Coin tossing is strictly weaker than bit commitment

被引:34
作者
Kent, A [1 ]
机构
[1] Univ Cambridge, Dept Appl Math & Theoret Phys, Cambridge CB3 9EW, England
关键词
D O I
10.1103/PhysRevLett.83.5382
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We define cryptographic assumptions applicable to two mistrustful parties who each control two or more separate secure sites between which special relativity ensures a time lapse in communication. We show that, under these assumptions, unconditionally secure coin tossing can be carried out by exchanges of classical information. We then show that, under standard cryptographic assumptions, coin tossing is strictly weaker than bit commitment. That is. no unconditionally secure bit commitment protocol can be built from a finite number of invocations of a secure coin-tossing black box together with finitely many additional classical or quantum information exchanges.
引用
收藏
页码:5382 / 5384
页数:3
相关论文
共 11 条
[1]  
Bennett C. H., 1984, PROC IEEE INT C COMP, P175, DOI [DOI 10.1016/J.TCS.2014.05.025, 10.1016/j.tcs.2014.05.025]
[2]  
BLUM M, 1982, P IEEE SPRING COMPCO, P133
[3]   Unconditionally secure bit commitment [J].
Kent, A .
PHYSICAL REVIEW LETTERS, 1999, 83 (07) :1447-1450
[4]  
KENT A, QUANTPH9906103
[5]  
KILIAN J, 1990, USES RANDOMNESS ALGO, P68
[6]   Why quantum bit commitment and ideal quantum coin tossing are impossible [J].
Lo, HK ;
Chau, HF .
PHYSICA D-NONLINEAR PHENOMENA, 1998, 120 (1-2) :177-187
[7]   Is quantum bit commitment really possible? [J].
Lo, HK ;
Chau, HF .
PHYSICAL REVIEW LETTERS, 1997, 78 (17) :3410-3413
[8]   Unconditionally secure quantum bit commitment is impossible [J].
Mayers, D .
PHYSICAL REVIEW LETTERS, 1997, 78 (17) :3414-3417
[9]  
Mayers D., 1998, P 4 WORKSH PHYS COMP, P226
[10]  
MAYERS D, QUANTPH9603015, P43602