Impossibility of growing quantum bit commitments

Physical Review Letters

Volumn 107, Issue 9, 2011, Pages

  Winkler, Severin ^a   Tomamichel, Marco ^a   Hengl, Stefan ^a   Renner, Renato ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

FIXED NUMBERS; KEY AGREEMENT; QUANTUM BITS; QUANTUM CHANNEL; QUANTUM KEY DISTRIBUTION; SECRET KEY;

INFORMATION THEORY; QUANTUM CHEMISTRY;

QUANTUM CRYPTOGRAPHY;

EID: 80052196847     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.107.090502     Document Type: Article

References (30)

1. C.H. Bennett and G. Brassard, in Proceedings of the International Conference on Computers, Systems, and Signals Processing (IEEE, Bangalore, 1984), pp. 175-179.
2. A.K. Ekert, Phys. Rev. Lett. 67, 661 (1991). PRLTAO 0031-9007 10.1103/PhysRevLett.67.661
3. J. Müller-Quade and R. Renner, New J. Phys. 11, 085006 (2009). NJOPFM 1367-2630 10.1088/1367-2630/11/8/085006
4. M. Blum, SIGACT News 15, 23 (1983). SIGNDM 0163-5700 10.1145/1008908. 1008911
5. D. Hofheinz, J. Müller-Quade, and D. Unruh, in EUROCRYPT, edited by, S. Vaudenay, Lecture Notes in Computer Science Vol. 4004 (Springer, New York, 2006), pp. 504-521.
6. D. Mayers, Phys. Rev. Lett. 78, 3414 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.78.3414
7. H.K. Lo and H.F. Chau, Phys. Rev. Lett. 78, 3410 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.78.3410
8. G.M. D'Ariano, D. Kretschmann, D. Schlingemann, and R.F. Werner, Phys. Rev. A 76, 032328 (2007). PLRAAN 1050-2947 10.1103/PhysRevA.76.032328 (Pubitemid 47510041)
9. G. Chiribella, G.M. D'Ariano, P. Perinotti, D.M. Schlingemann, and R.F. Werner, arXiv:0905.3801.
10. S. Goldwasser, S. Micali, and C. Rackoff, in Proceedings of the ACM Symposium on Theory of Computing (STOC) (ACM, New York, 1985), pp. 291-304.
11. C.H. Bennett, G. Brassard, C. Crépeau, and H. Skubiszewska, in Advances in Cryptology: Proceedings of CRYPTO '91, Lecture Notes in Computer Science Vol. 576 (Springer, New York, 1992), pp. 351-366.
12. I. Damgård, S. Fehr, C. Lunemann, L. Salvail, and C. Schaffner, in Proceedings of CRYPTO, edited by, S. Halevi, Lecture Notes in Computer Science Vol. 5677 (Springer, New York, 2009), pp. 408-427.
13. D. Unruh, in Proceedings of EUROCRYPT, edited by, H. Gilbert, Lecture Notes in Computer Science Vol. 6110 (Springer, New York, 2010), pp. 486-505.
14. J. Kilian, in Proceedings of the 20th Annual ACM Symposium on Theory of Computing (STOC '88) (ACM Press, New York, 1988), pp. 20-31.
15. S. Winkler and J. Wullschleger, in Proceedings of CRYPTO, edited by, T. Rabin, Lecture Notes in Computer Science Vol. 6223 (Springer, New York, 2010), pp. 707-723.
16. R.W. Spekkens and T. Rudolph, Phys. Rev. A 65, 012310 (2001). PLRAAN 1050-2947 10.1103/PhysRevA.65.012310
17. H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo, and S. Wehner, Phys. Rev. Lett. 97, 250501 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.97.250501 (Pubitemid 44958077)
18. A. Chailloux and I. Kerenidis, arXiv:1102.1678.
19. A. Kent, arXiv:1101.4620.
20. C. Crépeau, in Advances in Cryptology: Proceedings of CRYPTO '97, Lecture Notes in Computer Science Vol. 1233 (Springer, New York, 1997), pp. 306-317.
21. H. Imai, J. Müller-Quade, A. Nascimento, and A. Winter, in Proceedings of the IEEE International Symposium on Information Theory (ISIT '04) (IEEE, New York, 2004).
22. S. Wolf and J. Wullschleger, in Proceedings of the 2004 IEEE Information Theory Workshop (ITW '04) (IEEE, New York, 2004).
23. P. Dumais, D. Mayers, and L. Salvail, in Proceedings of EUROCRYPT, edited by, B. Preneel, Lecture Notes in Computer Science Vol. 1807 (Springer, New York, 2000), pp. 300-315.
24. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.107.090502 for technical details and the full proofs.
25. R. König, R. Renner, and C. Schaffner, IEEE Trans. Inf. Theory IETTAW 0018-9448 10.1109/TIT.2009.2025545 55, 4337 (2009).
26. M. Tomamichel, R. Colbeck, and R. Renner, IEEE Trans. Inf. Theory 56, 4674 (2010). IETTAW 0018-9448 10.1109/TIT.2010.2054130
27. R. Renner, Ph.D. thesis, ETH Zurich, arXiv:quant-ph/0512258.
28. M. Tomamichel, R. Renner, C. Schaffner, and A. Smith, in Proceedings of the 2010 IEEE International Symposium on Information Theory (ISIT 2010) (IEEE, New York, 2010), pp. 2703 -2707.
29. H.K. Lo, Phys. Rev. A 56, 1154 (1997). PLRAAN 1050-2947 10.1103/PhysRevA.56.1154
30. C.H. Bennett and S.J. Wiesner, Phys. Rev. Lett. 69, 2881 (1992). PRLTAO 0031-9007 10.1103/PhysRevLett.69.2881