Practically secure quantum position verification
arXiv:1711.03392 · doi:10.1088/1367-2630/ac0755
Abstract
We discuss quantum position verification (QPV) protocols in which the verifiers create and send single-qubit states to the prover. QPV protocols using single-qubit states are known to be insecure against adversaries that share a small number of entangled qubits. We introduce QPV protocols that are practically secure: they only require single-qubit states from each of the verifiers, yet their security is broken if the adversaries share an impractically large number of shared entangled qubits. These protocols are a modification of known QPV protocols in which we include a classical random oracle without altering the amount of quantum resources needed by the verifiers. We present a cheating strategy that requires a number of entangled qubits shared among the adversaries that grows exponentially with the size of the classical input of the random oracle.
arXiv commentv3: updated version
References in corpus (15)
- Quantum repeaters based on entanglement purification
- Quantum Memories. A Review based on the European Integrated Project "Qubit Applications (QAP)"
- A Monogamy-of-Entanglement Game With Applications to Device-Independent Quantum Cryptography
- Simplified instantaneous non-local quantum computation with applications to position-based cryptography
- Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints
- Instantaneous measurement of non-local variables
- Position-Based Quantum Cryptography: Impossibility and Constructions
- Robust quantum network architectures and topologies for entanglement distribution
- Location-Dependent Communications using Quantum Entanglement
- Insecurity of position-based quantum cryptography protocols against entanglement attacks
- Fundamental limits on quantum dynamics based on entropy change
- Practical Position-Based Quantum Cryptography
- The Quantum Car
- Loss-tolerant position-based quantum cryptography
- Loss-tolerant quantum secure positioning with weak laser sources