Théorie algorithmique de nombres

Mise à niveau: Arithmétique modulaire et corps finis

• Complexité algorithmique et Arithmétique modulaire avec exercices (complexité) et exercices (suite).
• Corps finis et polynômes cyclotomiques avec exercices.
• Applications: complexité de RSA et multiplication de Karatsuba: prévu le 27/09/2021

Théorie algorithmique des nombres: logs discrets et factorisation

• Notes du cours 2020:
• Introduction à la cryptographie; RSA et ElGamal: cours du 05/10/2020
• Problèmes difficiles en cryptographie: cours du 12/10/2020
• Méthodes exponentielles pour la factorisation et le log discret: cours du 19/10/2020 et 02/11/2020 (latex)
• Algorithme rho de Pollard pour factorisation: cours du 02/11/2020
• Méthodes sous-exponentielles: aperçu du prochain cours du 09/11/2020
• Méthodes sous-exponentielles (factorisation): cours du 09/11/2020
• Méthodes sous-exponentielles (logs discrets): cours du 16/11/2020