Improving the algorithms of Berlekamp and Niederreiter for factoring polynomials over finite fields

Journal of Symbolic Computation ◽

10.1016/j.jsc.2006.02.007 ◽

2007 ◽

Vol 42 (1-2) ◽

pp. 159-177 ◽

Author(s):

Giulio Genovese

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring Polynomials over Finite Fields

The Kluwer International Series in Engineering and Computer Science - Finite Fields for Computer Scientists and Engineers ◽

10.1007/978-1-4613-1983-2_7 ◽

1987 ◽

pp. 75-96 ◽

Author(s):

Robert J. McEliece

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring polynomials over finite fields using differential equations and normal bases

Mathematics of Computation ◽

10.1090/s0025-5718-1994-1216262-2 ◽

1994 ◽

Vol 62 (206) ◽

pp. 819-819 ◽

Author(s):

Harald Niederreiter

Keyword(s):

Differential Equations ◽

Finite Fields ◽

Normal Bases ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Smoothness and factoring polynomials over finite fields

Information Processing Letters ◽

10.1016/0020-0190(91)90212-z ◽

1991 ◽

Vol 38 (1) ◽

pp. 39-42 ◽

Author(s):

Victor Shoup

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring Polynomials Over Finite Fields

Bell System Technical Journal ◽

10.1002/j.1538-7305.1967.tb03174.x ◽

1967 ◽

Vol 46 (8) ◽

pp. 1853-1859 ◽

Author(s):

E. R. Berlekamp

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Galois groups and factoring polynomials over finite fields

30th Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.1989.63462 ◽

1989 ◽

Author(s):

L. Ronyai

Keyword(s):

Finite Fields ◽

Galois Groups ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Generalized riemann hypothesis and factoring polynomials over finite fields

Journal of Algorithms ◽

10.1016/0196-6774(91)90014-p ◽

1991 ◽

Vol 12 (3) ◽

pp. 464-481 ◽

Author(s):

Ming-Deh A Huang

Keyword(s):

Finite Fields ◽

Riemann Hypothesis ◽

Generalized Riemann Hypothesis ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring Polynomials over Finite Fields

International Journal of Number Theory ◽

10.1142/s1793042121500469 ◽

2020 ◽

Author(s):

Enver Ozdemir

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Drinfeld modules with complex multiplication, Hasse invariants and factoring polynomials over finite fields

Journal of Symbolic Computation ◽

10.1016/j.jsc.2020.06.007 ◽

2020 ◽

Author(s):

Javad Doliskani ◽

Anand Kumar Narayanan ◽

Éric Schost

Keyword(s):

Finite Fields ◽

Complex Multiplication ◽

Drinfeld Modules ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring polynomials over finite fields with Drinfeld modules

Mathematics of Computation ◽

10.1090/s0025-5718-03-01598-9 ◽

2003 ◽

Vol 73 (245) ◽

pp. 317-322 ◽

Author(s):

G. J. van der Heiden

Keyword(s):

Finite Fields ◽

Drinfeld Modules ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text

Factoring Polynomials over Finite Fields

Finite Fields and Galois Rings ◽

10.1142/9789814366359_0009 ◽

2011 ◽

pp. 209-236

Keyword(s):

Finite Fields ◽

Polynomials Over Finite Fields ◽

Factoring Polynomials

Download Full-text