[Resource Topic] 1997/003: Efficient Cryptographic Protocols Based on Noisy Channels

Welcome to the resource topic for 1997/003

Efficient Cryptographic Protocols Based on Noisy Channels.

Authors: Claude Crepeau


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.

ePrint: https://eprint.iacr.org/1997/003

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .