基于博弈论的公平安全两方计算协议.pdfVIP

第51 卷第5 期 西南交通大学学报 Vol. 51 No.5 2016 年 10 月 JOURNALOF SOUTHWEST JIAOTONG UNIVERSITY Oct. 2016 文章编号: 0258-2724 ( 2016 )05 -0902.{)8 DOI: 10. 3969/j. íssn. 0258-2724. 2016.05.012 基于博弈论的公平安全两方计算协议 王洁 (山西师范大学数学与计算机科学学院，山西临汾 041ω4) 摘 要:针对传统安全两方计算无法实现完全公平性的问题，结合博弈论方法，将参与者看作是理性的，提出了 理性安全两方计算协议.首先，在扩展式博弈框架下，给出安全两方计算的博弈模型;其次，根据博弈模型描述， 给出理性安全两方计算理想函数 F 1T 即以及理性安全两方计算协议 即;最后对协议的安全性、公平性及纳什 R R 均衡进行了分析.分析结果表明，在 昆合模型下，协议作 1 RPCP能安全地实现理想函数 F BDH 困难假设 町，并且在 R 下，协议作RPCP 中各理性参与者的最佳策略是选择合作，当博弈达到纳什均衡时，参与者双方能公平地获得计算 结果. 关键词:安全两方汁算;扩展博弈;纳什均衡;公平性 中图分类号:T凹09 立献标志码:A Fair Secure Two-Party Computatioo Protocol Based 00 Game Theory WANG Jie (College of Mathematícs and Computer Scíence , Shanxí Nonnal Uníver百íty ， Línfen 041∞4 ， Chína) Abstract: Since complete faimess cannot be achieved in traditional two-party computation , a rational two-party computation protocol , based on game theory , was proposed , which regards player as rational. At first , the game model of secure two-party computation was put forward in the extensive game framework. Secondly , according to the description of game model , the ideal function F RPCP of rational secure two-party computation and rational two-party computation protocol 7T RPCP were p