Factoring Polynomials Modulo Composites,

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
May 08, 1997
Accession Number
ADA327984

Entities

People

  • Adam Klivans

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algebra
  • Algorithms
  • Analytic Functions
  • Coefficients
  • Composite Materials
  • Computational Complexity
  • Computations
  • Decomposition
  • Equations
  • Identities
  • Materials
  • New York
  • Number Theory
  • Numbers
  • Polynomials
  • Power Series
  • Theorems

Fields of Study

  • Computer science