DocumentCode
640150
Title
Unfair coin tossing
Author
Demay, Gregory ; Maurer, Ueli
Author_Institution
Dept. of Comput. Sci., ETH Zurich, Zurich, Switzerland
fYear
2013
fDate
7-12 July 2013
Firstpage
1556
Lastpage
1560
Abstract
An ideal coin tossing resource for two parties outputs the same random bit to both parties. We introduce the notion of an unfair coin tossing resource by relaxing both the fairness and the non-influenceability guarantees that an ideal coin toss would provide. The presence of this non-ideal behavior is necessary in order to understand what coin tossing protocols really achieve in the setting of two distrustful parties, since it is known that such an ideal coin tossing resource cannot be constructed whenever a majority of players is dishonest.
Keywords
cryptographic protocols; coin tossing protocols; distrustful parties; fairness; nonideal behavior; noninfluenceability guarantees; random bit; unfair coin tossing resource; Abstracts; Communication channels; Cryptography; Protocols; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on
Conference_Location
Istanbul
ISSN
2157-8095
Type
conf
DOI
10.1109/ISIT.2013.6620488
Filename
6620488
Link To Document