Télécom ParisTech

Inscription LIESSE Autour de la factorisation des entiers

mardi 15 mai 2018

illustration Factorisation des entiers

L'objectif de ce cours est de donner un aperçu de quelques méthodes de factorisation des entiers, un problème intéressant tant du point de vue théorique que par ses applications (en cryptographie notamment). La première séance présentera des algorithmes élémentaires, comme rho et p-1 de Pollard, qui fonctionnent en temps exponentiel. Une seconde séance donnera une introduction rapide aux courbes elliptiques et indiquera, suivant Lenstra, comment cela conduit à un algorithme de factorisation en temps sous-exponentiel. Enfin l'après-midi sera consacré à la manipulation de ces notions au moyen du logiciel Sage.

Lieu des formations : Télécom ParisTech - 46 rue Barrault 75013 Paris
Attention, le nombre de places est limité. L
es inscriptions aux stages sont gratuites.

Liesse

Inscription

ouverte jusqu'au 08 mai 12h00 au + tard (les inscriptions peuvent être fermées auparavant sans préavis si le nombre limite de places est atteint)

Vous
Votre enseignement