Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
arXiv:1108.2879 · doi:10.1103/PhysRevLett.109.130501
Abstract
We propose a new unconditionally secure bit commitment scheme based on Minkowski causality and the properties of quantum information. The receiving party sends a number of randomly chosen BB84 qubits to the committer at a given point in space-time. The committer carries out measurements in one of the two BB84 bases, depending on the committed bit value, and transmits the outcomes securely at light speed in opposite directions to remote agents. These agents unveil the bit by returning the outcomes to adjacent agents of the receiver. The security proofs rely only on simple properties of quantum information and the impossibility of superluminal signalling.
Discussion expanded pedagogically in response to referee comments
References in corpus (8)
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Unconditionally Secure Bit Commitment with Flying Qudits
- Location-Dependent Communications using Quantum Entanglement
- On the conditions for discrimination between quantum states with minimum error
- Quantum Tagging for Tags Containing Secret Classical Data
- Location-Oblivious Data Transfer with Flying Entangled Qudits
- Variable Bias Coin Tossing
- A No-summoning theorem in Relativistic Quantum Theory
Cited by in corpus (67)
- Advances in Quantum Cryptography
- Secure quantum key distribution with realistic devices
- Security in Quantum Cryptography
- Quantum digital signatures with quantum key distribution components
- Experimental bit commitment based on quantum communication and special relativity
- Discrete-phase-randomized coherent state source and its application in quantum key distribution
- Quantum homomorphic encryption from quantum codes
- A Simple Voting Protocol on Quantum Blockchain
- Quantum cryptography: key distribution and beyond
- Experimental unconditionally secure bit commitment
- Quantum Tasks in Minkowski Space
- Practical relativistic bit commitment
- Secure bit commitment from relativistic constraints
- Device-independent two-party cryptography secure against sequential attacks
- Device-Independent Relativistic Quantum Bit Commitment
- Causal Boxes: Quantum Information-Processing Systems Closed under Composition
- 24-Hour Relativistic Bit Commitment
- A verifiable framework of entanglement-free quantum secret sharing with information-theoretical security
- Spacetime-constrained oblivious transfer
- A Quantum Paradox of Choice: More Freedom Makes Summoning a Quantum State Harder
- Security Details for Bit Commitment by Transmitting Measurement Outcomes
- Arbitrarily long relativistic bit commitment
- Relativistic Quantum Cryptography
- Practical and unconditionally secure spacetime-constrained oblivious transfer
- Noise and measurement errors in a practical two-state quantum bit commitment protocol
- Provably-secure symmetric private information retrieval with quantum cryptography
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Composable security in relativistic quantum cryptography
- Quantum tasks in holography
- Security bound of cheat sensitive quantum bit commitment
- One-out-of- spacetime-constrained oblivious transfer
- Quantum cryptography beyond key distribution: theory and experiment
- Flexible quantum tokens in spacetime
- Deterministic Relativistic Quantum Bit Commitment
- S-money: virtual tokens for a relativistic economy
- Unconditionally secure commitment in position-based quantum cryptography
- An Overview of CV-MDI-QKD
- Unconditionally secure quantum commitments with preprocessing
- Quantum Entanglement and Cryptography for Automation and Control of Dynamic Systems
- Quantum non-locality, causality and mistrustful cryptography
- Secure positioning and non-local correlations
- Relativistic (or -prover -round) zero-knowledge protocol for secure against quantum adversaries
- Optical scheme for cryptographic commitments with physical unclonable keys
- Practical quantum oblivious transfer with a single photon
- Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
- Quantum bit commitment and the reality of the quantum state
- Localizing and excluding quantum information; or, how to share a quantum secret in spacetime
- 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
- Quantum Cooperative Robotics and Autonomy
- Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
- Bit Commitment for Lottery and Auction on Quantum Blockchain
- Erasable Bit Commitment from Temporary Quantum Trust
- A Private Quantum Bit String Commitment
- No Superluminal Signaling Implies Unconditionally Secure Bit Commitment
- Distributing bipartite quantum systems under timing constraints
- Ultrastable, low-error dynamic polarization encoding of deterministically generated single photons
- Robust Relativistic Bit Commitment
- Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
- A decompositional framework for process theories in spacetime
- A novel application of probabilistic teleportation: p-Rabin qubit-oblivious transfer
- Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography
- Counterfactual Quantum Bit Commitment
- Insecurity of a relativistic quantum commitment scheme
- One-out-of-two Quantum Oblivious Transfer based on Nonorthogonal States
- Quantum Bit Commitment Protocol Based on Counterfactual Quantum Cryptography