MAMBA-Frost

Lattices · LWE · niccs.org.cn(opens in a new tab)

Programmes
NGCC R1
Status
NGCC round 1
Security flags
Implementation findings (all sets)

Third-party findings: full report on ngcc.dev(opens in a new tab).

Parameter sets

Parameter sets of MAMBA-Frost
Parameter setLevelpk (B)ct (B)pk+ct (B)KeygenEncapsDecaps
MAMBA-Frost-128 Recommended Implementation findings128-bit5,1525,19210,344366.9 µs513.1 µs605.0 µs
MAMBA-Frost-256 Recommended Implementation findings256-bit16,77615,55232,3281.57 ms2.01 ms2.11 ms
MAMBA-Frost-384 Recommended Implementation findings384-bit25,09637,73662,8322.75 ms4.57 ms4.97 ms
MAMBA-Frost-512 Recommended Implementation findings512-bit36,43272,944109,3764.91 ms9.29 ms10.21 ms
MAMBA-Frost-CC-384 Implementation findings384-bit37,62825,20462,8323.79 ms3.96 ms4.13 ms
MAMBA-Frost-CC-512 Implementation findings512-bit72,83236,544109,3768.21 ms6.67 ms6.92 ms

Wall-clock times vary between runs and machines (CPU frequency scaling, other tenants on cloud VMs); cycle counts are the steadier basis for comparison.

Security flags

  • Implementation findings (all parameter sets): In the reference code an allocation failure during key generation still reports success, leaving keys whose shared secrets can be recovered from the public key (Yamin Liu). Full findings report(opens in a new tab)

History

  1. added to site Update

    Where a specification lists alternative or additional parameter sets next to its main ones, the main sets are now marked, so the Recommended filter hides the alternatives: SNOVA, MAYO, QR-UOV, SQIsign and FAEST (FAEST-EM is the specification's alternative variant), and the NGCC KEMs DTRU (DTRU-Light and DTRU-Prime are the alternatives to the primary tricyclotomic sets) and MAMBA-Frost (the compact-ciphertext CC variants are additional to the default sets). The round-3 specifications of SNOVA (Table 6), MAYO (Table 2.2), QR-UOV (Appendix B) and SQIsign (Appendix P) also list alternative or additional parameter sets; these are now shown under All parameter sets, with sizes from the specifications. The six odd-characteristic SNOVA alternatives are marked broken by Beullens & Hess's vinegar-bias attack.

Full timeline →