Factorization Algorithms over Number Fields

Xavier-François Roblot (1, 2)

1 IGD - Institut Girard Desargues
2 A2X - Théorie des Nombres et Algorithmique Arithmétique

The aim of this paper is to describe two new factorization algorithms for polynomials. The first factorizes polynomials modulo the prime ideal of a number field. The second factorizes polynomials over a number field.

Domaines: Théorie des nombres [math.NT]

Xavier-François Roblot. Factorization Algorithms over Number Fields. Journal of Symbolic Computation, 2004, 38, pp.1429-1443. ⟨hal-00863108⟩