Compare ML-KEM, RSA, and ECDH as key-establishment choices without turning algorithm approval into an unsupported product-validation claim.
Based on FIPS 203, NIST SP 800-56A, NIST SP 800-56B, CAVP, and CMVP/FIPS 140-3 context. Use it as implementation guidance, not for legal interpretation.
Choose ML-KEM when the design requires the post-quantum in FIPS 203 and the protocol supports its keys, ciphertexts, shared secret, authentication model, and validation path. Keep ECDH or RSA key establishment when the controlling protocol, interoperability requirement, or validated module depends on an SP 800-56A or SP 800-56B scheme. These primitives are not drop-in substitutes: record the exact scheme, parameters, , protocol construction, CAVP evidence, and FIPS 140-3 module boundary.
Side-by-side comparison
FIPS 203 ML-KEM vs RSA and ECDH: what changes operationally?
This comparison helps decide which NIST source, parameter choices, validation records, and module-boundary evidence control an ML-KEM, RSA, or ECDH key-establishment claim.
ML-KEM is a FIPS 203 with three parameter sets and distinct KeyGen, encapsulation, and decapsulation evidence needs.
Second framework
RSA and ECDH key establishment
RSA and ECDH are classical key-establishment choices based on the SP 800-56 series, with scheme, parameter, KDF, and key-confirmation evidence that differs from ML-KEM.
FIPS 203 ML-KEM vs RSA and ECDH: what changes operationally?
Use FIPS 203 for ML-KEM algorithm behavior, including key generation, encapsulation, decapsulation, and the ML-KEM-512, ML-KEM-768, and ML-KEM-1024 parameter sets.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Use SP 800-56A for ECDH and other discrete-logarithm key-agreement schemes; use SP 800-56B for RSA key agreement or key transport based on integer factorization.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Identify whether the claim is KEM-based (ML-KEM), key-agreement-based (ECDH or RSA), or key-transport-based (RSA) before mapping to the applicable NIST publication.
FIPS 203 applies to federal systems that select ML-KEM for establishing a shared secret, including systems operated for agencies under contract. Private and commercial organizations may also adopt it.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
SP 800-56A and SP 800-56B specify approved classical schemes for systems that select ECDH, finite-field Diffie-Hellman, or RSA key establishment. The applicable contract or system policy determines who must follow them.
ML-KEM is a KEM: one party encapsulates to a public key and another decapsulates with the private key so both derive shared secret material under the conditions specified by FIPS 203.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
ECDH is pair-wise key agreement; RSA key establishment under SP 800-56B can be key agreement or key transport, with scheme-specific key-confirmation and assurance requirements.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Distinguish KEM encapsulation (ML-KEM) from pair-wise key agreement (ECDH) or key transport (RSA); the mechanism type determines which NIST publication governs.
Record the ML-KEM parameter set, supported operations, input checks, RBG strength, key and ciphertext sizes, and handling of the 32-byte shared secret for the implementation and operating environment being cited.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Record the approved elliptic curve and domain parameters for ECDH, the RSA key size and scheme for RSA, plus the KDF, key-confirmation method, and protocol profile that bind the shared secret to the session.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
The scheme name alone is insufficient. Preserve the parameters, operation, validation record, protocol binding, authentication method, and key-handling rules that make the implementation claim reproducible.
ML-KEM evidence should identify the validation record for the implementation, version, algorithm capability, operating environment, and whether the tested capability covers the operation relied on.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Collect validation evidence for the specific algorithm variant and parameter set; ML-KEM CAVP records cannot substitute for RSA/ECDH records and vice versa.
Adding ML-KEM can require protocol support, hybrid or transition design, parameter-set selection, new validation evidence, and new customer-facing wording.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Keeping RSA or ECDH can be justified by interoperability, existing protocol profiles, certificate ecosystems, or validation timing, but the reason should be recorded rather than implied.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Justify the timing decision: ML-KEM requires post-quantum migration planning; RSA/ECDH can be justified by interoperability and existing protocol profiles.
If ML-KEM is part of a FIPS 140-3 claim, confirm that the implementation is inside the validated cryptographic module boundary and is described consistently in the module security policy and approved services.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
For RSA or ECDH, confirm the same boundary, certificate, security policy, operating environment, and approved-mode conditions before relying on a product-level FIPS statement.
ML-KEM and RSA/ECDH implementations may both sit inside a FIPS 140-3 cryptographic module boundary, but each scheme needs matching algorithm-validation evidence and Security Policy treatment.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
FIPS 203 specifies ML-KEM; SP 800-56A and SP 800-56B govern the cited classical schemes. FIPS 203 does not itself set a withdrawal date for RSA or ECDH. A hybrid design may require separate evidence for the post-quantum and classical components within the same module boundary.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
If one module boundary is meant to cover both ML-KEM and RSA/ECDH, verify that the certificate, security policy, and validation records name each algorithm and operating environment explicitly; otherwise split the claim into separate scheme-specific evidence trails.
Use ML-KEM when the design, procurement, or transition plan specifically requires FIPS 203 post-quantum key encapsulation and the implementation evidence supports the claim.
Primary source for the ML-KEM side of the decision rule.
Module-Lattice-Based Key-Encapsulation Mechanism Standard
Use RSA or ECDH language when the controlling protocol profile, legacy interoperability requirement, module certificate, or procurement clause is actually written around SP 800-56A or SP 800-56B schemes.
Do not collapse the three options into one checklist; make a scheme-by-scheme decision record with separate source, parameter, validation, and module-boundary fields.
Use module records to support product-level FIPS wording.
FIPS 140-3
Scope
FIPS 203 ML-KEM
Use FIPS 203 for ML-KEM algorithm behavior, including key generation, encapsulation, decapsulation, and the ML-KEM-512, ML-KEM-768, and ML-KEM-1024 parameter sets.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
Use SP 800-56A for ECDH and other discrete-logarithm key-agreement schemes; use SP 800-56B for RSA key agreement or key transport based on integer factorization.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
Identify whether the claim is KEM-based (ML-KEM), key-agreement-based (ECDH or RSA), or key-transport-based (RSA) before mapping to the applicable NIST publication.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Covered actors
FIPS 203 ML-KEM
FIPS 203 applies to federal systems that select ML-KEM for establishing a shared secret, including systems operated for agencies under contract. Private and commercial organizations may also adopt it.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
SP 800-56A and SP 800-56B specify approved classical schemes for systems that select ECDH, finite-field Diffie-Hellman, or RSA key establishment. The applicable contract or system policy determines who must follow them.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Key-establishment method
FIPS 203 ML-KEM
ML-KEM is a KEM: one party encapsulates to a public key and another decapsulates with the private key so both derive shared secret material under the conditions specified by FIPS 203.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
ECDH is pair-wise key agreement; RSA key establishment under SP 800-56B can be key agreement or key transport, with scheme-specific key-confirmation and assurance requirements.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
Distinguish KEM encapsulation (ML-KEM) from pair-wise key agreement (ECDH) or key transport (RSA); the mechanism type determines which NIST publication governs.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Core obligations
FIPS 203 ML-KEM
Record the ML-KEM parameter set, supported operations, input checks, RBG strength, key and ciphertext sizes, and handling of the 32-byte shared secret for the implementation and operating environment being cited.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
Record the approved elliptic curve and domain parameters for ECDH, the RSA key size and scheme for RSA, plus the KDF, key-confirmation method, and protocol profile that bind the shared secret to the session.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
The scheme name alone is insufficient. Preserve the parameters, operation, validation record, protocol binding, authentication method, and key-handling rules that make the implementation claim reproducible.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Evidence
FIPS 203 ML-KEM
ML-KEM evidence should identify the validation record for the implementation, version, algorithm capability, operating environment, and whether the tested capability covers the operation relied on.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
Collect validation evidence for the specific algorithm variant and parameter set; ML-KEM CAVP records cannot substitute for RSA/ECDH records and vice versa.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Transition considerations
FIPS 203 ML-KEM
Adding ML-KEM can require protocol support, hybrid or transition design, parameter-set selection, new validation evidence, and new customer-facing wording.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
Keeping RSA or ECDH can be justified by interoperability, existing protocol profiles, certificate ecosystems, or validation timing, but the reason should be recorded rather than implied.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
Justify the timing decision: ML-KEM requires post-quantum migration planning; RSA/ECDH can be justified by interoperability and existing protocol profiles.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Module validation and claim checks
FIPS 203 ML-KEM
If ML-KEM is part of a FIPS 140-3 claim, confirm that the implementation is inside the validated cryptographic module boundary and is described consistently in the module security policy and approved services.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
For RSA or ECDH, confirm the same boundary, certificate, security policy, operating environment, and approved-mode conditions before relying on a product-level FIPS statement.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Overlap
FIPS 203 ML-KEM
ML-KEM and RSA/ECDH implementations may both sit inside a FIPS 140-3 cryptographic module boundary, but each scheme needs matching algorithm-validation evidence and Security Policy treatment.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
RSA and ECDH key establishment
FIPS 203 specifies ML-KEM; SP 800-56A and SP 800-56B govern the cited classical schemes. FIPS 203 does not itself set a withdrawal date for RSA or ECDH. A hybrid design may require separate evidence for the post-quantum and classical components within the same module boundary.
Defines RSA-based key agreement and key transport, including key-confirmation and assurance requirements.
Operational implication
If one module boundary is meant to cover both ML-KEM and RSA/ECDH, verify that the certificate, security policy, and validation records name each algorithm and operating environment explicitly; otherwise split the claim into separate scheme-specific evidence trails.
Defines ML-KEM parameter sets, key generation, encapsulation, and decapsulation obligations.
Practical decision rule
FIPS 203 ML-KEM
Use ML-KEM when the design, procurement, or transition plan specifically requires FIPS 203 post-quantum key encapsulation and the implementation evidence supports the claim.
Primary source for the ML-KEM side of the decision rule.
Module-Lattice-Based Key-Encapsulation Mechanism Standard
RSA and ECDH key establishment
Use RSA or ECDH language when the controlling protocol profile, legacy interoperability requirement, module certificate, or procurement clause is actually written around SP 800-56A or SP 800-56B schemes.
Do not collapse the three options into one checklist; make a scheme-by-scheme decision record with separate source, parameter, validation, and module-boundary fields.
Use module records to support product-level FIPS wording.
FIPS 140-3
Practical decision rule
How to choose the controlling claim
Choose FIPS 203 when the claim is about ML-KEM algorithm behavior, parameter sets, or post-quantum key encapsulation.
Choose SP 800-56A or SP 800-56B when the claim is about classical ECDH or RSA key-establishment schemes.
Choose CAVP evidence when the claim is about a tested algorithm implementation, and CMVP evidence when the claim is about a validated cryptographic module.
Escalate the wording when marketing, procurement, or security documentation says FIPS compliant without naming the algorithm validation, module certificate, and approved-mode basis.
What changes when ML-KEM enters an RSA or ECDH design?
FIPS 203 standardizes ML-KEM key generation, encapsulation, decapsulation, and three approved parameter sets: ML-KEM-512, ML-KEM-768, and ML-KEM-1024. They target NIST security categories 1, 3, and 5. RSA and ECDH key-establishment work is based on the SP 800-56 series instead: SP 800-56B for integer-factorization schemes, including RSA, and SP 800-56A for discrete-logarithm schemes, including elliptic-curve Diffie-Hellman.
ML-KEM always produces a 32-byte shared secret. Its encapsulation-key, decapsulation-key, and ciphertext sizes are 800/1,632/768 bytes for ML-KEM-512, 1,184/2,400/1,088 bytes for ML-KEM-768, and 1,568/3,168/1,568 bytes for ML-KEM-1024. Test those sizes against handshake limits, key containers, hardware interfaces, logs, and packet fragmentation before choosing a set.
ML-KEM decapsulation uses : a correctly sized but internally invalid ciphertext does not produce a distinct invalid-ciphertext result. The surrounding authenticated protocol must establish peer identity and any required . Avoid exposing internal validity through errors, timing, or fallback behavior.
Treat ML-KEM as a FIPS 203 KEM decision, not as a drop-in synonym for all existing key agreement.
Treat ECDH as an SP 800-56A discrete-logarithm key-agreement decision tied to approved curves, roles, and domain parameters.
Treat RSA key establishment as an SP 800-56B integer-factorization decision tied to RSA key-pair generation, key agreement or key transport, and key-confirmation choices.
For ML-KEM, use an approved RBG with at least 128, 192, or 256 bits of security strength for ML-KEM-512, ML-KEM-768, or ML-KEM-1024 respectively, and generate fresh randomness for every KeyGen and Encaps invocation.
Keep the algorithm evidence separate from the module-validation evidence until the FIPS 140-3 certificate boundary and approved mode are confirmed.
Explains that algorithm validation tests approved algorithms and is a prerequisite for cryptographic module validation.
validation testing of Approved
2
Section 2
Key-establishment decision rules for ML-KEM, RSA, and ECDH
Start with the source that governs the implemented primitive. Use FIPS 203 for ML-KEM parameter-set and algorithm-behavior claims; use SP 800-56A for ECDH-style pair-wise key agreement; use SP 800-56B for RSA key agreement or key transport. FIPS 203 permits its 256-bit output to be used directly as a shared secret key under the stated conditions. If the application derives further keys, it must use an approved method such as one specified in SP 800-108 or SP 800-56C.
Avoid claims that a primitive is FIPS validated by itself. CAVP evidence supports an algorithm implementation, while CMVP evidence supports a cryptographic module. A product, service, protocol, or library claim should say which certificate, validation entry, module version, operating environment, and approved-mode statement the team is relying on.
For ML-KEM, record ML-KEM-512, ML-KEM-768, or ML-KEM-1024 and whether the evidence covers KeyGen, encapsulation, decapsulation, or the applicable combined capability.
For ECDH, record the SP 800-56A scheme, approved elliptic curve and domain parameters, party role, key-confirmation choice, and KDF context.
For RSA, record the SP 800-56B scheme, key size, key agreement or key transport use, key-confirmation choice, and KDF or wrapping context.
For FIPS 140-3 claims, connect the algorithm evidence to the specific module certificate, security policy, operational environment, and approved mode.
Official source for checking whether a cryptographic module has been validated to FIPS 140-1, FIPS 140-2, or FIPS 140-3.
official validation information
3
Section 3
Evidence to keep for a FIPS-facing comparison
Produce a separate evidence record for each implementation. Tie the source, algorithm identifier, parameter choice, implementation version, operational environment, protocol use case, CAVP validation status, and CMVP module status together.
When CAVP evidence exists, verify that the validation entry matches the algorithm implementation and operating environment being used. When a FIPS 140-3 claim exists, verify the module certificate and security policy rather than assuming every algorithm in a product inherits the module's approved-mode claim.
Source: FIPS 203, SP 800-56A, or SP 800-56B section or publication that governs the implemented scheme.
Migration planning without overclaiming post-quantum coverage
ML-KEM is designed for post-quantum key establishment, while RSA and ECDH are classical public-key mechanisms. That does not make every ML-KEM integration automatically production-ready, FIPS 140-3 validated, protocol-approved, or suitable for every relying party. The migration plan still needs protocol support, hybrid or transition design, algorithm validation, module validation, performance testing, and customer acceptance evidence.
When a system keeps RSA or ECDH during migration, document why: interoperability, certificate ecosystem constraints, protocol profile limits, customer requirements, or staged module-validation timing. When it adds ML-KEM, document the target parameter set, validation path, fallback behavior, and how the shared secret is combined or consumed.
Do not describe ML-KEM as a signature replacement; keep it scoped to key encapsulation and key establishment.
Do not describe RSA and ECDH as deprecated unless the specific procurement clause, protocol profile, transition table, or assessor rule says so.
If a hybrid design is used, record exactly how ML-KEM output is combined with classical key-establishment output and which source governs that construction.
Use CAVP and CMVP records to support validation claims, not marketing descriptions of algorithm support.
Supports migration comparisons that retain classical RSA key agreement or transport.
Integer Factorization Cryptography
5
Section 5
Implementation checklist for ML-KEM vs RSA and ECDH
Treat this checklist as the release or evidence gate for a product-level decision. Each item should be answerable from a source, a validation record, a module security policy, a protocol profile, or an engineering artifact.
Name the controlling source for each scheme: FIPS 203 for ML-KEM, SP 800-56A for ECDH, and SP 800-56B for RSA key establishment.
Record the parameter set, curve, group, RSA key size, KDF, key-confirmation behavior, and protocol profile used by the implementation.
Check CAVP validation evidence for the exact implementation, algorithm capability, version, and operating environment being cited.
Check CMVP evidence before making a FIPS 140-3 module or approved-mode claim; cite the module certificate and security policy, not only the algorithm name.
Document migration exceptions, fallback behavior, hybrid design choices, and customer-facing wording so post-quantum support is not overstated.
Source for the distinction between algorithm validation and module validation evidence.
prerequisite of cryptographic module validation
6
Section 6
Common mistakes to avoid when handling ML-KEM vs RSA and ECDH
Most failures come from collapsing three different questions into one sentence: whether the algorithm is specified by NIST, whether an implementation has algorithm validation evidence, and whether a product uses that implementation inside a validated module's approved mode.
Do not cite post-quantum signature standards for this comparison unless the page is also making a separate digital-signature claim.
Do not call ML-KEM a replacement for RSA signatures or ECDSA; it is a .
Do not reuse an ECDH or RSA CAVP entry for ML-KEM evidence; each algorithm capability and operating environment needs its own support.
Do not claim a product is FIPS 140-3 validated from a CAVP algorithm validation alone.
Do not hide unsupported transition claims behind phrases such as quantum safe, FIPS ready, or compliant without naming the source and evidence.