Welcome to the resource topic for 1997/003
Title:
Efficient Cryptographic Protocols Based on Noisy Channels.
Authors: Claude Crepeau
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.
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 .