-
题名基于合数高阶剩余类的公平硬币抛掷协议
- 1
-
-
作者
李吉亮
张瑞丽
杨坤伟
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机技术与发展》
2014年第1期140-142,146,共4页
-
基金
陕西省科技攻关计划项目(2008K01-58)
-
文摘
现实生活中,经常会碰到许多难以抉择的问题。这时,往往倾向于用抛硬币的方式解决。随着社会进入网络信息时代,由于网络信息不能同步传输,直接将需要面对面同步进行的硬币抛掷游戏构建在网络中将无法保证游戏的公平性,所以实现硬币抛掷游戏的网络化有重要的实际意义。利用密码学的比特承诺可以解决这一问题。文中采用基于合数高阶剩余类的公钥系统的比特承诺设计了硬币抛掷游戏协议,同时证明了协议的可行性以及安全性。在协议设计中,根据算法博弈论的原理,引入了保证所有参与者都不可能偏离协议的机制。
-
关键词
公平硬币抛掷
比特承诺
合数高阶剩余类
网络
信息
算法博弈论
-
Keywords
fair coin toss
bit commitment
composite degree residue classes
network
information
algorithmic game theory
-
分类号
TP31
[自动化与计算机技术—计算机软件与理论]
-