See this document in CiteSeerX!

The Trouble with Quantum Bit Commitment (1996)  (Make Corrections)  (16 citations)
Dominic Mayers



  Home/Search   Context   Related

 
View or download:
cs.McGill.ca/~crepeau/GZ...May96a.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.mcgill.ca/~crepeau...BiblioQC (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In a recent paper, Lo and Chau explain how to break a family of quantum bit commitment schemes, and they claim that their attack applies to the 1993 protocol of Brassard, Cr'epeau, Jozsa and Langlois (BCJL). The intuition behind their attack is correct, and indeed they expose a weakness common to all proposals of a certain kind, but the BCJL protocol does not fall in this category. Nevertheless, it is true that the BCJL protocol is insecure, but the required attack is more subtle. Here... (Update)

Context of citations to this paper:   More

.... for tasks such as bit commitment [BCJL93] but those proofs were later discovered to be awed, since bit commitment was proven impossible [May96, LC97a, May97, LC96, LC97b, BCMS98] There have also been several works on quanutm coin tossing. Although arbitrarily small error is...

...the commitment. A cold rain fell on the scientific community when unconditional security for quantum bit commitment was proven impossible [19, 20, 18]. Though unconditional security was impossible, one could still hope to base the security of quantum bit commitment on a...

Cited by:   More
Insecurity of Quantum Secure Computations - Hoi-Kwong Lo Brims (1998)   (Correct)
Unconditionally Secure Quantum Bit Commitment Schemes - Dunkelman (2000)   (Correct)
Converting the Flavor of a Quantum Bit Commitment - Legare (2000)   (Correct)

Similar documents (at the sentence level):
47.5%:   The Trouble with Quantum Bit Commitment - Mayers (1999)   (Correct)
10.3%:   A Brief Review on the Impossibility of Quantum Bit Commitment - Brassard, Crépeau (1997)   (Correct)

Active bibliography (related documents):   More   All
1.3:   Towards a Formal Definition of Security for Quantum Protocols - Graaf (1997)   (Correct)
0.4:   Quantum Information Theory - Barnum, III (1998)   (Correct)
0.4:   Is Quantum Bit Commitment Really Possible? - Lo, Chau (1996)   (Correct)

Similar documents based on text:   More   All
0.6:   How to Convert the Flavor of a Quantum Bit Commitment - Crépeau..   (Correct)
0.6:   Defeating Classical Bit Commitments With a Quantum.. - Brassard, Crepeau.. (1998)   (Correct)
0.5:   Perfectly Concealing Quantum Bit Commitment from Any.. - Dumais, Mayers, Salvail (2000)   (Correct)

Related documents from co-citation:   More   All
15:   Unconditionally Secure Quantum Bit Commitment is Impossible (context) - Dominic - 1997
13:   A quantum bit commitment scheme provably unbreakable by both parties - Gilles, Cr'epeau et al. - 1993
11:   Practical quantum oblivious transfer - Charles, Gilles et al. - 1992

BibTeX entry:   (Update)

Mayers, D., "The trouble with quantum bit commitment", LANL Report No. quantph /9603015 (to be published). The author first discussed the result in Montr'eal at a workshop on quantum information theory held in October 1995. http://citeseer.ist.psu.edu/article/mayers96trouble.html   More

@misc{ mayers95trouble,
  author = "D. Mayers",
  title = "The trouble with quantum bit commitment",
  text = "Mayers, D., The trouble with quantum bit commitment, LANL Report No. quantph
    /9603015 (to be published). The author first discussed the result in Montr'eal
    at a workshop on quantum information theory held in October 1995.",
  year = "1995",
  url = "citeseer.ist.psu.edu/article/mayers96trouble.html" }
Citations (may not include all citations):
90   Quantum cryptography: Public key distribution and coin tossi.. (context) - Bennett, Brassard - 1984
36   A quantum bit commitment scheme provably unbreakable by both.. - Brassard, Cr'epeau et al. - 1993
20   Fidelity for mixed quantum states (context) - Jozsa - 1994
17   Security of Quantum Protocols Against Coherent Measurements - Yao - 1995
10   Statistical distance and Hilbert space (context) - Wootters - 1981
9   A complete classification of quantum ensembles having a give.. (context) - Hughston, Jozsa et al. - 1993
9   Is quantum bit commitment really possible - Lo, Chau - 1996
5   A perfectly secure quantum bit commitment protocol (context) - Ardehali - 1995
5   Mathematical techniques for quantum communication theory (context) - Fuchs, Caves
5   the security of the quantum oblivious transfer and key distr.. - Mayers
4   transition probability' in the state space of a --algebra (context) - Uhlmann - 1976
2   Some functional lower bounds on the expected divergence for .. (context) - Toussaint - 1971
1   Brassard in Montr'eal (context) - explained, of et al. - 1995



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.mcgill.ca/~crepeau/CRYPTO/Biblio-QC.html):   More
Is Quantum Bit Commitment Really Possible? - Lo, Chau (1996)   (Correct)
On the Security of the Quantum Oblivious Transfer and Key.. - Mayers (1995)   (Correct)
Quantum Cryptography for Multi-User Passive Optical.. - Townsend, Phoenix, Blow, ..   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC