Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add ML-KEM CAST for KeyGen, Encaps, and Decaps #1846

Merged
merged 1 commit into from
Sep 11, 2024

Conversation

skmcgrail
Copy link
Member

@skmcgrail skmcgrail commented Sep 11, 2024

Description of changes:

  • Per the I.G guidance a CAST using a KAT is required for ML-KEM key generation

if the module implements ML-KEM key generation, the module shall have an ML-KEM key generation
CAST. The ML-KEM key generation does not take input and outputs an encapsulation key (ek) and a
decapsulation key (dk). The CAST shall use the ML-KEM key generation algorithm (i.e., Algorithm
19 in FIPS 203), and for a KAT, using a fixed/predetermined random values (i.e., z and d), to
compare the resulting outputs to the pre-computed values of ek and dk.

  • Per the I.G guidance a CAST using a KAT is required for ML-KEM encapsulation

if the module implements ML-KEM encapsulation, the module shall have a CAST for the ML-KEM
encapsulation mechanism. The encapsulation algorithm of ML-KEM accepts an encapsulation key
(ek) as input, requires randomness, and outputs a ciphertext (c) and a shared secret (K). The CAST
shall use the ML-KEM encapsulation algorithm (i.e., Algorithm 20 in FIPS 203), and for a KAT,
using fixed/predetermined ek and m values, to compare the resulting outputs to pre-computed values
of both c and K.

  • Per the I.G. guidance a CAST using two KATs is required for mL-KEM decapsulation, one to test the non-implicit rejection path, and the other to test the rejection path.

if the module implements ML-KEM decapsulation, the module shall have a CAST for the ML-KEM
decapsulation mechanism. The decapsulation algorithm of ML-KEM accepts a decapsulation key (dk)
and a ML-KEM ciphertext (c) as input, does not use any randomness, and outputs a shared secret
(K’). The CAST shall use the ML-KEM decapsulation algorithm (i.e., Algorithm 21 in FIPS 203),
and for a KAT, using fixed/predetermined dk and c values, to compare the resulting outputs to pre-
computed value of K'.
Note21: The ML-KEM decapsulation CASTs shall cover both the implicit rejection and (unnamed)
non-rejection paths.

The source of the vectors were sourced from the ML-KEM ACVP demo server vectors that had been previously validated with.

Also only one ML-KEM parameter variant needs to be tested per I.G.:

Note22: The above CASTs shall be performed on at least one of the following parameter-sets for ML-
KEM that are implemented in the approved mode: ML-KEM-512, ML-KEM-768, or ML-KEM-1024.

By submitting this pull request, I confirm that my contribution is made under the terms of the Apache 2.0 license and the ISC license.

@skmcgrail skmcgrail requested a review from a team as a code owner September 11, 2024 19:48
@skmcgrail skmcgrail changed the title Add ML-KEM CAST for KeyGen, Encaps, and Decaps(x2) Add ML-KEM CAST for KeyGen, Encaps, and Decaps Sep 11, 2024
@codecov-commenter
Copy link

Codecov Report

Attention: Patch coverage is 95.45455% with 3 lines in your changes missing coverage. Please review.

Project coverage is 78.50%. Comparing base (9a644b2) to head (4c3cdd4).

Files with missing lines Patch % Lines
crypto/fipsmodule/self_check/self_check.c 93.02% 3 Missing ⚠️
Additional details and impacted files
@@           Coverage Diff           @@
##             main    #1846   +/-   ##
=======================================
  Coverage   78.50%   78.50%           
=======================================
  Files         583      583           
  Lines       98536    98600   +64     
  Branches    14133    14137    +4     
=======================================
+ Hits        77353    77408   +55     
- Misses      20555    20567   +12     
+ Partials      628      625    -3     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

@skmcgrail skmcgrail merged commit be42edd into aws:main Sep 11, 2024
108 of 109 checks passed
@skmcgrail skmcgrail deleted the ml-kem-post branch September 11, 2024 21:47
smittals2 added a commit that referenced this pull request Sep 17, 2024
## What's Changed
* Use OPENSSL_STATIC_ASSERT which handles all the platform/compiler/C s…
by @andrewhop in #1791
* ML-KEM refactor by @dkostic in #1763
* ML-KEM-IPD to ML-KEM as defined in FIPS 203 by @dkostic in
#1796
* Add KDA OneStep testing to ACVP by @skmcgrail in
#1792
* Updating erroneous documentation for BIO_get_mem_data and subsequent
usage by @smittals2 in #1752
* No-op impls for several EVP_PKEY_CTX functions by @justsmth in
#1759
* Drop "ipd" suffix from ML-KEM related code by @dkostic in
#1797
* Upstream merge 2024 08 19 by @skmcgrail in
#1781
* ML-KEM move to the FIPS module by @dkostic in
#1802
* Reduce collision probability for variable names by @torben-hansen in
#1804
* Refactor ENGINE API and memory around METHOD structs by @smittals2 in
#1776
* bn: Move x86-64 argument-based dispatching of bn_mul_mont to C. by
@justsmth in #1795
* Check at runtime that the tool is loading the same libcrypto it was
built with by @andrewhop in #1716
* Avoid matching prefixes of a symbol as arm registers by @torben-hansen
in #1807
* Add CI for FreeBSD by @justsmth in
#1787
* Move curve25519 implementations to fips module except spake25519 by
@torben-hansen in #1809
* Add CAST for SP 800-56Cr2 One-Step function by @skmcgrail in
#1803
* Remove custom PKCS7 ASN1 functions, add new structs by
@WillChilds-Klein in #1726
* NASM use default debug format by @justsmth in
#1747
* Add KDF in counter mode ACVP Testing by @skmcgrail in
#1810
* add support for OCSP_request_verify by @samuel40791765 in
#1778
* Fix GitHub/CodeBuild Purge Lambda by @justsmth in
#1808
* KBKDF_ctr_hmac FIPS Service Indicator by @skmcgrail in
#1798
* Update x509 tool to write all output to common BIO which is a file or
stdout by @andrewhop in #1800
* Add ML-KEM to speed.cc, bump AWSLC_API_VERSION to 30 by @andrewhop in
#1817
* Add EVP_PKEY_asn1_* functions by @justsmth in
#1751
* Improve portability of CI integration script by @torben-hansen in
#1815
* Upstream merge 2024 08 23 by @justsmth in
#1799
* Replace ECDSA_METHOD with EC_KEY_METHOD and add the associated API by
@smittals2 in #1785
* Cherrypick "Add some barebones support for DH in EVP" by
@samuel40791765 in #1813
* Add KDA OneStep (SSKDF_digest and SSKDF_hmac) to FIPS indicator by
@skmcgrail in #1793
* Add EVP_Digest one-shot test XOFs by @WillChilds-Klein in
#1820
* Wire-up ACVP Testing for SHA3 Signatures with RSA by @skmcgrail in
#1805
* Make SHA3 (not SHAKE) Approved for EVP_DigestSign/Verify, RSA and
ECDSA. by @nebeid in #1821
* Begin tracking RelWithDebInfo library statistics by @andrewhop in
#1822
* Move EVP ed25519 function table under FIPS module by @torben-hansen in
#1826
* Avoid C11 Atomics on Windows by @justsmth in
#1824
* Improve pre-sandbox setup by @torben-hansen in
#1825
* Add OCSP round trip integration test with minor fixes by
@samuel40791765 in #1811
* Add various PKCS7 getters and setters by @WillChilds-Klein in
#1780
* Run clang-format on pkcs7 code by @WillChilds-Klein in
#1830
* Move KEM API and ML-KEM definitions to FIPS module by @torben-hansen
in #1828
* fix socat integration CI by @samuel40791765 in
#1833
* Retire out-of-module KEM folder by @torben-hansen in
#1832
* Refactor RSA_METHOD and expand API by @smittals2 in
#1790
* Update benchmark documentation in tool/readme.md by @andrewhop in
#1812
* Pre jail unit test by @torben-hansen in
#1835
* Move EVP KEM implementation to in-module and correct OID by
@torben-hansen in #1838
* More minor symbols Ruby depends on by @samuel40791765 in
#1837
* ED25519 Power-on Self Test / CAST / KAT by @skmcgrail in
#1834
* ACVP ML-KEM testing by @skmcgrail in
#1840
* ACVP ECDSA SHA3 Digest Testing by @skmcgrail in
#1819
* ML-KEM Service Indicator for EVP_PKEY_keygen, EVP_PKEY_encapsulate,
EVP_PKEY_decapsulate by @skmcgrail in
#1844
* Add ML-KEM CAST for KeyGen, Encaps, and Decaps by @skmcgrail in
#1846
* ED25519 Service Indicator by @skmcgrail in
#1829
* Update Allowed RSA KeySize Generation to FIPS 186-5 specification by
@skmcgrail in #1823
* Add ED25519 ACVP Testing by @skmcgrail in
#1818
* Make EDDSA/Ed25519 POST lazy initalized by @skmcgrail in
#1848
* add support for PEM Parameters without ASN1 hooks by @samuel40791765
in #1831
* Add OpenVPN tip of main to CI by @smittals2 in
#1843
* Ensure SSE2 is enabled when using optimized assembly for 32-bit x86 by
@graebm in #1841
* Add support for `EVP_PKEY_CTX_ctrl_str` - Step #1 by @justsmth in
#1842
* Added SHA3/SHAKE XOF functionality by @jakemas in
#1839
* Migrated ML-KEM SHA3/SHAKE usage to fipsmodule by @jakemas in
#1851
* AVX-512 support for RSA Signing by @pittma in
#1273
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants