Factoring multivariate polynomials over algebraic number fields
Lenstra, Arjen K.
1987

Files

Abstract

We present an algorithm to factor multivariate polynomials over algebraic number fields that is polynomial-time in the degrees of the polynomial to be factored. The algorithm is an immediate generalization of the polynomial-time algorithm to factor univariate polynomials with rational coefficients.

Details

Title Factoring multivariate polynomials over algebraic number fields
Author(s) Lenstra, Arjen K.
Published in SIAM Journal on Computing
Volume 16
Issue 3
Pages 591-598
Date 1987
ISSN 00975397
Keywords
DOI https://doi.org/10.1137/0216040
Laboratories LACAL
Record Appears in Scientific production and competences > I&C - School of Computer and Communication Sciences > IINFCOM > LACAL - Laboratory for cryptologic algorithms
Peer-reviewed publications
Work outside EPFL
Journal Articles
Published
Record creation date 2010-06-25

Actions

Preview