Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints

Abstract: We define the task of {\it quantum tagging}, that is, authenticating the classical location of a classical tagging device by sending and receiving quantum signals from suitably located distant sites, in an environment controlled by an adversary whose quantum information processing and transmitting power is unbounded. We define simple security models for this task and briefly discuss alternatives. We illustrate the pitfalls of naive quantum cryptographic reasoning in this context by describing several protocols which at first sight appear unconditionally secure but which, as we show, can in fact be broken by teleportation-based attacks. We also describe some protocols which cannot be broken by these specific attacks, but do not prove they are unconditionally secure. We review the history of quantum tagging protocols, which we first discussed in 2002 and described in a 2006 patent (for an insecure protocol). The possibility has recently been reconsidered by other authors. All the more recently discussed protocols of which we are aware were either previously considered by us in 2002-3 or are variants of schemes then considered, and all are provably insecure.

Quantum Tagging: A Review

The paper "Quantum Tagging: Authenticating Location via Quantum Information and Relativistic Signalling Constraints," authored by Adrian Kent, William J. Munro, and Timothy P. Spiller, presents an intriguing exploration of quantum tagging, a cryptographic task aimed at authenticating the location of a classical tagging device using quantum signals. This paper provides a thorough analysis of protocols designed under the assumption that adversaries possess unbounded quantum information processing capabilities.

Overview of Quantum Tagging

Quantum tagging is defined as the process of verifying the location of a tagging device via quantum signals, subjected to constraints outlined by relativistic principles. The central objective is to authenticate the location without resorting to classical GPS methods. This paper introduces differing security scenarios to model potential adversarial actions. For instance, Eve, the hypothetical adversary, may possess the ability to intercept signals, perform arbitrary operations within her controlled regions, or even physically move the tag.

Insecure Protocols and Attack Strategies

The authors dissect multiple quantum tagging schemes, such as those relying on timed quantum signals and classical data. These protocols—Scheme I, Scheme II, and Scheme III—appear secure until subjected to advanced quantum attacks. Specifically, the paper discusses teleportation-based attacks that exploit the no-cloning theorem's limitations, allowing Eve to delocalize quantum information and spoof authentication processes. The schemes fail to maintain quantum information on a definite path, rendering them vulnerable to sophisticated teleportation attacks.

Potentially Secure Schemes

In response to the vulnerabilities identified, the paper proposes alternative schemes, namely Scheme IV, Scheme V, and Scheme VI. These variations attempt to mitigate teleportation-like attacks by altering measurement bases and integrating random classical signals. However, the paper stops short of offering definitive security proofs, leaving open the question of whether these schemes can achieve unconditional security against a fully capable adversary.

Implications and Future Directions

The research holds significant implications for practical quantum cryptography applications, highlighting the delicate balance between quantum information properties and relativistic signalling constraints. The exploration sparks a range of theoretical questions about quantum information propagation and cryptographic defenses against adversaries with unbounded capabilities. As potential future developments, the paper suggests further exploration into the formulation of tagging schemes that can demonstrably assure security while being efficient and applicable in diverse contexts.

In conclusion, the paper provides a critical assessment of early quantum tagging protocols and spurs further investigation into crafting secure quantum mechanisms against attacks leveraging predistributed entanglement. The findings demand rigorous validation and advancement in quantum cryptographic research, cementing the notion that the elusive goal of unconditional security may require novel approaches and intricate security proofs.