Abstract:In order to perform Quantum Cryptography procedures it is often essencial to ensure that the parties of the communication are authentic. Such task is accomplished by quantum authentication protocols which are distributed algorithms based on the intrinsic properties of Quantum Mechanics. The choice of an authentication protocol must consider that quantum states are very delicate and that the channel is subject to eavesdropping. However, even in face of the various existing definitions of quantum authentication protocols in the literature, little is known about them in this perspective, and this lack of knowledge may unfavor comparisons and wise choices. In the attempt to overcome this limitation, in the present work we aim at showing an approach to evaluate quantum authentication protocols based on the determination of their quantum communication complexity. Based on our investigation, no similar methods to analyze quantum authentication protocols were found in the literature. Pursuing this further, our approach has advantages that need to be highlighted: it characterizes a systematic procedure to evaluate quantum authentication protocols; its evaluation is intuitive, based only on the protocol execution; the resulting measure is a concise notation of what resources a quantum authentication protocol demands and how many communications are performed; it allows comparisons between protocols; it makes possible to analyze the communication effort when an eavesdropping occurs; and, lastly, it is likely to be applied in almost any quantum authentication protocol. To illustrate the proposed approach, we also bring results about its application in ten existing quantum authentication protocols (data origin authentication and identity authentication). Such evaluations increase the knowledge about the existing protocols, presenting its advantages, limitations and contrasts.

Techniques for Authenticating Quantile Digests

Computing Extremely Accurate Quantiles Using t-Digests

Approximate Nearest Neighbor Based Feature Quantization Algorithm For Robust Hashing

Who Stole My Cheese?: Verifying Intactness of Anonymous RFID Systems

A Dct-Vq Based Multipurpose Image Hashing Scheme For Copyright Protection And Content Authentication

Intactness verification in anonymous RFID systems

A Quantization-based Technique for Privacy Preserving Distributed Learning

Efficient and Secure Quantile Aggregation of Private Data Streams

The Size of a $t$-Digest

Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk

Quantum Privacy-Preserving Data Analytics

Authenticable Quantum Scheme for Secret Sharing Based on Local Distinguishability

Authenticating Spatial Queries on Blockchain Systems

Differential Privacy Amplification in Quantum and Quantum-inspired Algorithms

VQ-based Digital Signature Scheme for Multimedia Content Authentication.

Adaptive Differentially Quantized Subspace Perturbation (ADQSP): A Unified Framework for Privacy-Preserving Distributed Average Consensus

Quantum Communication Complexity of Quantum Authentication Protocols

Quantum Authentication Evolution: Novel Approaches for Securing Quantum Key Distribution

A Quantum Automatic Tool for Finding Impossible Differentials

Asynchronous measurement-device-independent quantum digital signatures

Statistical Quantification of Differential Privacy: A Local Approach