Skip to content

Commit

Permalink
Re-baseline and introduce new fast NTT and inverse NTT
Browse files Browse the repository at this point in the history
code, following source re-organization in PR#674.

See comments on older PR#610.

All tests, proofs, and lint OK.

Signed-off-by: Rod Chapman <rodchap@amazon.com>

Correct list of called functions for this proof.

Signed-off-by: Rod Chapman <rodchap@amazon.com>

Update autogenerated files aftre rebase

Signed-off-by: Rod Chapman <rodchap@amazon.com>
  • Loading branch information
rod-chapman committed Jan 28, 2025
1 parent 3dc9642 commit eac7e91
Show file tree
Hide file tree
Showing 36 changed files with 1,217 additions and 210 deletions.
97 changes: 91 additions & 6 deletions examples/monolithic_build/mlkem_native_monobuild.c
Original file line number Diff line number Diff line change
Expand Up @@ -1228,6 +1228,41 @@
#undef KeccakF1600x4_StateXORBytes
#endif

/* mlkem/poly.c */
#if defined(MONT_F)
#undef MONT_F
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND1)
#undef NTT_BOUND1
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND2)
#undef NTT_BOUND2
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND4)
#undef NTT_BOUND4
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND6)
#undef NTT_BOUND6
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND7)
#undef NTT_BOUND7
#endif

/* mlkem/poly.c */
#if defined(NTT_BOUND8)
#undef NTT_BOUND8
#endif

/* mlkem/poly.c */
#if defined(barrett_reduce)
#undef barrett_reduce
Expand All @@ -1243,14 +1278,49 @@
#undef cast_uint16_to_int16
#endif

/* mlkem/poly.c */
#if defined(ct_butterfly)
#undef ct_butterfly
#endif

/* mlkem/poly.c */
#if defined(fqmul)
#undef fqmul
#endif

/* mlkem/poly.c */
#if defined(invntt_layer)
#undef invntt_layer
#if defined(gs_butterfly_defer)
#undef gs_butterfly_defer
#endif

/* mlkem/poly.c */
#if defined(gs_butterfly_reduce)
#undef gs_butterfly_reduce
#endif

/* mlkem/poly.c */
#if defined(invntt_layer321)
#undef invntt_layer321
#endif

/* mlkem/poly.c */
#if defined(invntt_layer54)
#undef invntt_layer54
#endif

/* mlkem/poly.c */
#if defined(invntt_layer54_butterfly)
#undef invntt_layer54_butterfly
#endif

/* mlkem/poly.c */
#if defined(invntt_layer6)
#undef invntt_layer6
#endif

/* mlkem/poly.c */
#if defined(invntt_layer7_invert)
#undef invntt_layer7_invert
#endif

/* mlkem/poly.c */
Expand All @@ -1264,13 +1334,28 @@
#endif

/* mlkem/poly.c */
#if defined(ntt_butterfly_block)
#undef ntt_butterfly_block
#if defined(ntt_layer123)
#undef ntt_layer123
#endif

/* mlkem/poly.c */
#if defined(ntt_layer45)
#undef ntt_layer45
#endif

/* mlkem/poly.c */
#if defined(ntt_layer45_butterfly)
#undef ntt_layer45_butterfly
#endif

/* mlkem/poly.c */
#if defined(ntt_layer6)
#undef ntt_layer6
#endif

/* mlkem/poly.c */
#if defined(ntt_layer)
#undef ntt_layer
#if defined(ntt_layer7)
#undef ntt_layer7
#endif

/* mlkem/poly.c */
Expand Down
Loading

0 comments on commit eac7e91

Please sign in to comment.