Home » Authors » Swastik Kopparty, Rishabh Kothary, Ashutosh Shankar

Swastik Kopparty, Rishabh Kothary, Ashutosh Shankar

Public reference bibliography and cataloged PDF materials authored or published by Swastik Kopparty, Rishabh Kothary, Ashutosh Shankar.

Found 1 document(s) Page 1 of 1

Bounds on polynomial approximations of the discrete logarithm function

Year: 2026 • Source: arxiv.org • Listed PDF

We revisit a classical result of Coppersmith and Shparlinski showing bounds on how well polynomials can approximate the discrete log function. They showed that for any univariate polynomial $f(X) \in \mathbb{F}_p[X]$ wit...