Title :
Rates for bit commitment and coin tossing from noisy correlation
Author :
Imai, Hideki ; Müller-Quade, Jörn ; Nascimento, Anderson ; Winter, Andreas
Author_Institution :
Inst. of Ind. Sci., Tokyo Univ., Japan
fDate :
27 June-2 July 2004
Abstract :
This paper studies the optimisation of the channel with cryptographic primitives such as coin tossing and oblivious transfer by committing to a set of strings. The main contribution of this paper is that the commitment is possible from any nontrivial correlation at rates when the sender is Alice and Bob, those rates are optimal. Also the coin tossing capacity is infinite for every channel having a positive bit commitment rate.
Keywords :
channel capacity; correlation theory; cryptography; optimisation; bit commitment; channel capacity; coin tossing; cryptographic primitives; noisy correlation; nontrivial correlation; optimisation; Cryptographic protocols; Cryptography; Mathematics; Memoryless systems; Probability distribution; Random variables;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365084
