计算机技术与发展2016，Vol.26Issue(9)：139-142,4.DOI:10.3969/j.issn.1673-629X.2016.09.031
一种基于二次剩余的抛掷硬币方案
A Coin Toss Protocol Based on Quadratic Residue
摘要
Abstract
The coin toss has important applications in both cryptography and information security. For example,in a basketball match or a football match,the referee decides which team to play first by the result of a coin toss,then judges the toss of a coin. If a coin is positive, the party A attacks from left to right;conversely,party B does from left to right. This experiment is a kind of simple coin drop agreement. However,for two people not in the same place,how to fairly toss a coin is a problem to be researched. Studies an extended problem of a coin toss:multi-party coin toss protocol,and constructs a solution to it. This scheme is based on the XOR homomorphism of Goldwasser-Micali probabilistic encryption algorithm and difficulty of factor molecules,and is exclusive or operation to the results of many people toss of a coin,guaranteeing the security and fairness in secure multiparty coin toss. It proves that these protocols are analyzed in security and complexity.关键词
密码学/安全多方计算/硬币抛掷/概率加密/异或同态性Key words
cryptography/secure multi-party computation/coin toss/probabilistic encryption/XOR homomorphism分类
信息技术与安全科学引用本文复制引用
杨晓莉,左祥建..一种基于二次剩余的抛掷硬币方案[J].计算机技术与发展,2016,26(9):139-142,4.基金项目
国家中央高校基本科研业务费专项资金项目(GK201504017) （GK201504017）
包头市科技计划项目(2014S2004-2-1-15) （2014S2004-2-1-15）
