research
∙
02/24/2022
Random primes without primality testing
Numerous algorithms call for computation over the integers modulo a rand...
research
∙
02/16/2022
Sparse Polynomial Interpolation and Division in Soft-linear Time
Given a way to evaluate an unknown polynomial with integer coefficients,...
research
∙
02/12/2022
Random primes in arithmetic progressions
We describe a straightforward method to generate a random prime q such t...
research
∙
02/09/2021
On exact division and divisibility testing for sparse polynomials
No polynomial-time algorithm is known to test whether a sparse polynomia...
research
∙
01/06/2021
Polynomial modular product verification and its implications
Polynomial multiplication is known to have quasi-linear complexity in bo...
research
∙
01/31/2020