Reduce CKKS bootstrapping rotation-key footprint via single-giant-step Horner BSGS and other LT optimizations#1209

Merged

yspolyakov merged 4 commits into

devfrom

transform-optimizations

Jul 2, 2026

Commits on Jun 24, 2026

Reduce CKKS bootstrapping rotation-key footprint in the homomorphic FFT
pascoec
committed
Apply single-giant-step Horner BSGS to CKKS/FHEW scheme-switching transforms
pascoec
committed

Commits on Jun 26, 2026

map-hoist + seed-peel of the Horner giant-step loop
pascoec
committed

Commits on Jul 2, 2026

updated comments and simplified scheme-switching LT rotation-index generation to closed form
pascoec
committed