Unconditionally Secure Bit Commitment with Flying Qudits
arXiv:1101.4620 · doi:10.1088/1367-2630/13/11/113015
Abstract
In the task cryptographers call bit commitment, one party encrypts a prediction in a way that cannot be decrypted until they supply a key, but has only one valid key. Bit commitment has many applications, and has been much studied, but completely and provably secure schemes have remained elusive. Here we report a new development in physics-based cryptography which gives a completely new way of implementing bit commitment that is perfectly secure. The technique involves sending a quantum state (for instance one or more photons) at light speed in one of two or more directions, either along a secure channel or by quantum teleportation. Its security proof relies on the no-cloning theorem of quantum theory and the no superluminal signalling principle of special relativity.
To appear in New J. Phys. Edits in response to referee comments. Protocol unaltered. Security proofs unaltered but expanded for clarity. Added discussion of strategies for countering errors and losses. Discussions of practicality expanded and qualified, leaving open challenges for experimental implementations
References in corpus (1)
Cited by in corpus (51)
- Quantum repeaters: From quantum networks to the quantum internet
- Bell nonlocality in networks
- Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes
- Experimental bit commitment based on quantum communication and special relativity
- Quantum homomorphic encryption from quantum codes
- A Simple Voting Protocol on Quantum Blockchain
- 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
- Summoning Information in Spacetime, or Where and When Can a Qubit Be?
- Spacetime-constrained oblivious transfer
- Impossibility of Growing Quantum Bit Commitments
- Location-Oblivious Data Transfer with Flying Entangled Qudits
- A Quantum Paradox of Choice: More Freedom Makes Summoning a Quantum State Harder
- A No-summoning theorem in Relativistic Quantum Theory
- Arbitrarily long relativistic bit commitment
- Noise and measurement errors in a practical two-state quantum bit commitment protocol
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Quantum tasks in holography
- Security bound of cheat sensitive quantum bit commitment
- One-out-of- spacetime-constrained oblivious transfer
- Deterministic Relativistic Quantum Bit Commitment
- S-money: virtual tokens for a relativistic economy
- Momentum correlations of scattered particles in quantum field theory: one-loop entanglement generation
- Unconditionally secure commitment in position-based quantum cryptography
- Quantum-enhanced Logic-based Blockchain I: Quantum Honest-success Byzantine Agreement and Qulogicoin
- Superoscillations underlying remote state preparation for relativistic fields
- Unconstrained Summoning for relativistic quantum information processing
- 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
- Practical quantum oblivious transfer with a single photon
- Delayed choice relativistic quantum bit commitment with arbitrarily long commitment time
- Can relativistic bit commitment lead to secure quantum oblivious transfer?
- 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
- Knowledge-Concealing Evidencing of Knowledge about a Quantum State
- Bit Commitment for Lottery and Auction on Quantum Blockchain
- Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
- Erasable Bit Commitment from Temporary Quantum Trust
- Constraining the doability of relativistic quantum tasks
- Distributing bipartite quantum systems under timing constraints
- Quantum Key Distribution without sending a Quantum Signal
- Comparing Singlet Testing Schemes
- Insecurity of a relativistic quantum commitment scheme
- Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
- Robust Relativistic Bit Commitment
- Summoning, No-Signaling and Relativistic Bit Commitments