Quantum Tagging for Tags Containing Secret Classical Data

TL;DR

This paper demonstrates how to securely implement quantum tagging for classical data using cryptographically secure tags, addressing complex security considerations in adversarial quantum environments.

Contribution

It introduces a method for secure quantum tagging of classical data with cryptographically secure tags, expanding the understanding of security models in quantum environments.

Findings

Secure quantum tagging is feasible with cryptographically secure tags.

Security depends on detailed assumptions about adversarial capabilities.

The approach enhances trust in quantum-based location verification.

Abstract

Various authors have considered schemes for {\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 potentially unbounded. This task raises some interesting new questions about cryptographic security assumptions, as relatively subtle details in the security model can dramatically affect the security attainable. We consider here the case in which the tag is cryptographically secure, and show how to implement tagging securely within this model.