Factorising Polynomials over Finite Fields

2017/09/16 by Wolfsdorf, Amalaswintha
#FOS: Mathematics #Number Theory (math.NT)

paper · doi:10.48550/arxiv.1709.05513

Abstract

The aim of this paper is to show that there exists a deterministic algorithm that can be applied to compute the factors of a polynomial of degree 2, defined over a finite field, given certain conditions.

Related

• Factoring polynomials over global fields
• Factoring polynomials over function fields
• Algebraic Problems Equivalent to Beating Exponent 3/2 for Polynomial Factorization over Finite Fields
• Schemes for Deterministic Polynomial Factoring
• Deterministic polynomial factorisation modulo many primes