SNOVA

Multivariate · Non-comm. Ring UOV · snova.pqclab.org(opens in a new tab)

Programmes
On-ramp R3
Latest version
v3.1 ·
Security flags
None on current sets

Parameter sets

v3.1 · 26 Sep 2026

Parameter sets of SNOVA
Parameter setLevelpk (B)sig (B)pk+sig (B)SignVerify
SNOVA_I_K Recommended 1376528904210.3 µs64.9 µs
SNOVA_I_B Recommended 16563881,044209.7 µs58.5 µs
SNOVA_I_S Recommended 11,0162721,288142.6 µs47.6 µs
SNOVA_III_K Recommended 39126881,600439.4 µs134.9 µs
SNOVA_III_B Recommended 31,4165321,948457.2 µs135.6 µs
SNOVA_III_S Recommended 32,0324562,488515.3 µs139.2 µs
SNOVA_V_K Recommended 51,2168962,1121.10 ms261.1 µs
SNOVA_V_B Recommended 51,8916912,5821.10 ms217.8 µs
SNOVA_V_S Recommended 52,7165913,3071.17 ms209.0 µs
SNOVA (27 3 16 4 7 5 84) 1376436812195.6 µs60.8 µs
SNOVA (27 4 16 4 5 5 80) 1656326982186.5 µs55.9 µs
SNOVA (27 4 19 4 6 5 96) 16994131,1124.64 ms1.85 ms
SNOVA (27 5 13 4 4 5 80) 19502551,2053.48 ms1.25 ms
SNOVA (50 17 16 2 2 17 68) 19,8421509,9922.17 ms158.8 µs
SNOVA (27 4 16 5 5 4 100) 38164041,220370.2 µs74.5 µs
SNOVA (33 5 16 4 5 6 100) 31,2163961,612319.1 µs94.0 µs
SNOVA (39 5 11 4 6 7 120) 31,2414781,71911.60 ms4.71 ms
SNOVA (38 5 19 4 6 7 120) 31,5105672,07711.27 ms4.58 ms
SNOVA (76 25 16 2 2 25 100) 331,26621831,48410.22 ms565.4 µs
SNOVA (40 5 19 5 6 6 150) 52,0167362,75222.96 ms8.61 ms
SNOVA (47 6 19 4 6 9 144) 52,7816953,47622.69 ms8.49 ms
SNOVA (104 33 16 2 2 33 132) 571,89029072,18032.73 ms1.39 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.

Compare versions

Parameter sets are matched by name.

Change from v3.0 · 31 Aug 2026 to v3.1 · 26 Sep 2026
Parameter setLevelPublic key (B) ChangeSignature (B) ChangeSecurity flag (today's assessment)
SNOVA_I_K 1376 to 376 same528 to 528 same—
SNOVA_I_B 1656 to 656 same388 to 388 same—
SNOVA_I_S 11,016 to 1,016 same272 to 272 same—
SNOVA_III_K 3912 to 912 same688 to 688 same—
SNOVA_III_B 31,416 to 1,416 same532 to 532 same—
SNOVA_III_S 32,032 to 2,032 same456 to 456 same—
SNOVA_V_K 51,216 to 1,216 same896 to 896 same—
SNOVA_V_B 51,891 to 1,891 same691 to 691 same—
SNOVA_V_S 52,716 to 2,716 same591 to 591 same—
SNOVA (27 3 16 4 7 5 84) 1376 to 376 same436 to 436 same—
SNOVA (27 4 16 4 5 5 80) 1656 to 656 same326 to 326 same—
SNOVA (27 4 19 4 6 5 96) 1699 to 699 same413 to 413 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (27 5 13 4 4 5 80) 1950 to 950 same255 to 255 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (50 17 16 2 2 17 68) 19,842 to 9,842 same150 to 150 same—
SNOVA (27 4 16 5 5 4 100) 3816 to 816 same404 to 404 same—
SNOVA (33 5 16 4 5 6 100) 31,216 to 1,216 same396 to 396 same—
SNOVA (39 5 11 4 6 7 120) 31,241 to 1,241 same478 to 478 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (38 5 19 4 6 7 120) 31,510 to 1,510 same567 to 567 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (76 25 16 2 2 25 100) 331,266 to 31,266 same218 to 218 same—
SNOVA (40 5 19 5 6 6 150) 52,016 to 2,016 same736 to 736 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (47 6 19 4 6 9 144) 52,781 to 2,781 same695 to 695 sameFlag cleared. Was Broken: Key recovery from signatures: the vinegar sampler reduces uniform bytes modulo q^g, which is biased for odd q, turning key recovery into an LPN problem far below the claimed security (Beullens & Hess)
SNOVA (104 33 16 2 2 33 132) 571,890 to 71,890 same290 to 290 same—

▼ smaller or faster, ▲ larger or slower. Sizes in bytes. Flags are today's assessment of each version's parameter sets; the history below shows when each attack was published.

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.

  2. added to site New version

    v3.1

    SNOVA v3.1 (specification, September 2026; code) samples the vinegar variables by rejection sampling for odd q. This removes the bias that Beullens & Hess used to recover keys of the six odd-characteristic alternative sets of v3.0; those sets keep their broken flags under v3.0. Parameters and sizes are unchanged, and the q = 16 sets sample as before. We now build v3.1 (upstream commit ebdd7e2, which also fixes table initialisation in the reference pk_expand()) and benchmarked it on AWS c8i.4xlarge on 2026-11-12, the instance type of all other signature timings.

  3. added to site Attack

    Merz and Ran (ePrint 2026/2181) extend the wedge attack with divided squares of the polar forms and Schur–Macaulay matrices, removing its parameter threshold and covering odd characteristic. The attack applies to every round-2 parameter set of UOV, MAYO, SNOVA and QR-UOV but one; four alternate round-2 MAYO sets, which the site does not list, fall below their claimed level. After their disclosure the MAYO team dropped a planned round-3 set and raised the parameters of MAYO2 (see the round-3 entry of 2026-08-31). No set shown on the site falls below its level.

  4. Attack

    Key-recovery attack on SNOVA's biased vinegar sampling (Beullens & Hess, IBM Research, pqc-forum OFFICIAL COMMENT, paper to appear on ePrint): the round-3 signer draws vinegar variables by reducing uniform byte strings modulo q^g, which is never uniform when q is odd, so every signature yields noisy linear equations in the secret transformation T. Key recovery becomes a q-ary LPN problem with a known full-support error distribution, solved with BKW reduction plus Fourier hypothesis testing. This affects only the six odd-characteristic alternative parameter sets of Table 6 in the round-3 spec — (27 4 19 4 6), (27 5 13 4 4), (39 5 11 4 6), (38 5 19 4 6), (40 5 19 5 6) and (47 6 19 4 6) — all of which fall far below their claimed 170–331 bits (2^90–2^130 operations from ~6–11k signatures). Four were broken end to end against the unmodified reference implementation: 9M, 16.5M, 9M and 180M signatures recovered in 22s, 34s, 22s and 16min respectively (proof of concept). The recommended parameter sets shown here (SNOVA_{I,III,V}_{K,B,S}) use q = 16 and are unaffected, since 16^g divides 256^b exactly; no flags are changed for them. The fix is simple: sample the vinegar variables uniformly, e.g. by rejection sampling as QR-UOV does. The first version of the attack was found independently by an AI system (gpt-5.6-sol); the authors verified it, improved it and wrote it up.

  5. added to site New version

    v3.0

    SNOVA 3.0 (round-3 submission) reformulates the public map to support rectangular signature matrices, extending the scheme to seven parameters (v, o, q, l, r, m1, m2) and adding parameter sets over odd-characteristic fields. The recommended parameter sets (SNOVA_{I,III,V}_{K,B,S}) replace the previous v2.3 candidates; per the spec's security analysis (Tables 9–11), the Wedge product attack (Bros et al., ePrint 2026/237) that flagged several v2.3 parameter sets as broken/warning no longer applies to the reformulated public map. The “Expanded Secret Key” option is removed; only seeded secret keys remain.

  6. Update

    Updated SNOVA to v2.3 (2026-04-03). Split round-2 and round-3 data: round-3 now shows the 14 current parameter sets from the v2.3 spec (l=4 variants retained with warnings, new q=19 variants, rectangular 4×5 structure added per "Rectangular signatures" update).

  7. Milestone

    NIST announced 9 Round 3 candidates for additional post-quantum signature schemes: FAEST, HAWK, MAYO, MQOM, QR-UOV, SDitH, SNOVA, SQIsign, UOV. Rationale in NIST IR 8610. Round 3 candidates.

  8. Attack

    Updated SNOVA security flags based on wedge product attack (Bros et al., ePrint 2026/237). 6 parameter sets marked broken: (37 17 2), (25 8 3), (56 25 2), (24 5 5), (75 33 2), (29 6 5). 2 parameter sets marked with warning: (24 5 4), (37 8 4).

  9. New version

    v2.3

  10. New version

    v2.0

  11. New version

    Round 1

Full timeline →