International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Efficient Cryptographic Protocols Based on Noisy Channels

Authors:
Claude Crépeau
Download:
URL: http://eprint.iacr.org/1997/003
Search ePrint
Search Google
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 Privacy Amplification.
BibTeX
@misc{eprint-1997-11285,
  title={Efficient Cryptographic Protocols Based on Noisy Channels},
  booktitle={IACR Eprint archive},
  keywords={},
  url={http://eprint.iacr.org/1997/003},
  note={Appeared in the THEORY OF CRYPTOGRAPHY LIBRARY and has been included in the ePrint Archive. crepeau@iro.umontreal.ca 10500 received March 5th, 1997.},
  author={Claude Crépeau},
  year=1997
}