A quantum bit commitment scheme provably unbreakable by both parties

  • Authors:
  • G. Brassard;C. Crepeau;R. Jozsa;D. Langlois

  • Affiliations:
  • Dept. d'Inf. et de Recherche Oper., Montreal Univ., Que., Canada;-;-;-

  • Venue:
  • SFCS '93 Proceedings of the 1993 IEEE 34th Annual Foundations of Computer Science
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

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.