Factoring Polynomials Modulo Composites

摘要

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