Optimization of coherent attacks in generalizations of the BB84 quantum bit commitment protocol

Quantum Information and Computation

Volumn 2, Issue 1, 2002, Pages 66-96

  Spekkens, R W ^a   Rudolph, T ^b,c  

^a UNIVERSITY OF TORONTO   (Canada)

^b INSTITUT FÜR EXPERIMENTALPHYSIK   (Austria)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

BB84; Bit Commitment; Quantum Cryptography; Two party protocols

Indexed keywords

PROBABILITY; QUANTUM CRYPTOGRAPHY; QUBITS; STATE ESTIMATION;

BB84; BIT COMMITMENT; BIT-COMMITMENT PROTOCOLS; ENTANGLED STATE; QUANTUM BITS; SINGLE QUBITS; TWO-PARTY PROTOCOLS; UNCONDITIONALLY SECURE;

QUANTUM ENTANGLEMENT;

EID: 0041524784     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. C. H. Bennett and G. Brassard (1984), Quantum Cryptography: Public Key Distribution and Coin Tossing, Proceedings of IEEE International Conference on Computers, Systems, and Signal Processing, IEEE (New York), pp. 175-179.
2. C. W. Helstrom (1976), Quantum detection and estimation theory, Academic Press (New York).
3. D. Mayers (1997), Unconditionally secure quantum bit commitment is impossible, Phys. Rev. Lett. 78, pp. 3414-3417.
4. H.-K. Lo and H. F. Chau (1997), Is quantum bit commitment really possible?, Phys. Rev. Lett. 78, pp. 3410-3413.
5. A discussion of the progression towards the full impossibility theorem can be found in [6]. Note that this result applies to bit commitment protocols that are based solely on quantum mechanics and for which the laboratories of the two parties have spatial dimensions that are small compared to their spatial separation. If these assumptions are relaxed, then relativistic constraints allow one to securely implement a form of bit commitment, as demonstrated by A. Kent [7].
6. J. Bub (2001), The quantum bit commitment theorem, Found. Phys. 31, pp. 735-756.
7. A. Kent (1999), Unconditionally secure bit commitment, Phys. Rev. Lett. 83, pp. 1447-1450.
8. R. W. Spekkens and T. Rudolph (2001), Degrees of concealment and bindingness in quantum bit commitment protocols, quant-ph/0106019 (to appear in Phys. Rev. A.).
9. H.-K. Lo and H. F. Chau (1998), Why quantum bit commitment and ideal quantum coin tossing are impossible, Physica D 120, pp. 177-187.
10. L. Hardy and A. Kent (1999), Cheat sensitive quantum bit commitment, quant-ph/9911043.
11. D. Aharonov, A. Ta-Shma, U. V. Vazirani, A. C. Yao (2000), Quantum bit escrow, Proceedings of the 32nd annual symposium on theory of computing, Association for Computing Machinery (New York), pp. 705-714.
12. L. Goldenberg, L. Vaidman and S. Wiesner (1999), Quantum gambling, Phys. Rev. Lett. 82, pp. 3356-3359.
13. L. P. Hughston, R. Jozsa and W. K. Wootters (1993), A complete classification of quantum ensembles having a given density matrix, Phys. Lett. A 183, pp. 14-18.
14. C. A. Fuchs (1998), Information gain vs. state disturbance in quantum theory, Fortschr. Phys. 46, pp. 535-565.
15. E. T. Jaynes (1957), Information Theory and Statistical Mechanics II, Phys. Rev. 108, p. 171-190.
16. A. Peres (1990), Neumark's theorem and quantum inseparability, Found. Phys. 20, pp. 1441-1453.
17. G. Cassinelli, E. De Vito and A. Levrero (1997), On the decompositions of a quantum state, J. Math. Anal. Appl. 210, pp. 472-483.
18. A. Ambainis (2001), A new protocol and lower bounds for quantum coin flipping, Proceedings of the 33rd annual symposium on theory of computing, Association for Computing Machinery (New York), pp. 134-142.
19. F. T. Hioe and J. H. Eberly (1981), N-Level coherence vector and higher conservation laws in quantum optics and quantum mechanics, Phys. Rev. Lett. 47, pp. 838-841; J. Schlienz and G. Mahler (1995), Description of entanglement, Phys. Rev. A. 52, pp. 4396-4404.
20. F. T. Hioe and J. H. Eberly (1981), N-Level coherence vector and higher conservation laws in quantum optics and quantum mechanics, Phys. Rev. Lett. 47, pp. 838-841; J. Schlienz and G. Mahler (1995), Description of entanglement, Phys. Rev. A. 52, pp. 4396-4404.
21. C. H. Bennett, D. P. DiVincenzo, P. W. Shor, J. A. Smolin, B. M. Terhal, W. K. Wootters (2000), Remote state preparation, quant-ph/0006044.