计算机研究与发展
計算機研究與髮展
계산궤연구여발전
Journal of Computer Research and Development
2015年
10期
2332-2340
,共9页
理性秘密共享%重构顺序调整机制%收益计算%公平性%子博弈完美均衡
理性祕密共享%重構順序調整機製%收益計算%公平性%子博弈完美均衡
이성비밀공향%중구순서조정궤제%수익계산%공평성%자박혁완미균형
rational secret sharing%reconstruction order adjustment mechanism%payoff computing%fairness%subgame perfect equilibrium
理性秘密共享的研究目标是通过引入自利的理性参与者,设计适用于现实环境的公平的秘密共享方案.然而,由于要求秘密分发者准确知道理性参与者的各种收益,且未考虑秘密重构博弈的稳定性,导致在现有理性秘密共享方案的执行过程中,不能完全避免出现遵循协议执行的参与者未获得共享秘密、而偏离协议执行的参与者却获得共享秘密的不公平情形.针对上述问题,结合机制设计的激励相容原理,通过让秘密分发者随机选择所需重构轮数,设计了能有效约束理性参与者自利性行为的重构顺序调整机制,构造具有未知重构轮数的理性秘密共享方案.分析表明所提方案能实现秘密重构博弈的子博弈完美均衡,确保秘密重构博弈的稳定性,使得所提方案的公平性得以保证.通过从通信方式、重构轮数和前提假设3个方面与现有典型方案进行对比分析,表明所提方案具有较好的实用性.
理性祕密共享的研究目標是通過引入自利的理性參與者,設計適用于現實環境的公平的祕密共享方案.然而,由于要求祕密分髮者準確知道理性參與者的各種收益,且未攷慮祕密重構博弈的穩定性,導緻在現有理性祕密共享方案的執行過程中,不能完全避免齣現遵循協議執行的參與者未穫得共享祕密、而偏離協議執行的參與者卻穫得共享祕密的不公平情形.針對上述問題,結閤機製設計的激勵相容原理,通過讓祕密分髮者隨機選擇所需重構輪數,設計瞭能有效約束理性參與者自利性行為的重構順序調整機製,構造具有未知重構輪數的理性祕密共享方案.分析錶明所提方案能實現祕密重構博弈的子博弈完美均衡,確保祕密重構博弈的穩定性,使得所提方案的公平性得以保證.通過從通信方式、重構輪數和前提假設3箇方麵與現有典型方案進行對比分析,錶明所提方案具有較好的實用性.
이성비밀공향적연구목표시통과인입자리적이성삼여자,설계괄용우현실배경적공평적비밀공향방안.연이,유우요구비밀분발자준학지도이성삼여자적각충수익,차미고필비밀중구박혁적은정성,도치재현유이성비밀공향방안적집행과정중,불능완전피면출현준순협의집행적삼여자미획득공향비밀、이편리협의집행적삼여자각획득공향비밀적불공평정형.침대상술문제,결합궤제설계적격려상용원리,통과양비밀분발자수궤선택소수중구륜수,설계료능유효약속이성삼여자자리성행위적중구순서조정궤제,구조구유미지중구륜수적이성비밀공향방안.분석표명소제방안능실현비밀중구박혁적자박혁완미균형,학보비밀중구박혁적은정성,사득소제방안적공평성득이보증.통과종통신방식、중구륜수화전제가설3개방면여현유전형방안진행대비분석,표명소제방안구유교호적실용성.