EUVIMEDΑνακαλύψτε το EUVIMED
Open access · CC BY 4.0

Superposition Attacks Against LPN-Based Authentication Protocols

Carlos Cid, David Elkouss, Manuel Goulão

IACR Communications in Cryptology · 2026-05-04 · 3 (1)

DOI: 10.62056/abhey7n4e ↗

At a glance

Journal article in IACR Communications in Cryptology, published online on 2026-05-04. Written by Carlos Cid and 2 co-authors. 54 references. The full text is freely available (open access, CC BY 4.0).

ΠερίληψηΒιβλιογραφικά στοιχείαCiteRelated studies

Abstract (original language)

Quantum security most commonly encompasses only offline passive quantum attacks, where a quantum computer is used by an adversary to solve some computationally hard problem, e.g. factoring or discrete logarithm. However, we are witnessing major efforts for the development and deployment of quantum communication networks, and in this environment, cryptographic protocols may also be implemented in quantum devices. In this new setting, a wider range of online active attacks may become possible, for example against targets that may, either deliberately or inadvertently, run a cryptographic scheme in superposition. In this work, we demonstrate that authentication protocols whose security is based on the difficulty of learning linear functions subject to errors may be vulnerable to attacks where adversaries can make queries in superposition — that is, under the so-called “Q2” adversarial model. We do so by describing superposition attacks against a family of symmetric-key authentication protocols based on the LPN problem, a post-quantum cryptography assumption. Our attacks against the HB+ and HB# protocols, both of which have classical proofs of security against active attacks, are based on the Bernstein-Vazirani algorithm, and can efficiently recover the secret key. Despite being conceptually simple, we suggest that our attack techniques might be extended and adapted to also allow for superposition attacks against some modern lattice-based identification and post-quantum signature schemes.

Cite

APA

Cid, C., Elkouss, D., & Goulão, M. (2026). Superposition Attacks Against LPN-Based Authentication Protocols. IACR Communications in Cryptology, 3(1). https://doi.org/10.62056/abhey7n4e

Vancouver

Cid C, Elkouss D, Goulão M. Superposition Attacks Against LPN-Based Authentication Protocols. IACR Communications in Cryptology. 2026;3(1). doi:10.62056/abhey7n4e

BibTeX
@article{Cid2026,
  author = {Cid, Carlos and Elkouss, David and Goulão, Manuel},
  title = {Superposition Attacks Against LPN-Based Authentication Protocols},
  journal = {IACR Communications in Cryptology},
  year = {2026},
  volume = {3},
  number = {1},
  doi = {10.62056/abhey7n4e}
}
Start for free →