• DocumentCode
    2366393
  • Title

    A quantum bit commitment scheme provably unbreakable by both parties

  • Author

    Brassard, Gilles ; Crépeau, Claude ; Jozsa, Richard ; Langlois, Denis

  • Author_Institution
    Dept. d´´Inf. et de Recherche Oper., Montreal Univ., Que., Canada
  • fYear
    1993
  • fDate
    3-5 Nov 1993
  • Firstpage
    362
  • Lastpage
    371
  • Abstract
    We describe a complete protocol for bit commitment based on the transmission of polarized photons. We show that under the laws of quantum physics, this protocol cannot be cheated by either party except with exponentially small probability (exponential in the running time needed to implement the honest protocol). A more thorough analysis is required to adjust all the constants used in this paper to get the best performance from our construction. Better performances may probably be achieved by using a third conjugate transmission-reception basis of circular polarization
  • Keywords
    cryptography; protocols; circular polarization; complete protocol; conjugate transmission-reception basis; polarized photons; quantum bit commitment scheme; Computational complexity; Cryptographic protocols; Cryptography; Microwave integrated circuits; Optical computing; Physics computing; Polarization; Power measurement; Quantum computing; Security;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science, 1993. Proceedings., 34th Annual Symposium on
  • Conference_Location
    Palo Alto, CA
  • Print_ISBN
    0-8186-4370-6
  • Type

    conf

  • DOI
    10.1109/SFCS.1993.366851
  • Filename
    366851