Deterministic polynomial factoring under the assumption of the Extended Riemann Hypothesis (ERH)

Aurko Roy

We consider the problem of deterministically factoring a univariate polynomial over a finite field under the assumption of the Extended Riemann Hypothesis (ERH). This work builds u…