Insecurity of position-based quantum cryptography protocols against entanglement attacks

Abstract

Recently, position-based quantum cryptography has been claimed to be unconditionally secure. In contrary, here we show that the existing proposals for position-based quantum cryptography are, in fact, insecure if entanglement is shared among two adversaries. Specifically, we demonstrate how the adversaries can incorporate ideas of quantum teleportation and quantum secret sharing to compromise the security with certainty. The common flaw to all current protocols is that the Pauli operators always map a codeword to a codeword (up to an irrelevant overall phase). We propose a modified scheme lacking this property in which the same cheating strategy used to undermine the previous protocols can succeed with a rate at most 85%. We conjecture that the modified protocol is unconditionally secure and prove this to be true when the shared quantum resource between the adversaries is a two- or three- level system.

References in corpus (13)

• Quantum secret sharing
• Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
• Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
• Measurement-based quantum computation with cluster states
• How to share a quantum secret
• Unconditionally secure quantum bit commitment is impossible
• Stabilizer Codes and Quantum Error Correction
• Is Quantum Bit Commitment Really Possible?
• Insecurity of Quantum Secure Computations
• High-speed linear optics quantum computing using active feed-forward
• Instantaneous measurement of non-local variables
• Location-Dependent Communications using Quantum Entanglement
• Entanglement consumption of instantaneous nonlocal quantum measurements

Cited by in corpus (41)

• Practical challenges in quantum key distribution
• All photonic quantum repeaters
• Quantum repeaters: From quantum networks to the quantum internet
• Quantum Cryptography Beyond Quantum Key Distribution
• 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
• Position-Based Quantum Cryptography: Impossibility and Constructions
• Quantum Tagging for Tags Containing Secret Classical Data
• Practical Position-Based Quantum Cryptography
• The Quantum Car
• Loss-tolerant position-based quantum cryptography
• Measurements of nonlocal variables and demonstration of the failure of the product rule for a pre- and postselected pair of photons
• A single-qubit position verification protocol that is secure against multi-qubit attacks
• The connected wedge theorem and its consequences
• Quantum tasks in holography
• Quantum cryptography beyond key distribution: theory and experiment
• Bounds on Instantaneous Nonlocal Quantum Computation
• The Garden-Hose Model
• Fast protocols for local implementation of bipartite nonlocal unitaries
• Loss-tolerant quantum secure positioning with weak laser sources
• Unconditionally secure commitment in position-based quantum cryptography
• Why Classical Certification is Impossible in a Quantum World
• Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
• Single-qubit loss-tolerant quantum position verification protocol secure against entangled attackers
• Implementation of bipartite or remote unitary gates with repeater nodes
• Free-space reconfigurable quantum key distribution network
• Relativistic (or $2$-prover $1$-round) zero-knowledge protocol for $\mathsf{NP}$ secure against quantum adversaries
• Practically secure quantum position verification
• Quantum non-locality, causality and mistrustful cryptography
• Deduction of an upper bound on the success probability of port-based teleportation from the no-cloning theorem and the no-signaling principle
• Classification of joint quantum measurements based on entanglement cost of localization
• Secure positioning and non-local correlations
• Position-based quantum cryptography over untrusted networks
• The causal structure of Minkowski space time: possibilities and impossibilities of secure positioning
• Enhanced No-Go Theorem for Quantum Position Verification
• Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
• 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
• Robust Relativistic Bit Commitment