Cantor–Zassenhaus-Algorithmus

Ein zufallsbasierter Algorithmus zur Faktorisierung von Polynomen über endlichen Körpern, üblicherweise in zwei Phasen ausgeführt: Distinct-Degree-Faktorisierung gefolgt vom Equal-Degree-Splitting mittels zufälliger Polynome und Exponentiation in der multiplikativen Gruppe, um Faktoren mit hoher Wahrscheinlichkeit zu trennen.