Authentication in Quantum Networks
Christopher Battarbee, Suchetana Goswami, Elham Kashefi, Mina Doosti · 2026
Read Authentication in Quantum Networks by Christopher Battarbee, Suchetana Goswami, Elham Kashefi, Mina Doosti (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-30636.txt.
Introduction
Christopher Battarbee, Suchetana Goswami, Elham Kashefi and Mina Doosti review authentication for quantum networks in this survey. Authentication binds data to an identity and proves it was not tampered with in transit. The literature often muddles three different tasks: authenticating classical messages, authenticating quantum messages, and authenticating the parties themselves, called entity authentication.
The four authors compare representative protocols for each task. They weigh security assumptions, set-up demands, composability, meaning safe use inside bigger protocols, and scaling to large or changing networks. From those criteria they recommend suitable candidates for each job. A detailed case study covers quantum key distribution, and later sections treat protocols beyond it. Their central message is that every protocol leans on some authentication resource. A security claim means little until that resource and its deployment assumptions are stated plainly. Quantum-secure schemes already exist for most needs.
Catalog record
| CREATOR | Christopher Battarbee, Suchetana Goswami, Elham Kashefi, Mina Doosti |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 124 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.30636
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Authentication in Quantum Networks Christopher Battarbee, Suchetana Goswami, Elham Kashefi, Mina Doosti Abstract In this review, we survey the cryptographic task of authentication from the perspective of quantum communication. We review three main flavours of authentication that are often conflated in the literature: authentication of classical messages, authentication of quantum messages, and entity authentication, also covering recent hardware-assisted approaches. We compare representative protocols for each functionality in terms of their security assumptions, set-up requirements, composability, and scalability in large or dynamic networks, and use these criteria to identify and recommend suitable candidates. Finally, applications are surveyed: we provide a detailed case study of authentication and quantum key distribution (QKD), then extend the discussion to protocols beyond QKD, where the role of authentication is more complex. Our take-home message is that an authentication requirement is not an intrinsic limitation of quantum networks: as with all secure communication, each protocol relies on a particular authentication resource, and the security claim of that protocol is meaningful only once the authentication resource and its deployment assumptions are made explicit. At the same time, the existing classical and quantum literature already offers a range of quantum-secure authentication schemes, which can support different applications when carefully matched to the required functionality, assumptions, and security guarantees. 1 Introduction Authentication is the dual problem of binding data to an identity, and ensuring that this data was not tampered with in transit. As a general rule, communication in the presence of an active adversary (or ‘man-in-the-middle’) cannot hope to achieve any security, unless there is some means of providing authenticity. Quantum communication, meanwhile, can be regarded as the process of transmitting quantum data, and exploiting quantum mechanical properties to achieve security properties that are not possible with only classical information. Quantum information is difficult to deterministically control – two measurements of the same quantum state can yield different results. Quantum communication therefore typically requires some classical discussion of the measurement process to accomplish its security goals, thereby posing a problem: how can we ensure the authenticity of the communication needed to establish security via quantum information? A pertinent case study of this tension can be found in the debate surrounding QKD, a famous key-establishment protocol first proposed by Bennett and Brassard 33 . In BB84, Alice prepares one of four polarisation states drawn from two conjugate bases. Bob independently chooses one of the two bases for each measurement. After transmission, Alice and Bob disclose their basis choices over an authenticated classical channel and retain the outcomes obtained in matching bases. They use a sample of these outcomes to estimate disturbance and, if the test succeeds, apply error correction and privacy amplification to distil a secret key. Security is void if an adversary can compromise the authenticity of the classical communication. Various national security agencies consider this to be a fatal flaw. Per the NSA’s whitepaper i i i The British, French, German and Swedish national security agencies, among others, have produced similar documents that concur with this position. on the subject 154 : ‘QKD does not provide a means to authenticate the QKD transmission source. Therefore, source authentication requires the use of asymmetric cryptography or preplaced keys to provide that authentication. Moreover, the confidentiality services QKD offers can be provided by quantum-resistant cryptography, which is typically less expensive with a better understood risk profile.’ Type of security required Possible to pre- share keys? Arbitrary network scaling required? Can you repeatedly establish keys? UHF From hardware or comp. assumptions? Trust trapdoor assumptions? Trust OWFs? Possible to pre- share keys? Arbitrary network scaling required? MAC Access to PKI? OWF-based DSS Access to PKI? Possible to pre- share hardware? HPUF (plus MAC) DSS / KEM (plus MAC) unconditional assumption-based no yes no yes yes no comp. hardware yes no no yes yes no yes yes yes no no no no yes Figure 1: Deciding the appropriate mechanism for classical message authentication. Start at the top and proceed by answering the questions as they arise; encountering the symbol implies that no protocol can provide the selected properties. In this review, we pay particular attention to the phrase “source authentication requires the use of asymmetric cryptography or preplaced keys to provide that authentication”. We argue that all authentication requires some degree of set-up, and examine the authentication requirements of various quantum cryptographic protocols by breaking the study of authentication down into three main functionalities: authentication of classical messages, authentication of quantum messages, and identity authentication. For mechanisms providing these functionalities, we examine the stringency of their set-up requirements, their suitability for deployment at scale, and their security profiles. Since our focus is on quantum networks, we are particularly interested in schemes that provide quantum security, in the sense of security against adversaries with quantum capabilities who may be present on, or even fully control, the communication channel. In this setting, the interplay between set-up assumptions and security guarantees becomes especially important as different authentication mechanisms rely on different initial resources, and these resources determine both the strength and the scope of the resulting security claim. Understanding the different forms of authentication, their underlying assumptions, and their relevant figures of merit, including security level, composability, and scalability, is therefore essential for selecting a suitable mechanism for a given quantum communication task. One of the main goals of this review is to unpack this selection problem by comparing both established and more recent approaches to authentication in quantum networks. We conclude with our recommendation of the best-fit authentication mechanisms for a variety of use cases, with particular attention to authentication in QKD because of its central role in the quantum communication community. At the same time, our analysis goes beyond QKD and we argue that many quantum communication and cryptographic protocols impose their own authentication requirements, and that these requirements must be matched carefully to the functionality, assumptions, and security guarantees of the authentication mechanism used. 1.1 Organisation of the Review In Section 2 we set out some common ideas in authentication, and introduce the figures of merit relative to which the mechanisms are to be qualitatively analysed. We then turn to the most important schemes from classical authentication in Section 3 , from quantum authentication in Section 4 , and from identity authentication in Section 5 . In Section 6 we conduct a thorough review of the QKD literature to see what authentication has used in practice and then discuss how the same authentication taxonomy appears in advanced quantum-network functionalities. Our findings on the most appropriate means of providing authentication are summarised in Figure 1 , which is discussed in more detail in Section 7 , along with future directions of research. 2 Framework As a cryptographic functionality, authentication comes with several distinct properties ii ii ii Here we introduce these properties in the level of the functionality of authentication not protocols, in the spirit of the framework in 180 , while noting that the protocols implementing this functionality can also inherit them. . Some of these properties capture the core security guarantees that an authentication mechanism is expected to provide, while others are additional features that may be useful in particular settings but are not always required. In this section, we first review these