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 (325)

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