收稿日期: 2012-09-24
修回日期: 2013-01-07
网络出版日期: 2013-07-15
基金资助
国家重点实验室基金(Y1Z0081102)资助
Rational secret sharing protocol in the context of extensive game with imperfect information
Received date: 2012-09-24
Revised date: 2013-01-07
Online published: 2013-07-15
孙富玲 , 周展飞 , 俞扬 . 不完美信息扩展博弈下的理性秘密共享协议[J]. 中国科学院大学学报, 2013 , 30(4) : 539 -546 . DOI: 10.7523/j.issn.2095-6134.2013.04.016
We investigate the incredible threat issue caused by players' sequential actions in a rational secret sharing protocol. We propose a general rational secret sharing protocol satisfying k-resilient (m,n) Nash equilibrium which eliminates incredible threat. In our protocol, when some player deviates from the equilibrium, other players do not choose to abort but instead they continuously punish the deviator in enough runs. We do not need online distributor in our protocol but instead we use the negotiated random numbers by participants to update shares.
Key words： secret sharing; game theory; extensive game; sequential equilibrium
[1] Halpern J, Teague V. Rational secret sharing and multiparty computation[C]//Babai. Proceedings of the Thirty-sixth Annual ACM Symposium on Theory of Computing. Chicago:ACM, 2004:623-632.
[2] Gordon S, Katz J. Rational secret sharing, revisited[C]//Roberto D P, Moti Y. Security and Cryptography for Networks. Maiori:Springer, 2006:229-241.
[3] Abraham I, Dolev D, Gonen R, et al. Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation[C]//Ruppert. Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing. Denver: ACM, 2006: 53-62.
[4] Lepinski M, Micali S, Peikert C, et al. Completely fair SFE and coalition-safe cheap talk[C]//Chaudhuri. Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing. Newfoundland:ACM, 2004: 1-10.
[5] Izmalkov S, Micali S, Lepinski M. Rational secure computation and ideal mechanism design[C]//46th Annual IEEE Symposium on. Foundations of Computer Science. Pittsburgh: IEEE, 2005:585-594.
[6] Kol G, Naor M. Cryptography and game theory: Designing protocols for exchanging information[C]//Ran C. Theory of Cryptography.New York: Springer,2008:320-339.
[7] Kreps D M, Wilson R. Sequential equilibria[J]. Econometrica: Journal of the Econometric Society,1982, 50: 863-894.
[8] Zhang Z, Liu M L. Rational secret sharing as extensive games[J]. Science China Information Sciences,2010: 1-13.
[9] Herzberg A, Jarecki S, Krawczyk H, et al. Proactive secret sharing or: How to cope with perpetual leakage[C]//Advances in Cryptology-CRYPT0'95. Berlin:Springer, 1995: 339-352.
[10] Shamir A. How to share a secret[J]. Communications of the ACM,1979, 22(11): 612-613.
[11] Osborne M J, Rubinstein A. A course in game theory[M]. Cambridge: the MIT Press, 1994.
[12] Pedersen T. Non-interactive and information-theoretic secure verifiable secret sharing[C]//Feigenbaum J. Advances in Cryptology-CRYPTO'91. Berlin: Springer, 1992:129-140.
[13] Hendon E, Jacobsen H J, Sloth B. The one-shot-deviation principle for sequential rationality[J]. Games and Economic Behavior, 1996, 12(2): 274-282.
/
| 〈 |
|
〉 |
