Accession Number : ADA327984

Title :   Factoring Polynomials Modulo Composites,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Klivans, Adam

PDF Url : ADA327984

Report Date : 08 MAY 1997

Pagination or Media Count : 37

Abstract : This paper characterizes all the factorizations of a polynomial with coefficients in the ring Zn where n is a composite number. We give algorithms to compute much factorizations along with algebraic classifications.

Descriptors :   *POLYNOMIALS, ALGORITHMS, APPLIED MATHEMATICS, FIELD THEORY(ALGEBRA), RINGS(MATHEMATICS).

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE