DocumentCode
2181033
Title
How to simultaneously exchange a secret bit by flipping a symmetrically-biased coin
Author
Luby, Michael ; Micali, Silvio ; Rackof, Charles
fYear
1983
fDate
7-9 Nov. 1983
Firstpage
11
Lastpage
22
Abstract
We present a cryptographic protocol allowing two mutually distrusting parties, A and B, each having a secret bit, to "simultaneously" exchange the values of those bits. It is assumed that initially each party presents a correct encryption of his secret bit to the other party. We develop a new tool to implement our protocol: a slightly biased symmetric coin. The key property of this coin is that from each flip A receives a piece of probabilistic information about B\´s secret bit which is symmetric to the piece of information B receives about A\´s secret bit.
Keywords
Computer science; Cryptographic protocols; Cryptography; Polynomials; Turing machines;
fLanguage
English
Publisher
ieee
Conference_Titel
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location
Tucson, AZ, USA
ISSN
0272-5428
Print_ISBN
0-8186-0508-1
Type
conf
DOI
10.1109/SFCS.1983.25
Filename
4568055
Link To Document