Rates for bit commitment and coin tossing from noisy correlation

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

Rates for bit commitment and coin tossing from noisy correlation

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

Institute of Industrial Science
University of Karlsruhe
University of Bristol

Research output: Contribution to journal › Conference article › peer-review

18 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 language	English
Pages (from-to)	45
Number of pages	1
Journal	IEEE International Symposium on Information Theory - Proceedings
State	Published - 2004
Externally published	Yes
Event	Proceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States Duration: 27 Jun 2004 → 2 Jul 2004

Cite this

@article{239e9c26164c44eeba2fd185466c00db,

title = "Rates for bit commitment and coin tossing from noisy correlation",

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.",

author = "Hideki Imai and J{\"o}rn M{\"u}ller-Quade and Anderson Nascimento and Andreas Winter",

year = "2004",

language = "English",

pages = "45",

journal = "IEEE International Symposium on Information Theory - Proceedings",

issn = "2157-8097",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "Proceedings - 2004 IEEE International Symposium on Information Theory ; Conference date: 27-06-2004 Through 02-07-2004",

}

TY - JOUR

T1 - Rates for bit commitment and coin tossing from noisy correlation

AU - Imai, Hideki

AU - Müller-Quade, Jörn

AU - Nascimento, Anderson

AU - Winter, Andreas

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/5044248797

M3 - Conference article

AN - SCOPUS:5044248797

SN - 2157-8097

SP - 45

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

T2 - Proceedings - 2004 IEEE International Symposium on Information Theory

Y2 - 27 June 2004 through 2 July 2004

ER -

Rates for bit commitment and coin tossing from noisy correlation

Abstract

Other files and links

Fingerprint

Cite this