luxfi/fhe
1
0
Fork 0
mirror of https://github.com/luxfi/fhe.git synced 2026-07-26 23:16:08 +00:00
Code Issues Packages Projects Releases Wiki Activity
156 Commits 8 Branches 34 Tags
main
Commit Graph
2 Commits
Author SHA1 Message Date
Hanzo AI e5f37e2cfd deps: database v1.18.3 (drops zapdb/v4 transitive); ntt_simd updates; bench/ 2026-05-05 17:11:33 -07:00
Hanzo AI 3c6afe682a fix: replace composite PN11QP54 modulus, fix findPrimitiveRoot to check all prime factors 
Bug 1: PN11QP54 used 0x3FFFFFFFFFC0001 which factors as 67*1447*6571*452444119.
Replaced with 0x3FFFFFFFFED001 (prime, 54-bit, Q ≡ 1 mod 4096).

Bug 2: findPrimitiveRoot only checked g^((Q-1)/2) != 1 but must check
g^((Q-1)/p) != 1 for ALL prime factors p of Q-1. Added primeFactors()
to compute distinct prime factors.

Also fixed: div128 overflow for Q > 32 bits (now uses math/bits.Div64),
mulModBarrett correctness for large Q, and INTTInPlace twiddle indexing.
 2026-04-07 16:51:18 -07:00