%0 Journal Article
%T 基于博弈论的公平安全两方计算协议<br>Fair Secure Two-Party Computation Protocol Based on Game Theory
%A 王洁
%J 西南交通大学学报
%D 2016
%R 10.3969/j.issn.0258-2724.2016.05.012
%X 针对传统安全两方计算无法实现完全公平性的问题，结合博弈论方法，将参与者看作是理性的，提出了理性安全两方计算协议。首先，在扩展式博弈框架下，给出安全两方计算的博弈模型；其次，根据博弈模型描述，给出理性安全两方计算理想函数FRPCP以及理性安全两方计算协议πRPCP；最后对协议的安全性、公平性及纳什均衡进行了分析。分析结果表明，在混合模型下，协议πRPCP能安全地实现理想函数FRPCP，并且在BDH困难假设下，协议πRPCP中各理性参与者的最佳策略是选择合作，当博弈达到纳什均衡时，参与者双方能公平地获得计算结果。<br>： Since complete fairness 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 FRPCP of rational secure two-party computation and rational two-party computation protocol πRPCP were presented. Finally, the security, fairness and Nash Equilibrium of protocol was analyzed. The analysis results show that the protocol πRPCP can realize ideal function FRPCP safely in the hybrid model; meanwhile, under the Bilinear Diffie-Hellman (BDH) assumption, the best strategy of the rational players is to choose cooperation; and when the game achieves Nash Equilibrium, all players can obtain the right results fairly
%K 安全两方计算
%K 扩展博弈
%K 纳什均衡
%K 公平性
%K &lt
%K br&gt
%K secure two-party computation
%K extensive game
%K Nash Equilibrium
%K fairness
%U http://manu19.magtech.com.cn/Jweb_xnjd/CN/abstract/abstract12321.shtml