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

Fair Coin Toss Protocol Based on Composite Degree Residue Classes

作　　者：李吉亮[1] 张瑞丽[1] 杨坤伟[1] 

机构地区：[1]陕西师范大学计算机科学学院,陕西西安710062

出　　处：《计算机技术与发展》2014年第1期140-142,146,共4页Computer Technology and Development

基　　金：陕西省科技攻关计划项目(2008K01-58)

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

关 键 词：公平硬币抛掷 比特承诺 合数高阶剩余类 网络 信息 算法博弈论 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]