一种基于二次剩余的抛掷硬币方案

• 作者: 左祥建 杨晓莉
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 密码学 安全多方计算 硬币抛掷 概率加密 异或同态性
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 安 全 与 防 范
• 页码范围: 139-142
• 页数: 4页
• 分类号: TP309
• 字数: 3895字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.09.031

摘要

硬币抛掷在密码学和现实生活中都有重要的应用。比如篮球比赛或足球比赛，裁判用硬币抛掷的正反来决定哪边先开球。然后裁判抛掷硬币，如果硬币是正面，那么甲方从左往右攻；反之，乙方从左往右攻。这个实验就是一种简单的硬币抛掷协议。然而，对于不在同一地方的两人来说，如何公平地抛掷硬币，就是一个有待研究的问题了。研究了两方抛掷硬币的一个推广问题—多方抛掷硬币问题，构造了这个问题的解决方案。该方案基于Goldwasser-Micali概率加密算法的异或同态性和因子分子的困难性，对多人抛掷硬币的结果进行异或运算，实现了安全多方计算，保证了多人抛掷硬币的安全性和公平性。并对该方案进行了安全性分析和复杂度分析。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	左祥建	陕西师范大学计算机科学学院	9	31	4.0	5.0
2	杨晓莉	陕西师范大学计算机科学学院	9	31	4.0	5.0