Trading GRH for algebra: algorithms for factoring polynomials and related structures

Gábor Ivanyos, Marek Karpinski, Lajos Rónyai +1

In this paper we develop techniques that eliminate the need of the Generalized Riemann Hypothesis (GRH) from various (almost all) known results about deterministic polynomial facto…