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

作者：孙富玲; 周展飞; 俞扬

来源：中国科学院大学学报, 2013, (04): 539-546.

• 秘密共享
• 博弈论
• 扩展博弈
• 序贯均衡 secret sharing
• game theory
• extensive game
• sequential equilibrium

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

• 单位
  中国科学院信息工程研究所; 信息安全国家重点实验室