Device-independent bit commitment based on the CHSH inequality
From MaRDI portal
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.
Recommendations
- Weak coin flipping in a device-independent setting
- Simple and tight device-independent security proofs
- Why quantum bit commitment and ideal quantum coin tossing are impossible.
- Physical Limitations of Quantum Cryptographic Primitives or Optimal Bounds for Quantum Coin Flipping and Bit Commitment
- Secure device-independent quantum bit-wise XOR summation based on a pseudo-telepathy game
Cites work
- Certifiable quantum dice
- Convergent relaxations of polynomial optimization problems with noncommuting variables
- From Bell's theorem to secure quantum key distribution
- Generalized self-testing and the security of the 6-state protocol
- Implications of superstrong non-locality for cryptography
- Private randomness expansion with untrusted devices
- Proposed experiment to test local hidden-variable theories
- PSEUDO-TELEPATHY: INPUT CARDINALITY AND BELL-TYPE INEQUALITIES
- Robust self-testing of the singlet
- Self testing quantum apparatus
- Self-testing of Quantum Circuits
- Weak coin flipping in a device-independent setting
- Weighted sums of certain dependent random variables
Cited in
(8)- Clauser-Horne-Shimony-Holt versus three-party pseudo-telepathy: on the optimal number of samples in device-independent quantum private query
- The effectiveness of mathematics in physics of the unknown
- Secure device-independent quantum bit-wise XOR summation based on a pseudo-telepathy game
- Weak coin flipping in a device-independent setting
- Simple and tight device-independent security proofs
- Device-independent oblivious transfer from the bounded-quantum-storage-model and computational assumptions
- Measurement device-independent quantum state discrimination
- Fully device independent quantum private query
This page was built for publication: Device-independent bit commitment based on the CHSH inequality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5854972)
