马 丽，窦家维，吴艳梅

(陕西师范大学 数学与信息科学学院，陕西 西安 710119)

抛掷硬币方案研究

马 丽，窦家维，吴艳梅

(陕西师范大学 数学与信息科学学院，陕西 西安 710119)

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

密码学；多方保密计算；硬币抛掷；离散对数假设

1 概 述

随着网络信息技术的发展，网络不仅给人们的日常生活带来许多便捷，同时也存在诸多隐患。有些网络用户可能出于经济目的、政治目的或者个人目的等，利用网络中的漏洞对其实施攻击，造成网络信誉下降、丧失机密等网络安全事故，严重地可能造成国家政治、社会、经济的混乱；因此，信息安全问题是当今社会急需解决的课题之一[1-5]。文中主要以抛掷硬币问题为主，设计一种简单、可行、有效的安全协议。……