抛掷硬币方案研究

来源：计算机技术与发展杂志2017年第04期北京时间：

作者：马丽;窦家维;吴艳梅

摘要：抛掷硬币是多方保密计算的一个重要模块,而且在现实生活中也有重要应用.网络中,抛掷硬币的双方往往不在同一个地点,但仍需要公平地决定一件事情,因而抛掷硬币的公平性是一个重要的研究方向.可见,无论是计算机及网络保密,还是日常生活,都需要研究和解决抛掷硬币的不公平问题.为此,在应用单向函数构建一个公平的抛掷硬币方案,并验证其有效性的基础上,采用二次剩余法和勒让德符号设计了一个不公平的抛掷硬币方案,正面朝上的概率为0.25,反面朝上则为0.75.在网络通信前提下,对两种方案的安全性和复杂性分别进行了对比分析研究.分析结果表明,所设计的两种抛掷硬币方案将单向函数与抛掷硬币协议有机结合,相关协议简单易行,具有较好的应用价值.

关键词：密码学;多方保密计算;硬币抛掷;离散对数假设