Lors de cet exposé, une revue de plusieurs résultats sur la résolution algébrique sera présentée.
Je montrerai comment l’utilisation des structures des données en entrée permet, dans certains cas, d’accélérer le processus de résolution.
Les problématiques traitées seront liées au calcul des racines d’un polynôme en une variable (théorie de Galois) à la recherche de ses racines entières (problèmes diophantiens) et la résolution de systèmes polynomiaux.
Une part importante de l’exposé portera sur les applications de ces résultats en cryptanalyse.
