The physics of no-bit-commitment: Generalized quantum non-locality versus oblivious transfer

Quantum Information Processing

Volumn 5, Issue 2, 2006, Pages 131-138

  Short, Anthony J ^a   Gisin, Nicolas ^b   Popescu, Sandu ^a,c  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

^b UNIVERSITY OF GENEVA   (Switzerland)

^c HEWLETT PACKARD LABORATORIES   (United Kingdom)

Author keywords

Bit commitment; Oblivious transfer; PR box; Quantum non locality

Indexed keywords

CORRELATION METHODS; INFORMATION ANALYSIS; INPUT OUTPUT PROGRAMS;

BIT-COMMITMENT; OBLIVIOUS TRANSFER; PR-BOX; QUANTUM NON-LOCALITY;

QUANTUM THEORY;

EID: 33745206543     PISSN: 15700755     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11128-006-0015-4     Document Type: Article

References (16)

1. C. H. Bennett and G. Brassard, Proc. IEEE Int. Conf. on Computers, Systems and Signal Processing, 175 (1984).
2. D. Mayers, Phys. Rev. Lett. 78, 3414 (1997).
3. H.-K. Lo and H. F. Chau, Phys. Rev. Lett. 78, 3410 (1997).
4. J. S. Bell, Physics 1, 195 (1964).
5. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, 2000).
6. S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994).
7. J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, quant-ph/0404097 (2004).
8. N. J. Cerf, N. Gisin, S. Massar, and S. Popescu, quant-ph/0410027 (2004).
9. S. Wolf and J. Wullschleger, Oblivious Transfer and Quantum Nonlocality, quant-ph/0502030 (2005).
10. S. Wiesner, SIGACT News 15, 78 (1983).
11. S. Even, O. Goldreich, and A. Lempel, Communi. ACM 28, 637 (1985).
12. C. Crépeau, Advances in Cryptology: Proceedings of Crypto '87, Springer-Verlag Lecture Notes in Computer Science 293, 350 (1988).
13. J. Kilian, Proc. of the 20th Annual ACM Symposium on Theory of Computing, 20 (1988).
14. Furthermore, in the case of the PR-box, Alice has an output which is correlated with Bob's input and output, which she can use to help her cheat.
15. A. J. Short, N. Gisin, and S. Popescu, in preparation.
16. H. Buhrman, M. Christandl, F. Unger, S. Wehner, and A. Winter, Implications of Superstrong Nonlocality for Cryptography. quant-ph/0504133 (2005).