Unconditionally secure quantum bit commitment is impossible

May, 1996
4 pages
Published in:
  • Phys.Rev.Lett. 78 (1997) 3414
e-Print:

Citations per year

199520032011201920250510152025
Abstract:
The claim of quantum cryptography has always been that it can provide protocols that are unconditionally secure, that is, for which the security does not rely on any restriction on the time, space or technology available to the cheaters. We show that this claim cannot be applied to any quantum bit commitment protocol. We briefly discuss the consequences for quantum cryptography.
Note:
  • 4 pages, revtex. Journal version replacing the version published in the proceedings of PhysComp96. This is a significantly improved version which emphasis the generality of the result
  • [1]
    Proceedings of International Conference on Computers, Systems and Signal Processing, Bangalore, India, December 1984, pp. 175 - 179
    • C.H. Bennett
      ,
    • G. Brassard
    • [2]
      Journal of Cryptology, vol. 5, no. 1, 1992, pp. 3 - 28
      • C.H. Bennett
        ,
      • F. Bessette
        ,
      • G. Brassard
        ,
      • L. Salvail
        ,
      • J. Smolin
      • [3]
        C. Crépeau, M. Skubiszewska Proceedings of CRYPTO’91, vol. 576 Verlag, Berlin, 1992, pp. 351 - 366
        • C.H. Bennett
          ,
        • G. Brassard
        • [4]
          personal communication
          • G. Brassard
          • [5]
            • G. Brassard
              ,
            • C. Crépeau
              • Sigact News 27 (1996) 13
          • [6]
            in Proceeding of the 34th annual Symposium on foundations of Computer Science, November 1993, pp. 362 - 371
            • G. Brassard
              ,
            • C. Crépeau
              ,
            • R. Jozsa
              ,
            • D. Langlois
            • [7]
              de Graaf, A., J. van Tapp, Advances in Cryptology: Proceeding of Crypto ’95, Vol 963 Verlag, Berlin, 1995, pp. 110 - 123
              • C. Crépeau
              • [8]
                Letters A, Richard Jozsa and William K. Wootters, Physics vol. 183, pp. 14 - 18, 1993
                • L.P. Hughston
                • [9]
                • [10]
                  Proceedings of the 20th symposium on Theory of Computing, may 1988, pp. 20 - 31
                  • J. Kilian
                  • [12]

                    The trouble with quantum bit commitment

                  • [13]
                    Proceedings of fourth workshop on physics and computation, PhysComp ’96, Boston, november 1996, pp. 226 - 228
                    • D. Mayers
                    • [14]
                      • E. Schmidt
                        • Math.Ann. 63 (1906) 433
                    • [15]
                      In Proceedings of the 26th Symposium on the Theory of Computing, June 1995 pp. 67 - 75
                      • A. Yao