Device-Independent Bit Commitment based on the CHSH Inequality
arXiv:1511.06283 · doi:10.1088/1367-2630/18/2/025014
Abstract
Bit commitment and coin flipping occupy a unique place in the device-independent landscape, as the only device-independent protocols thus far suggested for these tasks are reliant on tripartite GHZ correlations. Indeed, we know of no other bipartite tasks, which admit a device-independent formulation, but which are not known to be implementable using only bipartite nonlocality. Another interesting feature of these protocols is that the pseudo-telepathic nature of GHZ correlations -- in contrast to the generally statistical character of nonlocal correlations, such as those arising in the violation of the CHSH inequality -- is essential to their formulation and analysis. In this work, we present a device-independent bit commitment protocol based on CHSH testing, which achieves the same security as the optimal GHZ-based protocol. The protocol is analyzed in the most general settings, where the devices are used repeatedly and may have long-term quantum memory. We also recast the protocol in a post-quantum setting where both honest and dishonest parties are restricted only by the impossibility of signaling, and find that overall the supra-quantum structure allows for greater security.
arXiv comment15 pages, 3 figures
References in corpus (30)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- Hacking commercial quantum cryptography systems by tailored bright illumination
- No Signalling and Quantum Key Distribution
- Unconditionally secure quantum bit commitment is impossible
- A convergent hierarchy of semidefinite programs characterizing the set of quantum correlations
- From Bell's Theorem to Secure Quantum Key Distribution
- Is Quantum Bit Commitment Really Possible?
- Device-independent quantum key distribution secure against collective attacks
- Bounding the set of quantum correlations
- Secure device-independent quantum key distribution with causally independent measurement devices
- Private Randomness Expansion With Untrusted Devices
- Device-independent witnesses of genuine multipartite entanglement
- Robust Self Testing of the Singlet
- Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Device-independent entanglement quantification and related applications
- Unconditionally Secure Bit Commitment
- Security of practical private randomness generation
- Convergent relaxations of polynomial optimization problems with non-commuting variables
- Robust and versatile black-box certification of quantum devices
- Robust Self Testing of Unknown Quantum Systems into Any Entangled Two-Qubit States
- Device independent state estimation based on Bell's inequalities
- Security and Composability of Randomness Expansion from Bell Inequalities
- Implications of Superstrong Nonlocality for Cryptography
- Device-independent quantum key distribution secure against adversaries with no long-term quantum memory
- Fully Distrustful Quantum Cryptography
- Device-Independent Relativistic Quantum Bit Commitment
- Device independent quantum key distribution secure against coherent attacks with memoryless measurement devices
- Generalized self-testing and the security of the 6-state protocol
Cited by in corpus (15)
- Self-testing of quantum systems: a review
- Simple and tight device-independent security proofs
- Semidefinite programming relaxations for quantum correlations
- Device Independent Quantum Private Query
- A device-independent protocol for XOR oblivious transfer
- Local Randomness: Examples and Application
- Quantum cryptography beyond key distribution: theory and experiment
- High fidelity GHZ generation within nearby nodes
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
- Composably secure device-independent encryption with certified deletion
- Device-independent quantum authorization based on the Clauser-Horne-Shimony-Holt game
- Bright-light detector control emulates the local bounds of Bell-type inequalities
- Simulating nonlocal no-signaling boxes
- Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
- Device-independent quantum state discrimination