-
题名一种基于二次剩余的抛掷硬币方案
- 1
-
-
作者
杨晓莉
左祥建
-
机构
陕西师范大学计算机科学学院
-
出处
《计算机技术与发展》
2016年第9期139-142,共4页
-
基金
国家中央高校基本科研业务费专项资金项目(GK201504017)
包头市科技计划项目(2014S2004-2-1-15)
-
文摘
硬币抛掷在密码学和现实生活中都有重要的应用。比如篮球比赛或足球比赛,裁判用硬币抛掷的正反来决定哪边先开球。然后裁判抛掷硬币,如果硬币是正面,那么甲方从左往右攻;反之,乙方从左往右攻。这个实验就是一种简单的硬币抛掷协议。然而,对于不在同一地方的两人来说,如何公平地抛掷硬币,就是一个有待研究的问题了。研究了两方抛掷硬币的一个推广问题—多方抛掷硬币问题,构造了这个问题的解决方案。该方案基于Goldwasser-Micali概率加密算法的异或同态性和因子分子的困难性,对多人抛掷硬币的结果进行异或运算,实现了安全多方计算,保证了多人抛掷硬币的安全性和公平性。并对该方案进行了安全性分析和复杂度分析。
-
关键词
密码学
安全多方计算
硬币抛掷
概率加密
异或同态性
-
Keywords
cryptography
secure multi-party computation
coin toss
probabilistic encryption
XOR homomorphism
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-