Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Factoring polynomials over finite fields with Drinfeld modules

Author: G. J. van der Heiden
Journal: Math. Comp. 73 (2004), 317-322
MSC (2000): Primary 11G09, 13P05
Published electronically: August 7, 2003
Addendum: Math. Comp. 73 (2004), 2109.
MathSciNet review: 2034124
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: In the following, we describe a way of factoring polynomials in $\mathbb{F}_q[X]$ with Drinfeld modules. We furthermore analyse the complexity of the algorithm and compare it to the well-known Cantor-Zassenhaus algorithm.

References [Enhancements On Off] (What's this?)

  • [Coh93] H. Cohen.
    A course in computational algebraic number theory.
    Springer-Verlag, Berlin, 1993. MR 94i:11105
  • [CZ81] D.G. Cantor and H. Zassenhaus.
    A new algorithm for factoring polynomials over finite fields.
    Math. Comp., 36(154):587-592, 1981. MR 82e:12020
  • [LN97] R. Lidl and H. Niederreiter.
    Finite fields.
    Cambridge University Press, Cambridge, second edition, 1997.
    With a foreword by P. M. Cohn. MR 97i:11115
  • [Mat97] B. H. Matzat.
    Introduction to drinfeld modules.
    In Drinfeld modules, modular schemes and applications (Alden-Biesen, 1996), pages 3-16. World Sci. Publishing, River Edge, NJ, 1997. MR 99i:11045
  • [Rei61] I. Reiner.
    On the number of matrices with given characteristic polynomial.
    Illinois J. Math., 5:324-329, 1961. MR 25:3053

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2000): 11G09, 13P05

Retrieve articles in all journals with MSC (2000): 11G09, 13P05

Additional Information

G. J. van der Heiden
Affiliation: Vakgroep Wiskunde RuG, P.O. Box 800, 9700 AV Groningen, The Netherlands

Received by editor(s): July 13, 2001
Received by editor(s) in revised form: January 25, 2002
Published electronically: August 7, 2003
Additional Notes: The author was supported by NWO Grant 613.007.040
Article copyright: © Copyright 2003 American Mathematical Society

American Mathematical Society