Skip to content

Commit e60839c

Browse files
committed
Re-baseline and introduce new fast NTT and inverse NTT
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 <[email protected]> Correct list of called functions for this proof. Signed-off-by: Rod Chapman <[email protected]> Update autogenerated files aftre rebase Signed-off-by: Rod Chapman <[email protected]>
1 parent 9492a8b commit e60839c

36 files changed

+1217
-210
lines changed

examples/monolithic_build/mlkem_native_monobuild.c

Lines changed: 91 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1228,6 +1228,41 @@
12281228
#undef KeccakF1600x4_StateXORBytes
12291229
#endif
12301230

1231+
/* mlkem/poly.c */
1232+
#if defined(MONT_F)
1233+
#undef MONT_F
1234+
#endif
1235+
1236+
/* mlkem/poly.c */
1237+
#if defined(NTT_BOUND1)
1238+
#undef NTT_BOUND1
1239+
#endif
1240+
1241+
/* mlkem/poly.c */
1242+
#if defined(NTT_BOUND2)
1243+
#undef NTT_BOUND2
1244+
#endif
1245+
1246+
/* mlkem/poly.c */
1247+
#if defined(NTT_BOUND4)
1248+
#undef NTT_BOUND4
1249+
#endif
1250+
1251+
/* mlkem/poly.c */
1252+
#if defined(NTT_BOUND6)
1253+
#undef NTT_BOUND6
1254+
#endif
1255+
1256+
/* mlkem/poly.c */
1257+
#if defined(NTT_BOUND7)
1258+
#undef NTT_BOUND7
1259+
#endif
1260+
1261+
/* mlkem/poly.c */
1262+
#if defined(NTT_BOUND8)
1263+
#undef NTT_BOUND8
1264+
#endif
1265+
12311266
/* mlkem/poly.c */
12321267
#if defined(barrett_reduce)
12331268
#undef barrett_reduce
@@ -1243,14 +1278,49 @@
12431278
#undef cast_uint16_to_int16
12441279
#endif
12451280

1281+
/* mlkem/poly.c */
1282+
#if defined(ct_butterfly)
1283+
#undef ct_butterfly
1284+
#endif
1285+
12461286
/* mlkem/poly.c */
12471287
#if defined(fqmul)
12481288
#undef fqmul
12491289
#endif
12501290

12511291
/* mlkem/poly.c */
1252-
#if defined(invntt_layer)
1253-
#undef invntt_layer
1292+
#if defined(gs_butterfly_defer)
1293+
#undef gs_butterfly_defer
1294+
#endif
1295+
1296+
/* mlkem/poly.c */
1297+
#if defined(gs_butterfly_reduce)
1298+
#undef gs_butterfly_reduce
1299+
#endif
1300+
1301+
/* mlkem/poly.c */
1302+
#if defined(invntt_layer321)
1303+
#undef invntt_layer321
1304+
#endif
1305+
1306+
/* mlkem/poly.c */
1307+
#if defined(invntt_layer54)
1308+
#undef invntt_layer54
1309+
#endif
1310+
1311+
/* mlkem/poly.c */
1312+
#if defined(invntt_layer54_butterfly)
1313+
#undef invntt_layer54_butterfly
1314+
#endif
1315+
1316+
/* mlkem/poly.c */
1317+
#if defined(invntt_layer6)
1318+
#undef invntt_layer6
1319+
#endif
1320+
1321+
/* mlkem/poly.c */
1322+
#if defined(invntt_layer7_invert)
1323+
#undef invntt_layer7_invert
12541324
#endif
12551325

12561326
/* mlkem/poly.c */
@@ -1264,13 +1334,28 @@
12641334
#endif
12651335

12661336
/* mlkem/poly.c */
1267-
#if defined(ntt_butterfly_block)
1268-
#undef ntt_butterfly_block
1337+
#if defined(ntt_layer123)
1338+
#undef ntt_layer123
1339+
#endif
1340+
1341+
/* mlkem/poly.c */
1342+
#if defined(ntt_layer45)
1343+
#undef ntt_layer45
1344+
#endif
1345+
1346+
/* mlkem/poly.c */
1347+
#if defined(ntt_layer45_butterfly)
1348+
#undef ntt_layer45_butterfly
1349+
#endif
1350+
1351+
/* mlkem/poly.c */
1352+
#if defined(ntt_layer6)
1353+
#undef ntt_layer6
12691354
#endif
12701355

12711356
/* mlkem/poly.c */
1272-
#if defined(ntt_layer)
1273-
#undef ntt_layer
1357+
#if defined(ntt_layer7)
1358+
#undef ntt_layer7
12741359
#endif
12751360

12761361
/* mlkem/poly.c */

0 commit comments

Comments
 (0)