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

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

基于雅克比符号的公平硬币抛掷方案

在现实生活中,往往碰到许多难以抉择的问题,这时,往往倾向于用抛硬币的方式解决。比如足球比赛,比赛开始前,两方足球队的队长各选一面来决定各自的半场。然后裁判抛掷硬币,如果硬币正面,那么甲方从左往右攻;反之,乙方从左往右攻。这个实验就是一种简单的硬币抛掷协议。然而,对于不在同一地方的两人来说,如何公平地抛掷硬币,就是一个有待研究的问题了。文中基于雅克比符号的运算性质以及因子分解的困难性,给出了一种安全高效的公平硬币抛掷问题的解决方案。与已有方案相比,该方案计算简单,且克服了单向散列函数难构造的问题。