A Resource-Fair Protocol for Two-Party Coin Toss

Coin-flipping protocols allow mutually distrustful parties to generate a random bit with uniform distribution.Minimizing bias and keeping fairness are two key requirements in designing such protocols.However,the best previously known fair coin-flipping protocol only guarantees with bias Ο（1 /r）.In t...

Full description

Saved in:
Bibliographic Details
Published inWuhan University journal of natural sciences Vol. 18; no. 3; pp. 254 - 258
Main Authors Ruan, Ou, Zhou, Jing, Cui, Guohua, Chen, Jing
Format Journal Article
LanguageEnglish
Published Heidelberg Wuhan University 01.06.2013
Subjects
Bias
Biomedical and Life Sciences
Coins
Computer Science
Construction standards
Life Sciences
Materials Science
Simulation
resource fairness
coin-flipping
secure multi-party computation
TP 18
Online AccessGet full text

Cover

More Information
Summary:Coin-flipping protocols allow mutually distrustful parties to generate a random bit with uniform distribution.Minimizing bias and keeping fairness are two key requirements in designing such protocols.However,the best previously known fair coin-flipping protocol only guarantees with bias Ο（1 /r）.In the paper,we introduce a new approach for fair coin-flipping protocol construction by using Garay et al’s ＂resource fairness＂ technique and propose a resource-fair two-party coin-flipping protocol according to the standard real/ideal simulation paradigm.Compared with the other coin-flipping protocols,our protocol enjoys an important advantage that its bias is 0.
Bibliography:RUAN Ou ,ZHOU Jing ,CUI Guohua ,CHEN Jing （1.College of Compute Science and Technology,Huazhong University of Science and Technology,Wuhan 430074,Hubei,China;2.College of Compute Science and Technology,Hubei University of Technology,Wuhan 430068,Hubei,China;3.School of Computer,Wuhan University,Wuhan 430072,Hubei,China）
coin-flipping； resource fairness； secure multi-party computation
42-1405/N
Coin-flipping protocols allow mutually distrustful parties to generate a random bit with uniform distribution.Minimizing bias and keeping fairness are two key requirements in designing such protocols.However,the best previously known fair coin-flipping protocol only guarantees with bias Ο（1 /r）.In the paper,we introduce a new approach for fair coin-flipping protocol construction by using Garay et al’s ＂resource fairness＂ technique and propose a resource-fair two-party coin-flipping protocol according to the standard real/ideal simulation paradigm.Compared with the other coin-flipping protocols,our protocol enjoys an important advantage that its bias is 0.
ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:1007-1202
1993-4998
DOI:10.1007/s11859-013-0924-x