Stage LIESSE


Autour de la factorisation des entiers

Research / Recherche Cours / Teaching Livres / Books CPGE / UPS / LIESSE Divers / More

N.B.: Ces descriptif et programme sont donnés à titre indicatif et peuvent évoluer.

Table des matières


Nouveautés


Informations générales



Synopsis

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.


Programme



Documents



 
   

dernière modification 13-juin-2018