Implications of superstrong non-locality for cryptography

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 462, Issue 2071, 2006, Pages 1919-1932

  Buhrman, Harry ^a,b   Christandl, Matthias ^c   Unger, Falk ^b   Wehner, Stephanie ^b   Winter, Andreas ^d  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

^b CWI   (Netherlands)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^d UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Cryptography; Non local boxes; Non locality

Indexed keywords

EID: 33845541381     PISSN: 13645021     EISSN: 14712946     Source Type: Journal    
DOI: 10.1098/rspa.2006.1663     Document Type: Article

References (26)

1. Bell, J. S. 1965 On the Einstein-Podolsky-Rosen paradox. Physics 1, 195-200.
2. Brassard, G., Buhrman, H., Linden, N., Methot, A., Tapp, A. & Unger, F. 2005 A limit on non-locality in any world in which communication complexity is not trivial. See http://arxiv.org/ abs/quant-ph/0508042.
3. Cirel'son, B. 1980 Quantum generalizations of Bell's inequality. Lett. Math. Phys. 4, 93-100. (doi:10.1007/BF00417500)
4. Clauser, J., Horne, M., Shimony, A. & Holt, R. 1969 Proposed experiment to test local hidden-variable theories. Phys. Rev. Lett. 23, 880-884. (doi:10.1103/PhysRevLett.23.880)
5. Crépeau, C. 1987 Equivalence between two flavours of oblivious transfers. Proc. CRYPTO-advances in cryptology, pp. 350-354.
6. Crépeau, C. 1994 Quantum oblivious transfer. J. Mod. Opt. 41, 2455-2466.
7. Crépeau, C. & Kilian, J. 1988 Achieving oblivious transfer using weakened security assumptions. Proc. 29th IEEE FOCS, pp. 42-52.
8. Even, S., Goldreich, O. & Lempel, A. 1985 A randomized protocol for signing contracts. Commun. ACM 28, 637-647. (doi:10.1145/3812.3818)
9. Gisin, N., Popescu, S. & Short, T. 2005 The physics of no-bit-commitment: generalized quantum non-locality versus oblivious transfer. See http://arxiv.org/abs/quant-ph/0504134.
10. Hoeffding, W. 1963 Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 58, 13-30.
11. Kilian, J. 1988 Founding cryptography on oblivious transfer. Proc. 20th ACM STOC, pp 20-31.
12. Kilian, J. 2000 More general completeness theorems for secure two-party computation. Proc. 32nd ACM STOC, pp. 316-324.
13. Lo, H.-K. 1997 Insecurity of quantum secure computations. Phys. Rev. A 56, 1154. (doi:10.1103/PhysRevA.56.1154)
14. Lo, H.-K. & Chau, H. F. 1997 Is quantum bit commitment really possible? Phys. Rev. Lett. 78, 3410. (doi:10.1103/PhysRevLett.78.3410)
15. Lo, H.-K. & Chau, H. 1998 Why quantum bit commitment and ideal quantum coin tossing are impossible. Proc. PhysComp98, pp. 177-187.
16. Mayers, D. 1996 The trouble with quantum bit commitment. See http://arxiv.org/abs/quant-ph/ 9603015.
17. Mayers, D. 1997 Unconditionally secure quantum bit commitment is impossible. Phys. Rev. Lett. 78, 3414-3417. (doi:10.1103/PhysRevLett.78.3414)
18. Popescu, S. & Rohrlich, D. 1994 Quantum nonlocality as an axiom. Found. Phys. 24, 379-385. (doi:10.1007/BF02058098)
19. Popescu, S. & Rohrlich, D. 1996 Nonlocality as an axiom for quantum theory. In The dilemma of Einstein, Podolsky and Rosen, 60 years later: Int. Symp. in honour of Nathan Rosen (ed. A. Mann & M. Revzen), ch. 16. Annals of the Israel Physical Society, vol. 12. Haifa: Israel Physical Society.
20. Popescu, S. & Rohrlich, D. 1997 Causality and nonlocality as axioms for quantum mechanics. In Proc. Symp. of Causality and Locality in Modern Physics and Astronomy: open questions and possible solutions, York University, Toronto, 25-29 August 1997.
21. Rabin, M. 1981 How to exchange secrets by oblivious transfer. Technical report, Aiken Computer Laboratory, Harvard University, Technical report TR-81.
22. Shannon, C. 1960 Two-way communication channels. Proc. 4th Berkeley Symp. on Probability and Statistics, pp. 611-644.
23. van Dam, W. 2000 Nonlocality & communication complexity. Ph.D. thesis, University of Oxford, Department of Physics.
24. van Dam, W. 2005 Impossible consequences of superstrong nonlocality. See http://arxiv.org/abs/ quant-ph/0501159.
25. Wiesner, S. 1983 Conjugate coding. Sigact News 15, 78-88. (doi:10.1145/1008908.1008920)
26. Wolf, S. & Wullschleger, J. 2005 Oblivious transfer and quantum non-locality. In Proc. Int. Symp. on Information Theory (ISIT), pp. 1745-1748.