##  [Algorithme de Cantor–Zassenhaus](/fr/node/63529) 

  ##  [Algorithme de Cantor–Zassenhaus](https://algebra.quantumdictionary.io/fr/node/63530) 

  

 [![Algebra](/sites/default/files/styles/large/public/2026-01/Algebra.png.webp?itok=3pHxBnUF)](/topic-specific-dictionaries/pure-mathematics/algebra)

- Pure Mathematics -

**Algebra Dictionary**

 







 

 

 

 



 

 

 

 

Définition

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é.