Private randomness expansion with untrusted devices

Journal of Physics A: Mathematical and Theoretical

Volumn 44, Issue 9, 2011, Pages

  Colbeck, Roger ^a   Kent, Adrian ^a,b  

^a PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79951824304     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/44/9/095305     Document Type: Article

References (36)

1. Mayers D and Yao A 1998 Quantum cryptography with imperfect apparatus FOCS 98: Proc. 39th Annu. Symp. on Foundations of Computer Science (Los Alamitos, CA: IEEE Computer Society) pp 503-9 (http://doi.ieeecomputersociety. org/10.1109/SFCS.1998.743501)
2. Ekert A K 1991 Quantum cryptography based on Bell's theorem Phys. Rev. Lett. 67 661-3
3. Barrett J, Hardy L and Kent A 2005 No signalling and quantum key distribution Phys. Rev. Lett. 95 010503
4. Barrett J, Kent A and Pironio S 2006 Maximally non-local and monogamous quantum correlations Phys. Rev. Lett. 97 170409
5. Acín A, Gisin N and Masanes L 2006 From Bells theorem to secure quantum key distribution Phys. Rev. Lett. 97 120405
6. Acín A, Massar S and Pironio S 2006 Efficient quantum key distribution secure against no-signalling eavesdroppers New J. Phys. 8 126
7. Acin A et al 2007 Device-independent security of quantum cryptography against collective attacks Phys. Rev. Lett. 98 230501
8. Pironio S et al 2009 Device-independent quantum key distribution secure against collective attacks New J. Phys. 11 045021
9. McKague M 2009 Device independent quantum key distribution secure against coherent attacks with memoryless measurement devices New J. Phys. 11 103037
10. Masanes L, Renner R, Christandl M, Winter A and Barrett J 2009 Unconditional security of key distribution from causality constraints arXiv:quant-ph/0606049v4
11. Masanes L 2009 Universally composable privacy amplification from causality constraints Phys. Rev. Lett. 102 140501
12. Hänggi E, Renner R and Wolf S 2010 Quantum cryptography based solely on Bell's theorem Proc. 29th Annu. Int. Conf. on the Theory and Applications of Cryptographic Techniques, Eurocrypt'10 ed H Gilbert (Berlin: Springer) pp 216-34 (arXiv:0911.4171)
13. Masanes L, Pironio S and Acín A 2010 Secure device-independent quantum key distribution with causally independent measurement devices arXiv:1009.1567
14. Hänggi E and Renner R 2010 Device-independent quantum key distribution with commuting measurements arXiv:1009.1833
15. Colbeck R 2007 Quantum and relativistic protocols for secure multi-party computation PhD Thesis University of Cambridge arXiv:0911.3814
16. Pironio S et al 2010 Random numbers certified by Bell's theorem Nature 464 1021-4
17. Wiesner S 1983 Conjugate coding SIGACT News 15 78-88
18. Bennett C H and Brassard G 1984 Quantum cryptography: public-key distribution and coin tossing Proc. IEEE Int. Conf. on Computers, Systems and Signal Processing (Bangalore, India, December 1984) pp 175-9
19. Greenberger D M, Horne M and Zeilinger A 1989 Going beyond Bell's theorem Bell's Theorem, Quantum Mechanics and Conceptions of the Universe ed M Kafatos (Dordrecht: Kluwer) pp 69-72
20. Ruskai M B 1994 Beyond strong subadditivity? Improved bounds on the contraction of generalized relative entropy Rev. Math. Phys. 6 1147-61
21. Bennett C H, Brassard G and Robert J-M 1988 Privacy amplification by public discussion SIAM J. Comput. 17 210-29
22. Impagliazzo R, Levint L A and Luby M 1989 Pseudo-random generation from one-way functions Proc. 21st Annu. ACM Symp. on Theory of Computing pp 12-24 (http://doi.acm.org/10.1145/73007.73009)
23. Bennett C H, Brassard G, Crépeau C and Maurer U M 1995 Generalized privacy amplification IEEE Trans. Inf. Theory 41 1915-23
24. Bennett C H, Brassard G, Crépeau C and Maurer U M 1995 Generalized privacy amplification IEEE Trans. Inf. Theory 41 1915-23 (Pubitemid 41136399)
25. Renner R and König R Universally composable privacy amplification against quantum adversaries Theory of Cryptography (Lecture Notes in Computer Science vol 3378) ed J Kilian (Berlin: Springer) pp 407-25 (http://dx.doi.org/ 10.1007/978-3-540-30576-7-22)
26. Renner R 2005 Security of quantum key distribution PhD Thesis Swiss Federal Institute of Technology, Zurich arXiv:quant-ph/0512258
27. Tomamichel M, Colbeck R and Renner R 2010 Duality between smooth min-and max-entropies IEEE Trans. Inform. Theory 56 4674-81
28. Carter J L and Wegman M N 1979 Universal classes of hash functions J. Comput. Syst. Sci. 18 143-54
29. Wegman M N and Carter J L 1981 New hash functions and their use in authentication and set equality J. Comput. Syst. Sci. 22 265-79 (Pubitemid 12444638)
30. Trevisan L 2001 Extractors and pseudorandom generators J. ACM 48 860-79
31. De A, Portmann C, Vidick T and Renner R 2009 Trevisan's extractor in the presence of quantum side information arXiv:0912.5514
32. Tomamichel M, Renner R, Schaffner C and Smith A 2010 Leftover hashing against quantum side information in Proc. IEEE Int. Symp. on Information Theory (Austin, TX, USA) pp 2703-7 (http://ieeexplore.ieee.org/xpls/abs-all.jsp? arnumber=5513652)
33. Pagonis C, Redhead M L and Clifton R K 1991 The breakdown of quantum non-locality in the classical limit Phys. Lett. A 155 441-4
34. Clauser J F, Horne M A, Shimony A and Holt R A 1969 Proposed experiment to test local hidden variable theories Phys. Rev. Lett. 23 880-4
35. Cirel'son B 1993 Some results and problems on quantum Bell-type inequalities Hadronic J. Suppl. 8 329-45
36. Popescu S and Rohrlich D 1992 Which states violate Bell's inequality maximally? Phys. Lett. A 169 411-4