Is Quantum Bit Commitment Really Possible?

Abstract

We show that all proposed quantum bit commitment schemes are insecure because the sender, Alice, can almost always cheat successfully by using an Einstein-Podolsky-Rosen type of attack and delaying her measurement until she opens her commitment.

Major revisions to include a more extensive introduction and an example of bit commitment. Overlap with independent work by Mayers acknowledged. More recent works by Mayers, by Lo and Chau and by Lo are also noted. Accepted for publication in Phys. Rev. Lett

References in corpus (5)

• Unconditionally secure quantum bit commitment is impossible
• Insecurity of Quantum Secure Computations
• The Trouble with Quantum Bit Commitment
• Why quantum bit commitment and ideal quantum coin tossing are impossible
• A simple quantum oblivious transfer protocol

Cited by in corpus (278)

• Quantum entanglement
• The Security of Practical Quantum Key Distribution
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• Secure quantum key distribution with realistic devices
• Quantum Computing
• Unconditionally secure quantum bit commitment is impossible
• A Multiparticle Generalization of Entanglement Swapping
• A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
• Practical challenges in quantum key distribution
• Quantum Information and Relativity Theory
• Entropic Uncertainty Relations and their Applications
• In defense of the epistemic view of quantum states: a toy theory
• On the Theory of Quantum Secret Sharing
• Quantum repeaters: From quantum networks to the quantum internet
• Insecurity of Quantum Secure Computations
• Quantum Data Hiding
• Self-testing of quantum systems: a review
• Measuring Entangled Qutrits and Their Use for Quantum Bit Commitment
• Characterizing quantum theory in terms of information-theoretic constraints
• Multi-particle entanglement and its applications to cryptography
• Quantum Cryptography Beyond Quantum Key Distribution
• Practical private database queries based on a quantum key distribution protocol
• Entanglement Swapping of Generalized Cat States and Secret Sharing
• Bell nonlocality in networks
• Degrees of concealment and bindingness in quantum bit commitment protocols
• Quantum protocols for anonymous voting and surveying
• Unconditionally Secure Bit Commitment
• Quantum Computers and Quantum Coherence
• Unconditional security from noisy quantum storage
• Superselection rules and quantum protocols
• Universal teleportation with a twist
• Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
• Cryptography from Noisy Storage
• Experimental Quantum Coin Tossing
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• How to share a continuous-variable quantum secret by optical interferometry
• Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
• Simplified instantaneous non-local quantum computation with applications to position-based cryptography
• Contextual advantage for state discrimination
• Quantum Gambling
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• QKD-based quantum private query without a failure probability
• Quantum nonlocality in the presence of superselection rules and data hiding protocols
• Experimental bit commitment based on quantum communication and special relativity
• Cheat Sensitive Quantum Bit Commitment
• Quantum mechanics is about quantum information
• Entanglement sampling and applications
• "Assisted cloning'' and "orthogonal-complementing" of an unknown state
• Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
• Unconditionally Secure Bit Commitment with Flying Qudits
• Masking quantum information is impossible
• Brief History of Quantum Cryptography: A Personal Perspective
• Entanglement Cost of Quantum Channels
• Quantum commitments and signatures without one-way functions
• Experimental implementation of bit commitment in the noisy-storage model
• Multiparty Delegated Quantum Computing
• Insecurity of position-based quantum cryptography protocols against entanglement attacks
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• A Simple Voting Protocol on Quantum Blockchain
• Quantum cryptography: key distribution and beyond
• The Trouble with Quantum Bit Commitment
• Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
• Experimental unconditionally secure bit commitment
• Quantum Tasks in Minkowski Space
• A simple proof of the unconditional security of quantum key distribution
• Coin Tossing is Strictly Weaker Than Bit Commitment
• Implications of Superstrong Nonlocality for Cryptography
• Quantum Bit String Commitment
• Implementation of two-party protocols in the noisy-storage model
• Masking quantum information in multipartite scenario
• Practical relativistic bit commitment
• Operational distance and fidelity for quantum channels
• Fully Distrustful Quantum Cryptography
• Quantum Cryptography in Algorithmica
• Oblivious transfer using quantum entanglement
• Demonstration of quantum-digital payments
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• Secure bit commitment from relativistic constraints
• Secure two-party quantum evaluation of unitaries against specious adversaries
• A short impossibility proof of Quantum Bit Commitment
• Device-independent two-party cryptography secure against sequential attacks
• Device-Independent Relativistic Quantum Bit Commitment
• State Discrimination with Post-Measurement Information
• Security of quantum bit string commitment depends on the information measure
• Fair Loss-Tolerant Quantum Coin Flipping
• Strong no-go theorem for Gaussian quantum bit commitment
• Quantum Private Information Retrieval has linear communication complexity
• Probabilistic and Approximate Masking of Quantum Information
• Summoning Information in Spacetime, or Where and When Can a Qubit Be?
• The quantum bit commitment theorem
• Existence of the Schmidt decomposition for tripartite systems
• Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
• 24-Hour Relativistic Bit Commitment
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• Computational Indistinguishability between Quantum States and Its Cryptographic Application
• Spacetime-constrained oblivious transfer
• Photonic implementation of quantum information masking
• Data centers with quantum random access memory and quantum networks
• Quantum to Classical Randomness Extractors
• Impossibility of Growing Quantum Bit Commitments
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Optimal realization of the transposition maps
• Quantum key distribution based on orthogonal states allows secure quantum bit commitment
• Resource Quantification for the No-Programming Theorem
• A brief review on the impossibility of quantum bit commitment
• Remote preparation of arbitrary ensembles and quantum bit commitment
• Secure Multi-Party Computation with a Dishonest Majority via Quantum Means
• A No-summoning theorem in Relativistic Quantum Theory
• Device-independence for two-party cryptography and position verification
• Practical Quantum Bit Commitment Protocol
• Arbitrarily long relativistic bit commitment
• Relativistic Quantum Cryptography
• Unconditionally Secure Commitment of a Certified Classical Bit is Impossible
• Noise and measurement errors in a practical two-state quantum bit commitment protocol
• Formal Verification of Quantum Protocols
• Practical and unconditionally secure spacetime-constrained oblivious transfer
• Quantum Gambling Using Two Nonorthogonal States
• Defeating classical bit commitments with a quantum computer
• Generation and Distribution of Quantum Oblivious Keys for Secure Multiparty Computation
• Multiphoton and side-channel attacks in mistrustful quantum cryptography
• Continuous-variable quantum communication
• Device-Independent Bit Commitment based on the CHSH Inequality
• A Quick Glance at Quantum Cryptography
• Secure assisted quantum computation
• Multi-party Quantum Computation
• Security bound of cheat sensitive quantum bit commitment
• Composable security in relativistic quantum cryptography
• The relationship between two flavors of oblivious transfer at the quantum level
• Efficient Quantum Key Distribution Scheme And Proof of Its Unconditional Security
• Quantum Protocols within Spekkens' Toy Model
• One-out-of-$m$ spacetime-constrained oblivious transfer
• A prototype of quantum von Neumann architecture
• Security of Quantum Bit-String Generation
• Quantum direct communication protocols using discrete-time quantum walk
• A search for quantum coin-flipping protocols using optimization techniques
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• Quantum cryptography beyond key distribution: theory and experiment
• Phenomenological approach to introduce damping effects on radiation field states
• Oblivious transfer based on quantum state computational distinguishability
• Simplified quantum bit commitment using single photon nonlocality
• Efficient Quantum Key Distribution
• Ordered linear spaces and categories as frameworks for information-processing characterizations of quantum and classical theory
• Measurement-Device-Independent Quantum Coin Tossing
• Fair and optimistic quantum contract signing
• Cryptography in a Quantum World
• Information processing in convex operational theories
• Quantum state targeting
• Eavesdropping a Quantum Key Distribution network using sequential quantum unsharp measurement attacks
• Building one-time memories from isolated qubits
• Deterministic Relativistic Quantum Bit Commitment
• Quantum Gambling Using Three Nonorthogonal States
• Classical Cryptographic Protocols in a Quantum World
• Privacy Amplification in the Isolated Qubits Model
• Nonclassicality without entanglement enables bit commitment
• The Quantum Cut-and-Choose Technique and Quantum Two-Party Computation
• Quantum bit commitment under Gaussian constraints
• Why Classical Certification is Impossible in a Quantum World
• The Impossibility of Efficient Quantum Weak Coin-Flipping
• Insecurity of Quantum Bit Commitment with Secret Parameters
• Unconditionally secure commitment in position-based quantum cryptography
• Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin
• Unconditionally secure quantum commitments with preprocessing
• Single-shot security for one-time memories in the isolated qubits model
• Quantum bit string sealing
• Quantum information masking of an arbitrary qudit can be realized in multipartite lower dimensional systems
• Security of two-state and four-state practical quantum bit-commitment protocols
• Combinatorial Approaches in Quantum Information Theory
• Quantum one-time tables for unconditionally secure qubit-commitment
• Cryptography in the Bounded-Quantum-Storage Model
• Dilemma that cannot be resolved by biased quantum coin flipping
• Oblivious transfer based on single-qubit rotations
• Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
• The cryptographic power of misaligned reference frames
• Improved Loss-Tolerant Quantum Coin Flipping
• Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
• Quantum non-locality, causality and mistrustful cryptography
• Secure quantum weak oblivious transfer against individual measurements
• Unconditionally Secure Commitments with Quantum Auxiliary Inputs
• Relativistic (or $2$-prover $1$-round) zero-knowledge protocol for $\mathsf{NP}$ secure against quantum adversaries
• Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption
• Activation of Nonmonogamous Multipartite Quantum States
• Optimal quantum strong coin flipping
• Implementable Quantum Bit-String Commitment Protocol
• Categorical composable cryptography
• Non-Interactive Statistically-Hiding Quantum Bit Commitment from Any Quantum One-Way Function
• Quantum bit commitment and the reality of the quantum state
• On the Power of Two-Party Quantum Cryptography
• Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
• On the Efficiency of Classical and Quantum Secure Function Evaluation
• Security Trade-offs in Ancilla-Free Quantum Bit Commitment in the Presence of Superselection Rules
• Unconditionally secure relativistic multi-party biased coin flipping and die rolling
• Quantum bit commitment with cheat sensitive binding and approximate sealing
• Simultaneous quantum identity authentication scheme utilizing entanglement swapping with secret key preservation
• On the Computational Hardness of Quantum One-Wayness
• Categorical composable cryptography: extended version
• Localizing and excluding quantum information; or, how to share a quantum secret in spacetime
• Superselection Rules in Quantum Cryptography
• Composing Quantum Protocols in a Classical Environment
• Can relativistic bit commitment lead to secure quantum oblivious transfer?
• Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding
• Restrictions on shareability of classical correlations for random multipartite quantum states
• Local preservation of no-signaling in multiparty PT-symmetric evolutions
• Unconditionally secure quantum bit commitment based on the uncertainty principle
• Chaos in quantum steering in high-dimensional systems
• Quantum cryptography -- an information theoretic security
• Anyonic quantum multipartite maskers in the Kitaev model
• Impossibility of composable Oblivious Transfer in relativistic quantum cryptography
• Bit Commitment from Non-Signaling Correlations
• Quantum Kolmogorov Complexity and Bounded Quantum Memory
• A proposal for founding mistrustful quantum cryptography on coin tossing
• Group Covariant Protocols for Quantum String Commitment
• Robust Cryptography in the Noisy-Quantum-Storage Model
• Quantum bit commitment protocol without quantum memory
• New binding-concealing trade-offs for quantum string commitment
• Zero knowledge convincing protocol on quantum bit is impossible
• No-compressing of quantum phase information
• Cryptographic Protocols under Quantum Attacks
• Oblivious Transfer is in MiniQCrypt
• No-masking theorem for observables
• A New Protocol and Lower Bounds for Quantum Coin Flipping
• Secure Classical Bit Commitment using Fixed Capacity Communication Channels
• Nonexistence of a universal quantum machine to examine the precision of unknown quantum states
• A Private Quantum Bit String Commitment
• Bit Commitment for Lottery and Auction on Quantum Blockchain
• A quantum Goldreich-Levin theorem with cryptographic applications
• An optical implementation of quantum bit commitment using infinite-dimensional systems
• Erasable Bit Commitment from Temporary Quantum Trust
• An Unconditionally Secure Quantum Bit Commitment Scheme
• A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias
• A Mathematical Framework for Causally Structured Dilations and its Relation to Quantum Self-Testing
• Performance of Practical Quantum Oblivious Key Distribution
• Quantum Bit Commitment with a Composite Evidence
• Optimal bounds for semi-honest quantum oblivious transfer
• Quantum and classical coin-flipping protocols based on bit-commitment and their point games
• Quantum Commitments from Complexity Assumptions
• On the composable security of weak coin flipping
• Quantum Universally Composable Oblivious Linear Evaluation
• Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
• Signaling versus distinguishing different superpositions of same pure quantum state
• No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
• Sampling in a Quantum Population, and Applications
• Is Quantum Bit Commitment Really Impossible?
• Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
• Symbolic Abstractions for Quantum Protocol Verification
• On the question of secret probability distributions in quantum bit commitment
• On the existence of loss-tolerant quantum oblivious transfer protocols
• Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
• One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States
• Device-independent quantum key distribution
• On the Security of Password-Authenticated Quantum Key Exchange
• Semi-Loss-Tolerant Strong Coin Flipping Protocol Using EPR Pairs
• Practical quantum oblivious transfer and bit commitment protocols
• Asymptotically secure All-or-nothing Quantum Oblivious Transfer
• Bit Commitment in Operational Probabilistic Theories
• Rigidity for Monogamy-of-Entanglement Games
• Secure and Efficient Quantum Signature Scheme Based on the Controlled Unitary Operations Encryption
• Impossibility of Quantum Private Queries
• Certified Everlasting Zero-Knowledge Proof for QMA
• Composable Security in the Bounded-Quantum-Storage Model
• A simple practical quantum bit commitment protocol
• Relativistic quantum protocols: "Bit Commitment" and "Coin Tossing"
• Insecurity of a relativistic quantum commitment scheme
• Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography
• Entanglement is indispensable for masking arbitrary set of quantum states
• Relativistic quantum coin tossing
• No-Go Bounds for Quantum Seals
• Increasing the power of the verifier in Quantum Zero Knowledge
• A Separation between Divergence and Holevo Information for Ensembles
• Resource requirements of private quantum channels and consequence for oblivious remote state preparation
• Quantum oblivious transfer: a short review
• Counterfactual Quantum Bit Commitment
• A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer
• Quantum preprocessing for information-theoretic security in two-party computation
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Undetermined states: how to find them and their applications
• An efficient and provably secure arbitrated quantum signature scheme
• Robust Relativistic Bit Commitment