EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism

Lewis Glabush, Patrick Longa, Michael Naehrig, Chris Peikert, Douglas Stebila, Fernando Virdia

IACR Communications in Cryptology · 06.10.2025 · 2 (3)

DOI: 10.62056/ayivom2hd ↗

Kurz gefasst

Fachartikel in der Zeitschrift IACR Communications in Cryptology, online erschienen am 06.10.2025. Verfasst von Lewis Glabush und 5 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 137 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Large-scale quantum computers capable of implementing Shor's algorithm pose a significant threat to the security of the most widely used public-key cryptographic schemes. This risk has motivated substantial efforts by standards bodies and government agencies to identify and standardize quantum-safe cryptographic systems. Among the proposed solutions, lattice-based cryptography has emerged as the foundation for some of the most promising protocols. This paper describes FrodoKEM, a family of conservative key-encapsulation mechanisms (KEMs) whose security is based on generic, “unstructured” lattices. FrodoKEM is proposed as an alternative to the more efficient lattice schemes that utilize algebraically structured lattices, such as the recently standardized ML-KEM scheme. By relying on generic lattices, FrodoKEM minimizes the potential for future attacks that exploit algebraic structures while enabling simple and compact implementations. Our plain C implementations demonstrate that, despite its conservative design and parameterization, FrodoKEM remains practical. For instance, the full protocol at NIST security level 1 runs in approximately 0.97 ms on a server-class processor, and 4.98 ms on a smartphone-class processor. FrodoKEM obtains (single-target) IND-CCA security using a variant of the Fujisaki-Okamoto transform, applied to an underlying public-key encryption scheme called FrodoPKE. In addition, using a new tool called the Salted Fujisaki-Okamoto (SFO) transform, FrodoKEM is also shown to tightly achieve multi-target security, without increasing the FrodoPKE message length and with a negligible performance impact, based on the multi-target IND-CPA security of FrodoPKE.

Förderung

  • Natural Sciences and Engineering Research Council of Canada

Zitieren

APA

Glabush, L., Longa, P., Naehrig, M., Peikert, C., Stebila, D., & Virdia, F. (2025). FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism. IACR Communications in Cryptology, 2(3). https://doi.org/10.62056/ayivom2hd

Vancouver

Glabush L, Longa P, Naehrig M, Peikert C, Stebila D, Virdia F. FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism. IACR Communications in Cryptology. 2025;2(3). doi:10.62056/ayivom2hd

BibTeX
@article{Glabush2025,
  author = {Glabush, Lewis and Longa, Patrick and Naehrig, Michael and Peikert, Chris and Stebila, Douglas and Virdia, Fernando},
  title = {FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism},
  journal = {IACR Communications in Cryptology},
  year = {2025},
  volume = {2},
  number = {3},
  doi = {10.62056/ayivom2hd}
}
Kostenlos starten →