欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2013, Vol. 30 ›› Issue (4): 539-546.DOI: 10.7523/j.issn.2095-6134.2013.04.016

• 计算机科学 • 上一篇    下一篇

不完美信息扩展博弈下的理性秘密共享协议

孙富玲, 周展飞, 俞扬   

  1. 中国科学院信息工程研究所信息安全国家重点实验室, 北京 100195
  • 收稿日期:2012-09-24 修回日期:2013-01-07 发布日期:2013-07-15
  • 通讯作者: 孙富玲
  • 基金资助:

    国家重点实验室基金(Y1Z0081102)资助 

Rational secret sharing protocol in the context of extensive game with imperfect information

SUN Fu-Ling, ZHOU Zhan-Fei, YU Yang   

  1. State Key Laboratory of Information Security, Institute of Information Engineering, China Academy of Sciences, Beijing 100195, China
  • Received:2012-09-24 Revised:2013-01-07 Published:2013-07-15

摘要:

主要研究理性秘密共享协议过程中,由于参与者的序贯行动所引起的不可置信威胁的问题. 给出一个更加通用的满足计算k-resilient纳什均衡的(m,n)理性秘密共享协议(k<m), 该协议可以消除不可置信威胁.与之前协议不同的是, 当有参与者背离时,其他人并不选择中断协议,而是对背离者进行连续足够轮数的惩罚. 在这个协议中,子秘密的更新并不需要在线分发者,而是通过参与者协商随机数来进行更新.

关键词: 秘密共享, 博弈论, 扩展博弈, 序贯均衡

Abstract:

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

中图分类号: