Title :
How to simultaneously exchange a secret bit by flipping a symmetrically-biased coin
Author :
Luby, Michael ; Micali, Silvio ; Rackof, Charles
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;
Conference_Titel :
Foundations of Computer Science, 1983., 24th Annual Symposium on
Conference_Location :
Tucson, AZ, USA
Print_ISBN :
0-8186-0508-1
DOI :
10.1109/SFCS.1983.25