QR-UOV

Multivariate · UOV · info.isl.ntt.co.jp(opens in a new tab)

Programmes
On-ramp R3
Latest version
Round 3 ·
Security flags
None on current sets

Parameter sets

Round 3 · 31 Aug 2026

Parameter sets of QR-UOV
Parameter setLevelpk (B)sig (B)pk+sig (B)SignVerify
I-(127 156 54 3) Recommended 124,25620024,456139.4 µs77.5 µs
I-(127 540 60 10) Recommended 111,04154111,582665.3 µs217.4 µs
III-(127 228 78 3) Recommended 371,88429272,176376.4 µs218.7 µs
III-(127 820 90 10) Recommended 335,45482136,2752.16 ms713.4 µs
V-(127 306 105 3) Recommended 5173,660392174,052885.8 µs523.4 µs
V-(127 1040 110 10) Recommended 563,5411,03964,5803.82 ms1.33 ms
I-(7 740 100 10) 120,64133120,9722.15 ms625.2 µs
I-(31 165 60 3) 123,64115723,798194.2 µs82.9 µs
I-(31 600 70 10) 112,26643512,701896.4 µs251.2 µs
III-(7 1100 140 10) 355,14148955,6306.29 ms1.85 ms
III-(31 246 87 3) 370,97623371,209536.9 µs238.8 µs
III-(31 890 100 10) 334,39164335,0342.78 ms736.3 µs
V-(7 1490 190 10) 5135,391662136,05314.79 ms4.55 ms
V-(31 324 114 3) 5158,405306158,7111.08 ms517.3 µs
V-(31 1120 120 10) 558,51680759,3234.87 ms1.36 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 Round 2 · 5 Feb 2025 to Round 3 · 31 Aug 2026
Parameter setLevelPublic key (B) ChangeSignature (B) ChangeSecurity flag (today's assessment)
I-(127 156 54 3) 124,256 to 24,256 same200 to 200 same—
I-(127 540 60 10) new in Round 31— to 11,041 —— to 541 ——
III-(127 228 78 3) 371,892 to 71,884 <0.1%smaller292 to 292 same—
III-(127 820 90 10) new in Round 33— to 35,454 —— to 821 ——
V-(127 306 105 3) 5173,676 to 173,660 <0.1%smaller392 to 392 same—
V-(127 1040 110 10) new in Round 35— to 63,541 —— to 1,039 ——
I-(7 740 100 10) 120,641 to 20,641 same331 to 331 same—
I-(31 165 60 3) 123,641 to 23,641 same157 to 157 same—
I-(31 600 70 10) 112,266 to 12,266 same435 to 435 same—
III-(7 1100 140 10) 355,149 to 55,141 <0.1%smaller489 to 489 same—
III-(31 246 87 3) 370,984 to 70,976 <0.1%smaller233 to 233 same—
III-(31 890 100 10) 334,399 to 34,391 <0.1%smaller643 to 643 same—
V-(7 1490 190 10) 5135,407 to 135,391 <0.1%smaller662 to 662 same—
V-(31 324 114 3) 5158,421 to 158,405 <0.1%smaller306 to 306 same—
V-(31 1120 120 10) 558,532 to 58,516 <0.1%smaller807 to 807 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

    QR-UOV rounds 1 and 2: key and signature sizes now follow the submitted code where it differs from the specification. In both rounds the public keys of I-(127, 156, 54, 3) and III-(127, 228, 78, 3) and the public key and signature of III-(31, 246, 87, 3) are one byte larger (round 2: 24,256, 71,892, and 70,984 and 233 bytes). The round-1 code builds III-(7, 1100, 140, 10) with v = 1150, so its signature is 508 bytes instead of the specification's 489. Each changed set notes the specification's value.

  2. 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.

  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. added to site New version

    Round 3

    QR-UOV Round 3 submission (specification, github.com/qruov/round3): the parameter set list is cut from twelve to six, all with q = 127 — the q = 31 and q = 7 sets are dropped — and three new small-public-key sets with ℓ = 10 are added (I-(127 540 60 10), III-(127 820 90 10), V-(127 1040 110 10)), e.g. an 11,041-byte public key at Level I for a 541-byte signature. The secret key is now the 32-byte seed alone at every level, and signing rejects oil systems of rank below m − 2. A new AVX2 implementation (Amagasa, Ueno & Homma, TCHES 2026(2)) replaces the Round 2 avx2/avx512 code. Benchmarks here switch to that AVX2 implementation with the AES-based public-seed PRG (upstream's default), so the speedup over Round 2 combines the new implementation with the SHAKE→AES PRG change.

  5. 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.

  6. New version

    Round 2

  7. New version

    Round 1

Full timeline →