ReSolveD-ɑ

MPCitH · Regular Synd. Dec. · niccs.org.cn(opens in a new tab)

Programmes
NGCC R1
Latest version
Round 1 ·
Security flags
Broken (6 of 8 sets)

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

Parameter sets

Round 1 · 20 Sep 2026

Parameter sets of ReSolveD-ɑ
Parameter setLevelpk (B)sig (B)pk+sig (B)SignVerify
ReSolveD-alpha-160s 128-bit1215,3075,42821.96 ms17.18 ms
ReSolveD-alpha-160f 128-bit1216,8516,9724.42 ms2.33 ms
ReSolveD-alpha-256s Broken256-bit19413,97314,16759.90 ms44.39 ms
ReSolveD-alpha-256f Broken256-bit19417,93218,12610.00 ms5.09 ms
ReSolveD-alpha-384s Broken384-bit28831,57531,863237.94 ms143.44 ms
ReSolveD-alpha-384f Broken384-bit28840,46940,75731.29 ms18.07 ms
ReSolveD-alpha-512s Broken512-bit38556,23956,6247.52 s6.84 s
ReSolveD-alpha-512f Broken512-bit38572,61172,996765.93 ms676.14 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

  • Broken (ReSolveD-alpha-256s, ReSolveD-alpha-256f, ReSolveD-alpha-384s, ReSolveD-alpha-384f, ReSolveD-alpha-512s, ReSolveD-alpha-512f): Reused tweaks let an attacker recover the signing key from a single signature with work below this set's claimed level (Xiong and Wang).

Only one version of ReSolveD-ɑ is recorded, so there is nothing to compare yet.

History

  1. added to site Update

    Lynxer, ReSolveD-ɑ and SYDO are now built from their submitted optimised x86 implementations (C++ with AVX2) instead of the reference code. The optimised builds reproduce the submitted test vectors and give the same key and signature sizes. Their earlier timings came from the reference code and are removed until our next benchmark run. Galas stays on its reference code, because its optimised code has no implementation of the NGCC signature interface.

  2. New version

    Round 1

Full timeline →