Breaking simple quantum position verification protocols with little entanglement - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2020

Breaking simple quantum position verification protocols with little entanglement

Abstract

Instantaneous nonlocal quantum computation (INQC) evades apparent quantum and relativistic constraints and allows to attack generic quantum position verification (QPV) protocols (aiming at securely certifying the location of a distant prover) at an exponential entanglement cost. We consider adversaries sharing maximally entangled pairs of qudits and find low-dimensional INQC attacks against the simple practical family of QPV protocols based on single photons polarized at an angle $\theta$. We find exact attacks against some rational angles, including some sitting outside of the Clifford hierarchy (e.g. $\pi/6$), and show no $\theta$ allows to tolerate errors higher than $\simeq 5\cdot 10^{-3}$ against adversaries holding two ebits per protocol's qubit.

Dates and versions

hal-02915994 , version 1 (17-08-2020)

Identifiers

Cite

Andrea Olivo, Ulysse Chabaud, André Chailloux, Frédéric Grosshans. Breaking simple quantum position verification protocols with little entanglement. 2020. ⟨hal-02915994⟩
81 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More