Fully Distrustful Quantum Cryptography
arXiv:1101.5086 · doi:10.1103/PhysRevLett.106.220501
Abstract
In the distrustful quantum cryptography model the different parties have conflicting interests and do not trust one another. Nevertheless, they trust the quantum devices in their labs. The aim of the device-independent approach to cryptography is to do away with the necessity of making this assumption, and, consequently, significantly increase security. In this paper we enquire whether the scope of the device-independent approach can be extended to the distrustful cryptography model, thereby rendering it `fully' distrustful. We answer this question in the affirmative by presenting a device-independent (imperfect) bit-commitment protocol, which we then use to construct a device-independent coin flipping protocol.
References in corpus (19)
- 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
- From Bell's Theorem to Secure Quantum Key Distribution
- Is Quantum Bit Commitment Really Possible?
- Device-independent quantum key distribution secure against collective attacks
- Private Randomness Expansion With Untrusted Devices
- Experimental demonstration of phase-remapping attack in a practical quantum key distribution system
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Unconditionally Secure Bit Commitment
- Universally-composable privacy amplification from causality constraints
- Device independent state estimation based on Bell's inequalities
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Coin Tossing is Strictly Weaker Than Bit Commitment
- Implications of Superstrong Nonlocality for Cryptography
- Experimental quantum tossing of a single coin
- Tight bounds for classical and quantum coin flipping
Cited by in corpus (35)
- Bell nonlocality
- Self-testing of quantum systems: a review
- Memory Attacks on Device-Independent Quantum Cryptography
- Security of practical private randomness generation
- Fully device independent Conference Key Agreement
- Quantum cryptography: key distribution and beyond
- Maximal nonlocality from maximal entanglement and mutually unbiased bases, and self-testing of two-qutrit quantum systems
- Quantum Tasks in Minkowski Space
- Flipping quantum coins
- Device-Independent Randomness Generation in the Presence of Weak Cross-Talk
- Device-independent two-party cryptography secure against sequential attacks
- Device Independent Quantum Private Query
- Robust self-testing of two-qubit states
- Certifying entangled measurements in known Hilbert spaces
- Device Independent Quantum Secret Sharing in Arbitrary Even Dimension
- Quantum key distribution based on orthogonal states allows secure quantum bit commitment
- Device-independence for two-party cryptography and position verification
- A device-independent protocol for XOR oblivious transfer
- Local Randomness: Examples and Application
- Device-Independent Bit Commitment based on the CHSH Inequality
- Closing the detection loophole in multipartite Bell tests using GHZ states
- Quantum cryptography beyond key distribution: theory and experiment
- Device-independent quantum private comparison protocol without a third party
- Device-Independent Oblivious Transfer from the Bounded-Quantum-Storage-Model and Computational Assumptions
- Quantum non-locality, causality and mistrustful cryptography
- Secure positioning and non-local correlations
- Device-independent quantum authorization based on the Clauser-Horne-Shimony-Holt game
- Composably secure device-independent encryption with certified deletion
- Quantum bit commitment with cheat sensitive binding and approximate sealing
- Bit Commitment for Lottery and Auction on Quantum Blockchain
- Secure and Robust Transmission and Verification of Unknown Quantum States in Minkowski Space
- Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
- Quantum strategies are better than classical in almost any XOR game
- Unconditionally secure quantum coin flipping
- Impossibility of adversarial self-testing and secure sampling