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
Link To Document