基于合数高阶剩余类的公平硬币抛掷协议

Fair Coin Toss Protocol Based on Composite Degree Residue Classes

现实生活中,经常会碰到许多难以抉择的问题。这时,往往倾向于用抛硬币的方式解决。随着社会进入网络信息时代,由于网络信息不能同步传输,直接将需要面对面同步进行的硬币抛掷游戏构建在网络中将无法保证游戏的公平性,所以实现硬币抛掷游戏的网络化有重要的实际意义。利用密码学的比特承诺可以解决这一问题。文中采用基于合数高阶剩余类的公钥系统的比特承诺设计了硬币抛掷游戏协议,同时证明了协议的可行性以及安全性。在协议设计中,根据算法博弈论的原理,引入了保证所有参与者都不可能偏离协议的机制。

In real life, tend to encounter many difficult choices. At this time, tend to solve the coin toss. It becomes difficult to play the game that needs face-to-face mechanism to ensure the fairness on Internet at the network information age, so playing coin toss game on Internet has valuable significance. Bit commitment can solve this problem. In this paper, using public-key cryptosystem based on compos- ite degree residue classes, propose a new bit commitment scheme and prove the feasibility and security of the protocol. In the design of the protocol, introduce algorithmic game theory to guarantee that all players will loyally follow the prescribed game protocols.