A new algorithm for factoring polynomials over finite fields

The Art of Computer Programming. Volume 2: Seminumerical Algorithms.

Olga Taussky, Donald E. Knuth · American Mathematical Monthly · 1970 · 3.9K citations

Computing, Computer Science, Mathematics +13

Probabilistic Algorithms in Finite Fields

Michael O. Rabin · SIAM Journal on Computing · 1980 · 319 citations

Natural Sciences, Computer Science, Mathematics +15

Factoring Polynomials Over Large Finite Fields

Elwyn R. Berlekamp · Mathematics of Computation · 1970 · 144 citations

Computing, Computer Science, Mathematics +16

On the efficiency of algorithms for polynomial factoring

Robert T. Moenck · Mathematics of Computation · 1977 · 44 citations · Full text

Computing, Computer Science, Mathematics +11

An improvement of Rabin's probabilistic algorithm for generating irreducible polynomials over GF(p)

Jacques Calmet, Rüdiger Loos · Information Processing Letters · 1980 · 14 citations

Computing, Computer Science, Algorithms +6