计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
18期
65-68,98
,共5页
博弈论%纳什均衡%重复博弈%理性秘密分享机制
博弈論%納什均衡%重複博弈%理性祕密分享機製
박혁론%납십균형%중복박혁%이성비밀분향궤제
game theory%Nash equilibrium%finitely repeated games%rational secret sharing scheme
基于重复博弈的理性秘密分享机制,首先由Maleka和Shareef提出,他们认为不存在常数轮的重复理性秘密分享机制(Repeated Rational Secret Sharing Scheme,RRSSS)。然而,无限轮RRSSS效率低下,不具备应用价值。为了实现高效的常数轮RRSSS,为参与者设置了不同的类型,提出了不完全信息下的常数轮RRSSS机制,并证明了机制的有效性。与其他理性秘密分享方案比较,在给定条件下,新方案在(纳什)均衡、期望执行时间和通信信道方面均具有优势。
基于重複博弈的理性祕密分享機製,首先由Maleka和Shareef提齣,他們認為不存在常數輪的重複理性祕密分享機製(Repeated Rational Secret Sharing Scheme,RRSSS)。然而,無限輪RRSSS效率低下,不具備應用價值。為瞭實現高效的常數輪RRSSS,為參與者設置瞭不同的類型,提齣瞭不完全信息下的常數輪RRSSS機製,併證明瞭機製的有效性。與其他理性祕密分享方案比較,在給定條件下,新方案在(納什)均衡、期望執行時間和通信信道方麵均具有優勢。
기우중복박혁적이성비밀분향궤제,수선유Maleka화Shareef제출,타문인위불존재상수륜적중복이성비밀분향궤제(Repeated Rational Secret Sharing Scheme,RRSSS)。연이,무한륜RRSSS효솔저하,불구비응용개치。위료실현고효적상수륜RRSSS,위삼여자설치료불동적류형,제출료불완전신식하적상수륜RRSSS궤제,병증명료궤제적유효성。여기타이성비밀분향방안비교,재급정조건하,신방안재(납십)균형、기망집행시간화통신신도방면균구유우세。
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.