A Linear Operator Framework for Polynomial Divisions in Cryptography
Varun Madathil, Arnab Roy, Konstantinos Chalkias, Charanjit S. Jutla, Jonas Lindstrøm. AsiaCCS, 2026.
- Cryptographic Protocols
TL;DR
Can we make the polynomial-division bottleneck in succinct proofs and polynomial commitments faster and more memory-efficient?
We show a unified method using conjugate representations of derivatives and point-wise division under the discrete Fourier transform, together with l’Hôpital’s rule.