Algorithme de Cantor–Zassenhaus

Un algorithme aléatoire de factorisation de polynômes sur corps finis, généralement exécuté en deux phases : factorisation par degrés distincts suivie de la séparation des facteurs de degré égal à l'aide de polynômes aléatoires et d'exponentiations dans le groupe multiplicatif pour séparer les facteurs avec forte probabilité.