Practical Position-Based Quantum Cryptography
arXiv:1507.00626 · doi:10.1103/PhysRevA.92.052304
Abstract
We study a general family of quantum protocols for position verification and present a new class of attacks based on the Clifford hierarchy. These attacks outperform current strategies based on port-based teleportation for a large class of practical protocols. We then introduce the Interleaved Product protocol, a new scheme for position verification involving only the preparation and measurement of single-qubit states for which the best available attacks have a complexity exponential in the number of classical bits transmitted.
12 pages, 1 figure
References in corpus (7)
- Photonic quantum technologies
- Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
- Asymptotic teleportation scheme as a universal programmable quantum processor
- Quantum teleportation scheme by selecting one of multiple output ports
- Insecurity of position-based quantum cryptography protocols against entanglement attacks
- Quantum Tasks in Minkowski Space
- Loss-tolerant position-based quantum cryptography
Cited by in corpus (18)
- Practical challenges in quantum key distribution
- Holographic scattering requires a connected entanglement wedge
- Complexity and entanglement in non-local computation and holography
- The Quantum Car
- A single-qubit position verification protocol that is secure against multi-qubit attacks
- Quantum cryptography beyond key distribution: theory and experiment
- Bounds on Instantaneous Nonlocal Quantum Computation
- Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
- Loss-tolerant quantum secure positioning with weak laser sources
- Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers
- Implementation of bipartite or remote unitary gates with repeater nodes
- Practically secure quantum position verification
- Classification of joint quantum measurements based on entanglement cost of localization
- Linear gate bounds against natural functions for position-verification
- Quantum Technology for Military Applications
- Continuous-variable Quantum Position Verification secure against entangled attackers
- Impossibility of perfect cheating for single-qubit position verification
- Lossy-and-Constrained Extended Non-Local Games with Applications to Quantum Cryptography