FrodoKEM

A conservative key-encapsulation mechanism based on plain LWE, standardized by ISO and recommended by Germany's BSI.

Parameter sets

  • FrodoKEM-640
  • FrodoKEM-976
  • FrodoKEM-1344

Post-quantum specifications

Algorithm specification

An individual CFRG draft defines twelve parameter sets of FrodoKEM and its ephemeral variant eFrodoKEM, spanning the 640, 976 and 1344 security levels with AES or SHAKE matrix generation. The algorithm is standardized in an ISO/IEC 18033-2 amendment.

  • draft-longa-cfrg-frodokemFrodoKEM: key encapsulation from learning with errorsPost-quantum specificationIETFDraftMar 18, 2025

Security usage guidance

Explains the security claims protocol designers may rely on, required assumptions, parameter-set scope and implementation requirements for using FrodoKEM safely in protocols.

X.509 certificate encoding

A LAMPS working group draft specifies FrodoKEM algorithm identifiers and public/private key encodings in X.509 certificates.

CMS message encoding

A LAMPS working group draft specifies the use of FrodoKEM in CMS via the KEMRecipientInfo structure from RFC 9629.

Composite FrodoKEM

Individual drafts combine FrodoKEM with RSA-OAEP, X25519 or X448 into composite KEMs, with algorithm definitions, key formats and encodings for X.509 certificates and CMS messages.

FrodoKEM is built on plain LWE without algebraic structure, a more conservative security assumption than the module-lattice approach of ML-KEM, at the cost of significantly larger public keys and ciphertexts. It was not selected in the NIST post-quantum standardization process, but it is standardized by ISO/IEC and has been recommended by Germany’s BSI TR-02102-1 since 2020, mainly for deployments that value conservative assumptions and long-term confidentiality.

For protocol integration, the X.509 and CMS encodings are LAMPS working group drafts, while the algorithm specification and security guidance remain individual CFRG drafts.