EntityQ2835780· pop 5· linked from 10 articlesCantor–Zassenhaus algorithmSign in to savealgorithm for factoring polynomials over finite fieldsConnectionsdigital object identifierEntitypolynomialEntityabstract algebraEntitygreatest common divisorEntityringEntityJSTOROrganizationEuclidean algorithmEntityQ118398Entitypublic-key cryptographyEntityfinite fieldEntitycomputer algebra systemEntitycomputational mathematicsEntityEuclidean domainEntitydiscrete logarithmEntityMathematical ReviewsEntityunique factorization domainEntityquotient ringEntityirreducible polynomialEntitydirect productEntityfactorization of polynomialsEntityCategoriesComputer algebraFinite fieldsPolynomial factorization algorithms