BiT

BIT: Bimodal Triangular distribution based lattice signatures

Lattices · MLWE/MSIS · niccs.org.cn(opens in a new tab)

Programmes
NGCC R1
Latest version
Round 1 ·
Security flags
Broken (2 of 4 sets)

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

Parameter sets

Round 1 · 20 Sep 2026

Parameter sets of BiT
Parameter setLevelpk (B)sig (B)pk+sig (B)SignVerify
BiT-128 Broken128-bit1,0481,5042,552324.8 µs95.0 µs
BiT-256 256-bit2,1443,4565,600582.7 µs308.5 µs
BiT-512 Broken512-bit5,0566,69511,7512.23 ms903.8 µs
BiT-384 384-bit2,4355,2517,686no code(No implementation in the submission package)no code(No implementation in the submission package)

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 (BiT-128): Equivalent signing keys can be recovered from a large but practical number of public signatures, enabling forgeries (Feussner).
  • Broken (BiT-512): The unsalted 512-bit message digest limits forgery resistance to about 2^256 work, below the 512-bit target (Saarinen).

Only one version of BiT is recorded, so there is nothing to compare yet.

History

  1. New version

    Round 1

Full timeline →