equaldegree
Equal-degree factorization, often abbreviated EDF, is a technique in computational algebra used to factor polynomials over finite fields when all irreducible factors have the same degree. It is not a stand-alone factoring method for arbitrary polynomials, but a specialized tool that serves as a subroutine within broader factorization algorithms, such as Cantor-Zassenhaus.
The central idea relies on the Frobenius automorphism in finite fields. If a polynomial f ∈ F_q[x]
Conceptually, EDF constructs auxiliary polynomials or “test” functions that take constant values on roots within the
In practice, EDF is applied after a squarefree factorization step and is integrated into complete polynomial