Factorisation de polynômes

Mots clés: polynômes, corps finis.

Le but de ce projet est d’implanter l’algorithme de factorisation de polynômes sur les corps finis de Cantor-Zassenhaus.

Résumé

Il est conseillé d’utiliser la bibliothèque Flint pour les corps finis.

Objectifs

• Implanter l’algorithme de Cantor-Zassenhaus pour les corps premiers.

• Implanter l’algorithme de Cantor-Zassenhaus pour les corps finis quelconques.

Prérequis

• Notions de base sur les corps finis.

Références

• D. G. Cantor, H. Zassenhaus. A new algorithm for factoring polynomials over finite fields.

• J. von zur Gathen, J. Gerhard. Modern computer Algebra.