(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