Stage LIESSE
|
|
Autour de la factorisation des entiers
|
N.B.: Ces
descriptif et programme sont
donnés à
titre indicatif et peuvent évoluer.
Table des
matières
Nouveautés
- 08/01/18 : création de cette fiche.
- 13/03/18 : déjà 11 inscrits
- 03/04/18 : 13 inscrits
- 02/05/18 : 15 inscrits; nous vous attendons plus nombreux !
- 08/05/18 : fermeture des inscriptions.
Informations
générales
- Thème
: Autour de la
factorisation des entiers
- Date de la session
: Mardi 15 Mai 2018
- Type de stage : Cours et
travaux pratiques sous Python/Sage
- Auditoire
attendu : les professeurs d'université ou de mathématiques
supérieures et
spéciales, en mathématiques, physique, chimie, informatique et sciences
de l'ingénieur.
Inscription libre
mais obligatoire, voir ci-dessous.
- Lieu
: Télécom ParisTech, 46, rue Barrault, 75013 Paris (comment
venir?).
- Volume
horaire et programmation
: voir ci-dessous
- Responsable
pédagogique : Hugues
Randriambololona
- Contact
: liesse@telecom-paristech.fr
- Intervenants : David Madore, Hugues
Randriambololona,
Bertrand Meyer, enseignants-chercheurs au département InfRes de Télécom
ParisTech.
- Page Web de
présentation : maintenue
par Télécom ParisTech
- Seuil
d'ouverture / Numerus clausus : 5 / 20
- Inscription
(libre mais obligatoire) : Inscription de préférence en ligne ici
ou par
mél à liesse@telecom-paristech.fr
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
- Matin
- 9h30 - 9h45 Accueil (Hall Barrault)
- 9h45 - 11h15 Introduction au problème de la
factorisation (D. Madore)
- 11h15 - 12h45 Factorisation et courbes elliptiques (H.
Randriam)
- 12h45 Déjeuner
- Après-midi
- 14h00 - 16h30 Travaux pratiques sous Sage (B. Meyer)
- 16h30 Clôture
Documents
dernière
modification 13-juin-2018