Engineering↗
Cantor-Zassenhaus Equal Degree Splitting
Splitting a product of irreducibles of equal degree by random elements, the probability analysis, and the characteristic two variant.
Every page in the KEVOS library tagged Equal Degree Splitting. 3 pages.
Splitting a product of irreducibles of equal degree by random elements, the probability analysis, and the characteristic two variant.
Finding roots of a polynomial in a finite field by GCD with the Frobenius polynomial followed by probabilistic splitting.
Root-finding modulo a prime: the gcd with x^p − x, equal-degree splitting by random shifts, and the special low-degree cases that admit closed forms.