Unconditionally secure quantum bit commitment is impossible

Abstract

The claim of quantum cryptography has always been that it can provide protocols that are unconditionally secure, that is, for which the security does not depend on any restriction on the time, space or technology available to the cheaters. We show that this claim does not hold for any quantum bit commitment protocol. Since many cryptographic tasks use bit commitment as a basic primitive, this result implies a severe setback for quantum cryptography. The model used encompasses all reasonable implementations of quantum bit commitment protocols in which the participants have not met before, including those that make use of the theory of special relativity.

4 pages, revtex. Journal version replacing the version published in the proceedings of PhysComp96. This is a significantly improved version which emphasis the generality of the result

References in corpus (2)

• Is Quantum Bit Commitment Really Possible?
• The Trouble with Quantum Bit Commitment

Cited by in corpus (326)

• Quantum entanglement
• Quantum Cryptography
• The Security of Practical Quantum Key Distribution
• Advances in Quantum Cryptography
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• Secure quantum key distribution with realistic devices
• Quantum Computing
• 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
• Is Quantum Bit Commitment Really Possible?
• Information and Computation: Classical and Quantum Aspects
• 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
• Quantum Memory for Light
• Evidence for Bound Entangled States with Negative Partial Transpose
• 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
• Universally Composable Quantum Multi-Party Computation
• The Structure of Bipartite Quantum States - Insights from Group Theory and Cryptography
• Composability in quantum 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
• A Survey and Comparison of Post-quantum and Quantum Blockchains
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• Finite blocklength converse bounds for quantum channels
• QKD-based quantum private query without a failure probability
• Quantum nonlocality in the presence of superselection rules and data hiding protocols
• Cheat Sensitive Quantum Bit Commitment
• Experimental bit commitment based on quantum communication and special relativity
• 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
• Limitations on information theoretically secure quantum homomorphic encryption
• The Case for Quantum Key Distribution
• 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
• Nonlocality and conflicting interest games
• An Experimental Implementation of Oblivious Transfer in the Noisy Storage Model
• A Simple Voting Protocol on Quantum Blockchain
• On bit-commitment based quantum coin flipping
• Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
• Experimental plug&play quantum coin flipping
• 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
• Implementation of two-party protocols in the noisy-storage model
• Quantum Bit String Commitment
• Masking quantum information in multipartite scenario
• Practical relativistic bit commitment
• Quantum Cryptography in Algorithmica
• Fully Distrustful Quantum Cryptography
• Quantum weak coin flipping with arbitrarily small bias
• Oblivious transfer using quantum entanglement
• Interaction in Quantum Communication
• Simple Protocols for Oblivious Transfer and Secure Identification in the Noisy-Quantum-Storage Model
• Demonstration of quantum-digital payments
• From Low-Distortion Norm Embeddings to Explicit Uncertainty Relations and Efficient Information Locking
• 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
• Security of quantum bit string commitment depends on the information measure
• Device-Independent Relativistic Quantum Bit Commitment
• Fair Loss-Tolerant Quantum Coin Flipping
• Strong no-go theorem for Gaussian quantum bit commitment
• Quantum Private Information Retrieval has linear communication complexity
• Unconditional security in Quantum Cryptography
• Probabilistic and Approximate Masking of Quantum Information
• Summoning Information in Spacetime, or Where and When Can a Qubit Be?
• The quantum bit commitment theorem
• Imperfect 1-out-of-2 quantum oblivious transfer: bounds, a protocol, and its experimental implementation
• Quantum-Classical Complexity-Security Tradeoff In Secure Multi-Party Computation
• Continuous-Variable Protocol for Oblivious Transfer in the Noisy-Storage Model
• 24-Hour Relativistic Bit Commitment
• Computational Indistinguishability between Quantum States and Its Cryptographic Application
• Quantum dice rolling: A multi-outcome generalization of quantum coin flipping
• Experimental quantum tossing of a single coin
• Spacetime-constrained oblivious transfer
• Photonic implementation of quantum information masking
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Data centers with quantum random access memory and quantum networks
• Optimal realization of the transposition maps
• Impossibility of Growing Quantum Bit Commitments
• Quantum to Classical Randomness Extractors
• Variable Bias Coin Tossing
• Quantum coin tossing and bit-string generation in the presence of noise
• A No-summoning theorem in Relativistic Quantum Theory
• Quantum key distribution based on orthogonal states allows secure quantum bit commitment
• Resource Quantification for the No-Programming Theorem
• Secure Multi-Party Computation with a Dishonest Majority via Quantum Means
• A brief review on the impossibility of quantum bit commitment
• Remote preparation of arbitrary ensembles and quantum bit commitment
• Quantum advantage for probabilistic one-time programs
• Practical Quantum Bit Commitment Protocol
• Device-independence for two-party cryptography and position verification
• Relativistic Quantum Cryptography
• Arbitrarily long relativistic bit commitment
• Unconditionally Secure Commitment of a Certified Classical Bit is Impossible
• Formal Verification of Quantum Protocols
• Noise and measurement errors in a practical two-state quantum bit commitment protocol
• Practical and unconditionally secure spacetime-constrained oblivious transfer
• Quantum Gambling Using Two Nonorthogonal States
• Practical Quantum Coin Flipping
• 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
• Device-Independent Bit Commitment based on the CHSH Inequality
• An Automated Analysis of the Security of Quantum Key Distribution
• A Quick Glance at Quantum Cryptography
• Continuous-variable quantum communication
• Secure assisted quantum computation
• Multi-party Quantum Computation
• Simple proof of the impossibility of bit-commitment in generalised probabilistic theories using cone programming
• Composable security in relativistic quantum cryptography
• The relationship between two flavors of oblivious transfer at the quantum level
• Security bound of cheat sensitive quantum bit commitment
• One-out-of-$m$ spacetime-constrained oblivious transfer
• Quantum Protocols within Spekkens' Toy Model
• Quantum cryptography beyond key distribution: theory and experiment
• Quantum statistical zero-knowledge
• A search for quantum coin-flipping protocols using optimization techniques
• Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
• A prototype of quantum von Neumann architecture
• Security of Quantum Bit-String Generation
• Non-interactive XOR quantum oblivious transfer: optimal protocols and their experimental implementations
• Secure multi-party quantum computation with few qubits
• Efficient Quantum Key Distribution
• Simplified quantum bit commitment using single photon nonlocality
• Oblivious transfer based on quantum state computational distinguishability
• Cryptography in a Quantum World
• Quantum state targeting
• Information processing in convex operational theories
• Ordered linear spaces and categories as frameworks for information-processing characterizations of quantum and classical theory
• Measurement-Device-Independent Quantum Coin Tossing
• 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
• Nonclassicality without entanglement enables bit commitment
• Classical Cryptographic Protocols in a Quantum World
• Momentum correlations of scattered particles in quantum field theory: one-loop entanglement generation
• Privacy Amplification in the Isolated Qubits Model
• The Conal representation of Quantum States and Non Trace-Preserving Quantum Operations
• High fidelity GHZ generation within nearby nodes
• Quantum bit commitment under Gaussian constraints
• An Overview of CV-MDI-QKD
• The Impossibility of Efficient Quantum Weak Coin-Flipping
• Unconditionally secure commitment in position-based quantum cryptography
• Insecurity of Quantum Bit Commitment with Secret Parameters
• The Quantum Cut-and-Choose Technique and Quantum Two-Party Computation
• Why Classical Certification is Impossible in a Quantum World
• Unconditionally secure quantum commitments with preprocessing
• Quantum bit string sealing
• Single-shot security for one-time memories in the isolated qubits model
• Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin
• Dilemma that cannot be resolved by biased quantum coin flipping
• Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
• Improved Loss-Tolerant Quantum Coin Flipping
• The cryptographic power of misaligned reference frames
• Quantum one-time tables for unconditionally secure qubit-commitment
• Security of two-state and four-state practical quantum bit-commitment protocols
• Cryptography in the Bounded-Quantum-Storage Model
• Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
• Quantum information masking of an arbitrary qudit can be realized in multipartite lower dimensional systems
• Relativistic (or $2$-prover $1$-round) zero-knowledge protocol for $\mathsf{NP}$ secure against quantum adversaries
• Unconditionally Secure Commitments with Quantum Auxiliary Inputs
• Secure quantum weak oblivious transfer against individual measurements
• Error-tolerant oblivious transfer in the noisy-storage model
• Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption
• Quantum non-locality, causality and mistrustful cryptography
• Optimal quantum strong coin flipping
• Oblivious transfer and quantum non-locality
• Activation of Nonmonogamous Multipartite Quantum States
• A Quantum Bit Commitment Protocol Based on EPR States
• Sequential Reattempt of Telecloning
• Non-Interactive Statistically-Hiding Quantum Bit Commitment from Any Quantum One-Way Function
• Implementable Quantum Bit-String Commitment Protocol
• Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
• Quantum Candies and Quantum Cryptography
• Quantum bit commitment and the reality of the quantum state
• On the Power of Two-Party Quantum Cryptography
• Security Trade-offs in Ancilla-Free Quantum Bit Commitment in the Presence of Superselection Rules
• On the Efficiency of Classical and Quantum Secure Function Evaluation
• Two-Party Quantum Protocols Do Not Compose Securely Against Honest-But-Curious Adversaries
• Localizing and excluding quantum information; or, how to share a quantum secret in spacetime
• Interaction in Quantum Communication Complexity
• On rounds in quantum communication
• Superselection Rules in Quantum Cryptography
• Lower Bounds for Quantum Oblivious Transfer
• Can relativistic bit commitment lead to secure quantum oblivious transfer?
• Zero-knowledge against quantum attacks
• Unconditionally secure relativistic multi-party biased coin flipping and die rolling
• Quantum bit commitment with cheat sensitive binding and approximate sealing
• Composing Quantum Protocols in a Classical Environment
• Chaos in quantum steering in high-dimensional systems
• 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
• Quantum cryptography -- an information theoretic security
• Anyonic quantum multipartite maskers in the Kitaev model
• Impossibility of composable Oblivious Transfer in relativistic quantum cryptography
• Fibre bundle framework for unitary quantum fault tolerance
• Bit Commitment from Non-Signaling Correlations
• Universal quantum computation in a hidden basis
• Quantum Kolmogorov Complexity and Bounded Quantum Memory
• Group Covariant Protocols for Quantum String Commitment
• Robust Cryptography in the Noisy-Quantum-Storage Model
• A proposal for founding mistrustful quantum cryptography on coin tossing
• Quantum bit commitment protocol without quantum memory
• Quantum m-out-of-n Oblivious Transfer
• Nonexistence of a universal quantum machine to examine the precision of unknown quantum states
• Complete extension: the non-signaling analog of quantum purification
• New binding-concealing trade-offs for quantum string commitment
• Zero knowledge convincing protocol on quantum bit is impossible
• A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias
• Quantum Rabin oblivious transfer using two pure states
• An optical implementation of quantum bit commitment using infinite-dimensional systems
• A New Protocol and Lower Bounds for Quantum Coin Flipping
• Secure Classical Bit Commitment using Fixed Capacity Communication Channels
• Erasable Bit Commitment from Temporary Quantum Trust
• A Private Quantum Bit String Commitment
• No-masking theorem for observables
• Bit Commitment for Lottery and Auction on Quantum Blockchain
• An Unconditionally Secure Quantum Bit Commitment Scheme
• On The Round Complexity of Secure Quantum Computation
• Single-Photon Advantage in Quantum Cryptography Beyond QKD
• Cryptographic Protocols under Quantum Attacks
• No-compressing of quantum phase information
• Oblivious Transfer is in MiniQCrypt
• One-way communication complexity and the Neciporuk lower bound on formula size
• Quantum Mechanics Unscrambled
• Sampling in a Quantum Population, and Applications
• Bit Commitment from Weak Non-Locality
• Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
• Optimal bounds for semi-honest quantum oblivious transfer
• Quantum Bit Commitment with a Composite Evidence
• On the question of secret probability distributions in quantum bit commitment
• No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
• Quantum Commitments from Complexity Assumptions
• Honest-binding quantum bit commitment from separable operations
• Signaling versus distinguishing different superpositions of same pure quantum state
• Is Quantum Bit Commitment Really Impossible?
• On the composable security of weak coin flipping
• Quantum and classical coin-flipping protocols based on bit-commitment and their point games
• Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
• Quantum Universally Composable Oblivious Linear Evaluation
• A Mathematical Framework for Causally Structured Dilations and its Relation to Quantum Self-Testing
• Performance of Practical Quantum Oblivious Key Distribution
• Quantum coin flipping with arbitrary small bias is impossible
• Certified Everlasting Zero-Knowledge Proof for QMA
• Device-independent quantum key distribution
• Semi-Loss-Tolerant Strong Coin Flipping Protocol Using EPR Pairs
• Robust Relativistic Bit Commitment
• Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
• Statistically Secure Quantum Oblivious Transfer
• Quantum lock on dark states
• Practical quantum oblivious transfer and bit commitment protocols
• Asymptotically secure All-or-nothing Quantum Oblivious Transfer
• Quantum information and beyond -- with quantum candies
• An efficient and provably secure arbitrated quantum signature scheme
• EPR Secure Non-relativistic Bit Commitment Through Entanglement Breaking Channels
• Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
• One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States
• On the Security of Password-Authenticated Quantum Key Exchange
• A Weak Quantum Oblivious Transfer
• Bit Commitment in Operational Probabilistic Theories
• A Non-Interactive Quantum Bit Commitment Scheme that Exploits the Computational Hardness of Quantum State Distinction
• Entanglement is indispensable for masking arbitrary set of quantum states
• Insecurity of a relativistic quantum commitment scheme
• Composable Security in the Bounded-Quantum-Storage Model
• Quantum Channel Masking
• Impossibility of Quantum Private Queries
• No-Go Bounds for Quantum Seals
• Incomplete quantum oblivious transfer with perfect one-sided security
• Quantum oblivious transfer: a short review
• Counterfactual Quantum Bit Commitment
• A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer
• Operational nonlocality
• Increasing the power of the verifier in Quantum Zero Knowledge
• Relativistic quantum protocols: "Bit Commitment" and "Coin Tossing"
• Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography
• Temporary Assumptions for Quantum Multiparty Secure Computations
• A Separation between Divergence and Holevo Information for Ensembles
• Resource requirements of private quantum channels and consequence for oblivious remote state preparation
• Quantum preprocessing for information-theoretic security in two-party computation
• Relativistic quantum coin tossing
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Commitment Capacity of Discrete Memoryless Channels
• Unconditionally Secure Quantum m-out-of-n Oblivious Transfer
• From Information Theory Puzzles in Deletion Channels to Deniability in Quantum Cryptography
• A simple practical quantum bit commitment protocol
• A Practical Quantum Bit Commitment Protocol
• Impossibility of adversarial self-testing and secure sampling