Making an empty promise with a quantum computer

Fortschritte der Physik

Volumn 46, Issue 4-5, 1998, Pages 507-519

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

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032325993     PISSN: 00158208     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1521-3978(199806)46:4/5<507::AID-PROP507>3.0.CO;2-4     Document Type: Article

References (38)

1. B. SCHNEIER, Applied Cryptography (2nd ed., Wiley, New York, 1996).
2. For a review, see, for example, C. POMERANCE, Notices Am. Math. Soc. 43, #12, 1473 (1996).
3. P. W. SHOR, in Proceedings of the 35th Annual Symposium on the Foundation of Computer Science (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
4. P. W. SHOR, "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer", Los Alamos preprint archive quant-ph/9508027, SIAM J. Comp. 26, 1484 (1997).
5. W. K. WOOTTERS and W. H. Zurek, Nature 299, 802 (1982).
6. D. DIEKS, Phys. Lett. A 92, 271 (1982).
7. C. H. BENNETT and G. BRASSARD, in Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing (IEEE, New York, 1984), p. 175.
8. § 4.9 of ref. [1].
9. J. KILIAN, in Proceedings of the 20th ACM Annual Symposium on Theory of Computing (ACM Press, New York, 1988), p. 20.
10. see, for example, M. LUBY, Pseudorandonmess And Cryptographic Applications (Princeton University Press, Princeton, 1996), lecture 1.
11. A. EKERT, and R. JOZSA, Rev. Mod. Phys. 68, 733 (1996).
12. S. WIESNER, SIGACT News 15, 78 (1983); manuscript written around 1970.
13. G. BRASSARD, C. CRÉPEAU, R. JOZSA, and D. LANGLOIS in Proceedings. of the 34th Annual IEEE Symposium on the Foundation of Computer Science (IEEE Comp. Soc., Los Alamitos, California, 1993), p. 362.
14. G. BRASSARD and C. CRÉPEAU, in Advances in Cryptology: Proceedings of Crypto'90, Lecture Notes in Computer Science Vol. 537 (Springer-Verlag, Berlin, 1991), p. 49.
15. M. ARDEHALI, "A Quantum Bit Commitment Protocol Based on EPR States", Los Alamos preprint archive quant-ph/9505019.
16. G. P. COLLINS, Phys. Today 45, #11, 21 (November, 1992).
17. C. H. BENNETT, G. BRASSARD, and A. K. EKERT, Sci. Am. 267, #4, 26 (October, 1992).
18. D. MAYERS, "The Trouble with Quantum Bit Commitment", Los Alamos preprint archive quant-ph/9603015, to be published.
19. H.-K. LO and H. F. Chau, Phys. Rev. Lett. 78, 3410 (1997).
20. D. MAYERS, in Proceedings of the Fourth Workshop on Physics and Computation (New England Complex System Inst., Boston, 1996), p. 226.
21. D. MAYERS, Phys. Rev. Lett. 78, 3414 (1997).
22. H.-K. LO and H. F. CHAU, in Proceedings of the Fourth Workshop on Physics and Computation (New England Complex System Inst., Boston, 1996), p. 76, also in Los Alamos preprint archive quant-ph/9605026.
23. H.-K. LO, Phys. Rev. A 56, 1154 (1997).
24. R. JOSZA, J. Mod. Opt. 41, 2315 (1994).
25. See, for example, the Appendix of L. P. HUGHSTON, R. JOZSA, and W. K. WOOTTERS, Phys. Lett. A 183, 14 (1993).
26. C. H. BEBBETT, G. BRASSARD, C. CRÉPEAU, and M.H. SKUBISZEWSKA, in Advances in Cryptology: Proceedings of Crypto'91, Lecture Notes in Computer Science Vol 576 (Springer-Verlag, Berlin, 1992), p. 351.
27. D. MAYERS, in Advances in Cryptology: Proceedings of Crypto'96, Lecture Notes in Computer Science Vol 1109 (Springer-Verlag, Berlin, 1996) p. 343.
28. N. LÜTKENHAUS, Phys. Rev. A 54, 97 (1996).
29. D. DEUTSCH, A. EKERT, R. JOZSA, C. MACCHIAVELLO, S. POPESCU, and A. SANPERA, Phys. Rev. Lett. 77, 2818 (1996).
30. C. H. BENNETT, T. MOR, and J. A. SMOLIN, Phys. Rev. A 54, 2675 (1996).
31. E. BIHAM and T. MOR, Phys. Rev. Lett. 78, 2256 (1997).
32. C. A. FUCHS, N. GISIN, R. B. GRIFFITHS, C.-S. NIU, and N. PERES, Phys. Rev. A 56, 1163 (1997).
33. R. B. GRIFFITHS and C.-S. NIU, Phys. Rev. A 56, 1173 (1997).
34. J. D. FRANSON and H. ILVES, Appl. Opt. 33, 2949 (1994).
35. P. D. TOWNSEND, Electron. Lett. 30, 809 (1994).
36. A. MULLER, H. ZBINDEN, and N. GISIN, Europhys. Lett. 33, 335 81996).
37. R. J. HUGHES et al., in Advances in Cryptology: Proceedings of Crypto'96. Lecture Notes in Computer Science Vol. 1109, (Springer-Verlag, Berlin, 1996) p. 329.
38. H. ZBINDEN, J. D. GAUTIER, N. GISIN, B. HUTTNER, A. MULLER, and W. TITTEL, Electron. Lett. 33, 586 (1997).