Why quantum bit commitment and ideal quantum coin tossing are impossible

Physica D: Nonlinear Phenomena

Volumn 120, Issue 1-2, 1998, Pages 177-187

  Lo, Hoi Kwong ^a,b   Chau, H F ^a,c  

^a INSTITUTE FOR ADVANCED STUDY   (United States)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

^c UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001731260     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-2789(98)00053-0     Document Type: Article

References (29)

1. M. Ardehali, A quantum bit commitment protocol based on EPR states, Los Alamos preprint archive quant-ph/9505019, May, 1995.
2. M. Ardehali, A simple quantum oblivious transfer protocol, Los Alamos preprint archive quant-ph/9512026, December, 1995.
3. C.H. Bennett, F. Bessette, G. Brassard, L. Salvail, J. Smolin, Experimental quantum cryptography, J. Crypt. 5 (1992) 3-28.
4. C.H. Bennett, G. Brassard, Quantum key distribution and coin tossing, Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, Bangalore, India, 1984, pp. 175-179.
5. C.H. Bennett, G. Brassard, C. Crépeau, M.-H. Skubiszewska, Practical quantum oblivious transfer, Proceedings of Crypto '91, Lecture Notes in Computer Science, vol. 576, Springer, Berlin, 1992, pp. 351-366.
6. C.H. Bennett, G. Brassard, A.K. Ekert, Quantum cryptography, Sci. Ame. (Oct. 1992) 50-57 and references therein.
7. E. Biham, T. Mor, Security of quantum cryptography against collective attacks, Phys. Rev. Lett. 78 (1997) 2256-2259.
8. G. Brassard, C. Crépeau, R. Jozsa, D. Langlois, A quantum bit commitment scheme provably unbreakable by both parties, Proceedings of 1993 IEEE Annual Symposium on Foundations of Computer Science, 1993, pp. 362-371.
9. G. Brassard, Cl. Crépeau, Quantum bit commitment and coin tossing protocols, Advances in Cryptology: Proceedings of Crypto '90, Lecture Notes in Computer Science, vol. 537, Springer, Berlin, 1995, pp. 49-61.
10. H.F. Chau, H.-K. Lo, Making an empty promise with a quantum computer, Los Alamos preprint archive quant-ph/9709053.
11. D. Deutsch, et al., Quantum privacy amplification and the security of quantum cryptography over noisy channels, Phys. Rev. Lett. 77 (1996) 2818-2821.
12. A.K. Ekert, Phys. Rev. Lett. 67 (1991) 661-663.
13. C.A. Fuchs, Distinguishability and accessible information in quantum theory, Ph.D. Thesis, University of New Mexico, 1995.
14. C.A. Fuchs, C.M. Caves, Mathematical techniques for quantum communication theory, Open Syst. Inf. Dyn. 3 (1995) 1.
15. L.P. Hughston, R. Jozsa, W.K. Wootters, A complete classification of quantum ensembles having a given density matrix, Phys. Lett. A 183 (1993) 14-18.
16. R. Jozsa, J. Modern Opt. 41 (1994) 2315-2323.
17. J. Kilian, Founding cryptography on oblivious transfer, Proceedings of 1988 ACM Annual Symposium on Theory of Computing, May 1988, pp. 20-31.
18. H.K. Lo, Insecurity of quantum secure computations, Phys. Rev. A 56 (1997) 1154-1162.
19. H.K. Lo, H.F. Chau, Is quantum bit commitment really possible?, Phys. Rev. Lett. 78 (1997) 3410-3413.
20. D. Mayers, On the security of the quantum oblivious transfer and key distribution protocols, Advances in Cryptology: Proceedings of Crypto '95, Lecture Notes in Computer Science, vol. 963, Springer, Berlin, 1995, pp. 124-135.
21. D. Mayers, The trouble with quantum bit commitment, Los Alamos preprint archive quant-ph/9603015 March, 1996.
22. D. Mayers, Quantum key distribution and string oblivious transfer in noisy channel, Advances in Cryptology: Proceedings of Crypto' 96, Lecture Notes in Computer Science, vol. 1109, Springer, Berlin, 1996, pp. 343-357.
23. D. Mayers, Unconditonally secure quantum bit commitment is impossible, Phys. Rev. Lett. 78 (1997) 3414-3417.
24. J. Preskill, Reliable Quantum Computers, Los Alamos preprint archive quant-ph/9705031.
25. P.W. Shor, Scheme for reducing Decoherence in quantum computer memory, Phys. Rev. A 52 (1995) R2493-2496.
26. P.W. Shor, Fault tolerant quantum computation, Proceedings of 37th Symposium on Foundations of Computer Science, IEEE Computer Soc. Press, Silver Spring, MD, 1996, Los Alamos preprint archive quant-ph/9605011, pp. 56-65.
27. A.M. Steane, Error Correcting Codes in Quantum Theory, Phys. Rev. Lett. 77 (1996) 793.
28. S. Wiesner, Conjugate coding, Sigact News 15 (1983) 77-88. Manuscript written in 1970.
29. A.C.C. Yao, Security of quantum protocols against coherent measurements, Proceedings of 1995 ACM Symposium on Theory of Computing, May 1995, pp. 67-75.