See this document in CiteSeerX!

What is going on with Quantum Bit Commitment?  (Make Corrections)  
Claude Crépeau



  Home/Search   Context   Related

 
View or download:
cs.mcgill.ca/pub/theorique/...Cre96a.ps
cs.mcgill.ca/pub/theoriq...Cre96a.ps.gz
cs.mcgill.ca/~crepeau/GZ...Cre96a.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.mcgill.ca/~crepe...proceedings (more)
From:  counterpane.com/b...allbyauthor
(Enter author homepages)

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

Abstract: Recent results in quantum physics indicate that Quantum Bit Commitment is impossible in a scenario where the participants have the full power of quantum mechanics to attack the protocol. This implies that all existing protocols for this task can be cheated in theory. In the current paper, we review the state of the art in quantum cryptographic protocols, and analyze the impact of this new result from a theoretical and practical point of view. 1 Introduction The idea of using quantum physics to ... (Update)

Similar documents (at the sentence level):
7.7%:   Cryptology Column - 25 Years of Quantum Cryptography - Brassard, Crépeau (1996)   (Correct)

Active bibliography (related documents):   More   All
0.8:   Towards a Formal Definition of Security for Quantum Protocols - Graaf (1997)   (Correct)
0.5:   Security of Quantum Protocols against Coherent Measurements - Yao (1995)   (Correct)
0.5:   A Brief Review on the Impossibility of Quantum Bit Commitment - Brassard, Crépeau (1997)   (Correct)

Similar documents based on text:   More   All
0.8:   How to Convert the Flavor of a Quantum Bit Commitment - Crépeau..   (Correct)
0.7:   Perfectly Concealing Quantum Bit Commitment from Any.. - Dumais, Mayers, Salvail (2000)   (Correct)
0.4:   Security of Quantum Key Distribution Against All.. - Biham, Boyer..   (Correct)

BibTeX entry:   (Update)

@misc{ peau-what,
  author = "Claude Crépeau",
  title = "What is going on with Quantum Bit Commitment?",
  url = "citeseer.ist.psu.edu/88472.html" }
Citations (may not include all citations):
1529   A Method for Obtaining Digital Signatures and Public-Key Cry.. - Rivest, Shamir et al. - 1978  ACM   DBLP
860   The Theory of Error-Correcting Codes (context) - MacWilliams, Sloane - 1977
197   A randomized protocol for signing contracts (context) - Even, Goldreich et al. - 1983
196   Minimum disclosure proofs of knowledge (context) - Brassard, Chaum et al. - 1988
174   How to exchange secrets by oblivious transfer (context) - Rabin - 1981
168   Algorithms for quantum computation: Discrete logarithm and f.. - Shor - 1994
140   How to play any mental game, or: A completeness theorem for .. (context) - Goldreich, Micali et al. - 1987
100   Founding cryptography on oblivious transfer (context) - Kilian - 1988  DBLP
90   Quantum cryptography: Public-key distribution and coin tossi.. (context) - Bennett, Brassard - 1984
83   Multi-Prover Interactive Proofs: How to Remove Intractabilit.. (context) - Ben-Or, Goldwasser et al. - 1988  DBLP
55   Quantum Theory: Concepts and Methods (context) - Peres - 1993
42   Practical quantum oblivious transfer - Bennett, Brassard et al. - 1992
41   Unconditionally Secure Quantum Bit Commitment is Impossible (context) - Mayers - 1996
36   A quantum bit commitment scheme provably unbreakable by both.. - Brassard, Cr'epeau et al. - 1993  ACM   DBLP
31   Achieving oblivious transfer using weakened security assumpt.. (context) - Cr'epeau, Kilian - 1988
18   Committed oblivious transfer and private multi-party computa.. (context) - Cr'epeau, Graaf et al. - 1995
17   Security of Quantum Protocols Against Coherent Measurements - Yao - 1995  ACM   DBLP
16   The trouble with Quantum Bit Commitment - Mayers - 1995
16   A quantum jump in computer science (context) - Brassard - 1995  DBLP
15   Quantum oblivious transfer (context) - Cr'epeau - 1994
14   Quantum bit commitment and coin tossing protocols - Brassard, Cr'epeau - 1991
13   Correct and private reductions among oblivious transfers (context) - Cr'epeau - 1990
9   Is Quantum Bit Commitment Really Possible - --K, Chau
9   A complete classification of quantum ensembles having a give.. (context) - Hughston, Jozsa et al. - 1993  ACM
9   Quantum Key Distribution and String Oblivious Transfer on No.. (context) - Mayers - 1996
5   Personal Communication (context) - Brassard, Mayers - 1996
5   Personal Communication (context) - Salvail - 1996
3   Quantum Oblivious Transfer is Secure Against Individual Meas.. - Mayers, Salvail - 1994
2   Variations sur le transfert inconscient en cryptographie qua.. (context) - Salvail - 1996

Documents on the same site (http://www.cs.mcgill.ca/~crepeau/proceedings.html):   More
A zero-knowledge Poker protocol that achieves confidentiality of.. - Crépeau (1986)   (Correct)
Weakening Security Assumptions and Oblivious Transfer - Crépeau, al.   (Correct)
Computationally convincing proofs of knowledge.. - Brassard, Crépeau..   (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