Cryptology ePrint Archive: Report 1997/003
Efficient Cryptographic Protocols Based on Noisy Channels.
Abstract: The Wire-Tap Channel of Wyner shows that a Binary Symmetric Channel
may be used as a basis for exchanging a secret key. Later, Crepeau and Kilian
showed how a BSC may be used to implement Oblivious Transfer. Unfortunately,
this result is rather impractical as it requires $n sup 11$ bits to be sent
through the BSC to accomplish a single OT. The current paper provides efficient
protocols to achieve Bit Commitment and Oblivious Transfer based on the
existence of a BSC. Our protocols respectively use the BSC $n$ times and
$n sup 3$ times. These results are based on a technique known as Generalized
Category / Keywords:
Publication Info: Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive.
Date: received March 5th, 1997.
Contact author: crepeau at iro umontreal ca
Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation
Short URL: ia.cr/1997/003
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]