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

摘要：

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

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

分类号：TP31(计算技术、计算机技术)

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

在线出版日期：2014-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：140-142,146