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

• 作者: 王红愿 高丽丽
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 公平硬币抛掷 雅克比符号 安全通信
• 年，卷（期）: 2013,（1）
• 页码范围: 131-134
• 分类号: TP31
• 字数: 4198字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.01.33

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高丽丽	陕西师范大学计算机科学学院	4	4	2.0	2.0
2	王红愿	陕西师范大学计算机科学学院	1	0	0.0	0.0