Rates for bit commitment and coin tossing from noisy correlation

Hideki Imai, Jörn Müller-Quade, Anderson Nascimento, Andreas Winter

Research output: Contribution to journalConference articlepeer-review

17 Scopus citations

Abstract

The use of noise as a powerful ally of cryptographers for bit commitment and oblivious transfer in computer networks was analyzed. The optimal use of discrete memoryless channels by commiting to a set of strings was also analyzed. Noise less communication could be possible by using a certain number number of invocations of aa coin tossing protocol. The result shows an interesting separation between coin tossing and cryptographic primitives.

Original languageEnglish
Pages (from-to)45
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - 2004
Externally publishedYes
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: 27 Jun 20042 Jul 2004

Fingerprint

Dive into the research topics of 'Rates for bit commitment and coin tossing from noisy correlation'. Together they form a unique fingerprint.

Cite this