Secure bit commitment from relativistic constraints

Abstract

We investigate two-party cryptographic protocols that are secure under assumptions motivated by physics, namely relativistic assumptions (no-signalling) and quantum mechanics. In particular, we discuss the security of bit commitment in so-called split models, i.e. models in which at least some of the parties are not allowed to communicate during certain phases of the protocol. We find the minimal splits that are necessary to evade the Mayers-Lo-Chau no-go argument and present protocols that achieve security in these split models. Furthermore, we introduce the notion of local versus global command, a subtle issue that arises when the split committer is required to delegate non-communicating agents to open the commitment. We argue that classical protocols are insecure under global command in the split model we consider. On the other hand, we provide a rigorous security proof in the global command model for Kent's quantum protocol [Kent 2011, Unconditionally Secure Bit Commitment by Transmitting Measurement Outcomes]. The proof employs two fundamental principles of modern physics, the no-signalling property of relativity and the uncertainty principle of quantum mechanics.

published version, IEEE format, 18 pages, 8 figures

References in corpus (2)

• Cryptography from Noisy Storage
• Private information via the Unruh effect

Cited by in corpus (29)

• Secure quantum key distribution with realistic devices
• Entropic Uncertainty Relations and their Applications
• Security in Quantum Cryptography
• Experimental bit commitment based on quantum communication and special relativity
• Experimental unconditionally secure bit commitment
• Entropic uncertainty from effective anti-commutators
• Practical relativistic bit commitment
• Device-independent two-party cryptography secure against sequential attacks
• Device-Independent Relativistic Quantum Bit Commitment
• Causal Boxes: Quantum Information-Processing Systems Closed under Composition
• Spacetime-constrained oblivious transfer
• Arbitrarily long relativistic bit commitment
• Composable security in relativistic quantum cryptography
• Quantum cryptography beyond key distribution: theory and experiment
• Flexible quantum tokens in spacetime
• Deterministic Relativistic Quantum Bit Commitment
• Unconditionally secure commitment in position-based quantum cryptography
• Relativistic (or $2$-prover $1$-round) zero-knowledge protocol for $\mathsf{NP}$ secure against quantum adversaries
• Quantum bit commitment and the reality of the quantum state
• A Private Quantum Bit String Commitment
• Erasable Bit Commitment from Temporary Quantum Trust
• Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
• On the composable security of weak coin flipping
• Honest-binding quantum bit commitment from separable operations
• Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography
• Insecurity of a relativistic quantum commitment scheme
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol
• A decompositional framework for process theories in spacetime
• Robust Relativistic Bit Commitment