Unconditionally Secure Bit Commitment

Abstract

We describe a new classical bit commitment protocol based on cryptographic constraints imposed by special relativity. The protocol is unconditionally secure against classical or quantum attacks. It evades the no-go results of Mayers, Lo and Chau by requiring from Alice a sequence of communications, including a post-revelation verification, each of which is guaranteed to be independent of its predecessor.

Typos corrected. Reference details added. To appear in Phys. Rev. Lett

Cited by in corpus (101)

• No Signalling and Quantum Key Distribution
• Quantum Information and Relativity Theory
• An arbitrated quantum signature scheme
• Security in Quantum Cryptography
• Quantum Cryptography Beyond Quantum Key Distribution
• Bell nonlocality in networks
• Degrees of concealment and bindingness in quantum bit commitment protocols
• Universally Composable Quantum Multi-Party Computation
• Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
• Reexamination of Quantum Bit Commitment: the Possible and the Impossible
• Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
• Experimental bit commitment based on quantum communication and special relativity
• Cheat Sensitive Quantum Bit Commitment
• Quantum mechanics is about quantum information
• Unconditionally Secure Bit Commitment with Flying Qudits
• Quantum cryptography: key distribution and beyond
• Quantum Technologies in the Telecommunications Industry
• Quantum Tasks in Minkowski Space
• Coin Tossing is Strictly Weaker Than Bit Commitment
• Quantum Bit String Commitment
• Private information via the Unruh effect
• Practical relativistic bit commitment
• Fully Distrustful Quantum Cryptography
• Quantum Communication in Rindler Spacetime
• Secure bit commitment from relativistic constraints
• Quantum Tagging for Tags Containing Secret Classical Data
• A short impossibility proof of Quantum Bit Commitment
• Device-independent two-party cryptography secure against sequential attacks
• Device-Independent Relativistic Quantum Bit Commitment
• Strong no-go theorem for Gaussian quantum bit commitment
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• The quantum bit commitment theorem
• Transmitting qubits through relativistic fields
• 24-Hour Relativistic Bit Commitment
• Spacetime-constrained oblivious transfer
• Location-Oblivious Data Transfer with Flying Entangled Qudits
• Quantum Signaling in Relativistic Motion and Across Acceleration Horizons
• Variable Bias Coin Tossing
• Remote preparation of arbitrary ensembles and quantum bit commitment
• Quantum key distribution based on orthogonal states allows secure quantum bit commitment
• Relativistic Quantum Cryptography
• Arbitrarily long relativistic bit commitment
• Unconditionally Secure Commitment of a Certified Classical Bit is Impossible
• Noise and measurement errors in a practical two-state quantum bit commitment protocol
• Practical and unconditionally secure spacetime-constrained oblivious transfer
• Multiphoton and side-channel attacks in mistrustful quantum cryptography
• Garbled Quantum Computation
• Device-Independent Bit Commitment based on the CHSH Inequality
• Security bound of cheat sensitive quantum bit commitment
• Composable security in relativistic quantum cryptography
• One-out-of-$m$ spacetime-constrained oblivious transfer
• Experimental relativistic zero-knowledge proofs
• Quantum cryptography beyond key distribution: theory and experiment
• Oblivious transfer based on quantum state computational distinguishability
• Deterministic Relativistic Quantum Bit Commitment
• S-money: virtual tokens for a relativistic economy
• Quantum bit commitment under Gaussian constraints
• Unconditionally secure commitment in position-based quantum cryptography
• Why Classical Certification is Impossible in a Quantum World
• Transmission of quantum information through quantum fields in curved spacetimes
• Unconditionally secure quantum commitments with preprocessing
• Quantum one-time tables for unconditionally secure qubit-commitment
• Oblivious transfer based on single-qubit rotations
• Information-Theoretically Secure Voting Without an Honest Majority
• Relativistic (or $2$-prover $1$-round) zero-knowledge protocol for $\mathsf{NP}$ secure against quantum adversaries
• Practical quantum oblivious transfer with a single photon
• Implementable Quantum Bit-String Commitment Protocol
• Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
• Quantum bit commitment and the reality of the quantum state
• The Unruh-DeWitt model and its joint interacting Hilbert space
• Can relativistic bit commitment lead to secure quantum oblivious transfer?
• Unconditionally secure relativistic multi-party biased coin flipping and die rolling
• Impossibility of composable Oblivious Transfer in relativistic quantum cryptography
• Knowledge-Concealing Evidencing of Knowledge about a Quantum State
• Local preservation of no-signaling in multiparty PT-symmetric evolutions
• Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
• Erasable Bit Commitment from Temporary Quantum Trust
• A simple proof of the unconditional security of relativistic quantum cryptography
• On the Composition of Two-Prover Commitments, and Applications to Multi-Round Relativistic Commitments
• Secure Classical Bit Commitment using Fixed Capacity Communication Channels
• Exact, Efficient and Information-Theoretically Secure Voting with an Arbitrary Number of Cheaters
• Minimal operational theories: classical theories with quantum features
• Quantum Bit Commitment with a Composite Evidence
• Signaling versus distinguishing different superpositions of same pure quantum state
• No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
• An Information-Theoretic Analog of the Twin Paradox
• Multi-Prover Commitments Against Non-Signaling Attacks
• Counterfactual Quantum Bit Commitment
• Non-Locality and Zero-Knowledge MIPs
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• Device-independent quantum key distribution
• Grover Energy Transfer at Relativistic Speeds
• A testable prediction of the no-signalling condition using a variant of the EPR-Bohm example
• A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer
• One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States
• Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography
• Robust Relativistic Bit Commitment
• Insecurity of a relativistic quantum commitment scheme
• Relativistic quantum protocols: "Bit Commitment" and "Coin Tossing"
• Temporary Assumptions for Quantum Multiparty Secure Computations
• Relativistic quantum coin tossing