计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (18): 65-68.

• 网络、通信、安全 • 上一篇    下一篇

常数轮理性秘密分享机制

高先锋1,王伊蕾2   

  1. 1.鲁东大学 现代教育技术部,山东 烟台 264025
    2.鲁东大学 信息与电气工程学院,山东 烟台 264025
  • 出版日期:2013-09-15 发布日期:2013-09-13

Rational secret sharing scheme with constant rounds

GAO Xianfeng1, WANG Yilei2   

  1. 1.Department of Modern Education Technology, Ludong University, Yantai, Shandong 264025, China
    2.School of Information and Electrical Engineering, Ludong University, Yantai, Shandong 264025, China
  • Online:2013-09-15 Published:2013-09-13

摘要: 基于重复博弈的理性秘密分享机制,首先由Maleka和Shareef提出,他们认为不存在常数轮的重复理性秘密分享机制(Repeated Rational Secret Sharing Scheme,RRSSS)。然而,无限轮RRSSS效率低下,不具备应用价值。为了实现高效的常数轮RRSSS,为参与者设置了不同的类型,提出了不完全信息下的常数轮RRSSS机制,并证明了机制的有效性。与其他理性秘密分享方案比较,在给定条件下,新方案在(纳什)均衡、期望执行时间和通信信道方面均具有优势。

关键词: 博弈论, 纳什均衡, 重复博弈, 理性秘密分享机制

Abstract: Finitely repeated rational secret sharing scheme is first proposed by Maleka and Shareef who conclude that there does not exist a Repeated Rational Secret Sharing Scheme(RRSSS) within constant rounds. However, RRSSS within infinite rounds is lack of efficiency and has no application value. To achieve an efficient RRSSS within constant rounds, players are set different types. An efficient RRSSS within constant rounds is put forward under incomplete information and then its validity is proved. Compared with other rational secret sharing schemes, given proper conditions, the new scheme has advantages in Nash equilibrium, expected running time and communication channel.

Key words: game theory, Nash equilibrium, finitely repeated games, rational secret sharing scheme