KarpelesLab / lnp22 / 23517354341

80%

Build Type

push

github

Committed by MagicalTux

Commit Message

Make ring parameters configurable (N, Q) with Karatsuba fallback

The ring package now supports arbitrary power-of-2 degree N and prime
modulus Q, instead of being hardcoded to Dilithium's N=256/Q=8380417.

- Ring is now a struct created via ring.New(n, q); ring.Dilithium() for defaults
- NTT enabled automatically when Q ≡ 1 (mod 2N); Karatsuba multiplication otherwise
- All operations are now Ring methods; Poly is a slice instead of a fixed array
- All packages (sampler, commitment, nizk) thread *ring.Ring through their APIs
- Tested with both Dilithium ring and Q=7933/N=512 (no NTT)
- 73 tests, all passing

Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>

Coverage Stats

372 of 399 new or added lines in 14 files covered. (93.23%)

6 existing lines in 4 files now uncovered.

802 of 941 relevant lines covered (85.23%)

96150.26 hits per line