Agenda

Stage LIESSE : Factorisation des entiers et cryptographie

Mardi 14 mai 2019 de 9h30 à 17h à Télécom ParisTech - 46 rue Barrault 75013 Paris. Attention, le nombre de places est limité. Les inscriptions aux stages sont gratuites.

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.

Ce stage est labellisé par le Cerpep (DGESCO). Une fois inscrit, l’administration centrale vous délivrera un ordre de mission. Vous pourrez ensuite vous rapprocher de votre Rectorat ou de votre établissement qui, dans la mesure de leur enveloppe budgétaire, peuvent couvrir une partie de vos frais de déplacement.

Inscription closes à moins d’une semaine du stage