Security of quantum bit string commitment depends on the information measure

Physical Review Letters

Volumn 97, Issue 25, 2006, Pages

  Buhrman, Harry ^a   Christandl, Matthias ^b   Hayden, Patrick ^c   Lo, Hoi Kwong ^d   Wehner, Stephanie ^a  

^a CWI   (Netherlands)

^b UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^c MCGILL UNIVERSITY   (Canada)

^d UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIT ERROR RATE; DATA ACQUISITION; INFORMATION ANALYSIS; PROBABILITY; QUANTUM THEORY;

EXPLICIT CONSTRUCTION; NONRELATIVISTIC BIT COMMITMENT; QUANTUM BIT STRING COMMITMENT; SECURITY CRITERIA;

SECURITY OF DATA;

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

References (31)

1. C.H. Bennett, G. Brassard, C. Crépeau, and M.-H. Skubiszewska, in Proceedings of CRYPTO '91 (Springer, New York, 1991), pp.351-366.
2. C. Crépeau, J. Mod. Opt. 41, 2455 (1994). JMOPEW 0950-0340
3. A.C.-C. Yao, in Proceedings of 20th ACM STOC (ACM, New York, 1995), pp.67-75.
4. C. Crépeau, J. van de Graaf, and A. Tapp, in Proceedings of CRYPTO '95 (Springer, New York, 1995), pp.110-123;
5. J. Kilian, in Proceedings of the 20th ACM STOC (ACM, New York, 1988), pp.20-31.
6. O. Goldreich, Basic Tools (Cambridge University Press, Cambridge, England, 2001).
7. M. Blum, SIGACT News 15, 23 (1983). SIGNDM 0163-5700 10.1145/1008908. 1008911
8. C.H. Bennett and G. Brassard, in Proceedings of the IEEE ICCSS (IEEE, New York, 1984), pp.175-179;
9. G. Brassard and C. Crépeau, in Proceedings of CRYPTO '90 (Springer, New York, 1990), pp.49-61;
10. G. Brassard, C. Crépeau, R. Jozsa, and D. Langlois, in Proceedings of the 34th IEEE FOCS (IEEE, New York, 1993), pp.362-371.
11. H.-K. Lo and H.F. Chau, Phys. Rev. Lett. 78, 3410 (1997); PRLTAO 0031-9007 10.1103/PhysRevLett.78.3410
12. H.-K. Lo H.F. Chau Physica (Amsterdam) 120D, 177 (1998); PDNPDT 0167-2789 10.1016/S0167-2789(98)00053-0
13. D. Mayers, Phys. Rev. Lett. 78, 3414 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.78.3414
14. D. Mayers, quant-ph/9603015.
15. A. Kitaev, D. Mayers, and J. Preskill, Phys. Rev. A 69, 052326 (2004). PLRAAN 1050-2947 10.1103/PhysRevA.69.052326
16. R. Spekkens and T. Rudolph, Phys. Rev. A 65, 012310 (2001). PLRAAN 1050-2947 10.1103/PhysRevA.65.012310
17. A. Kent, Phys. Rev. Lett. 90, 237901 (2003). PRLTAO 0031-9007 10.1103/PhysRevLett.90.237901
18. R. Renner, Ph.D. thesis, ETH Zürich [quant-ph/0512258].
19. H. Barnum and E. Knill, J. Math. Phys. Sci. JMPSB9 0047-2557 43, 2097 (2002). 10.1063/1.1459754
20. R. König, U. Maurer, and R. Renner, IEEE Trans. Inf. Theory IETTAW 0018-9448 51, 2391 (2005); 10.1109/TIT.2005.850087
21. R. Renner and R. König, in Proceedings of TCC '05, edited by, J. Kilian, Lecture Notes in Computer Science Vol. 3378 (Springer-Verlag, Berlin, 2005), pp. 407-425.
22. H. Buhrman, M. Christandl, P. Hayden, H.-K. Lo, and S. Wehner, quant-ph/0504078.
23. D. DiVincenzo, M. Horodecki, D. Leung, J. Smolin, and B. Terhal, Phys. Rev. Lett. 92, 067902 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.067902
24. P. Hayden, D. Leung, P. Shor, and A. Winter, Commun. Math. Phys. CMPHAY 0010-3616 250, 371 (2004). 10.1007/s00220-004-1087-6
25. M. Christandl and A. Winter, IEEE Trans. Inf. Theory IETTAW 0018-9448 51, 3159 (2005). 10.1109/TIT.2005.853338
26. M. Christandl, Ph.D. thesis, University of Cambridge [quant-ph/0604183].
27. D. Aharonov, A. Ta-Shma, U. Vazirani, and A. Yao, in Proceedings of the 32nd ACM STOC (ACM, New York, 2000), pp. 705-714;
28. L. Hardy and A. Kent, Phys. Rev. Lett. 92, 157901 (2004). PRLTAO 0031-9007 10.1103/PhysRevLett.92.157901
29. D.P. DiVincenzo, D.W. Leung, and B.M. Terhal, IEEE Trans. Inf. Theory IETTAW 0018-9448 48, 580 (2002); 10.1109/18.985948
30. A.S. Holevo, Probl. Inf. Transm. 9, 110 (1973). PRITA9 0032-9460
31. R. Jain, quant-ph/0506001.