I) Notions de base en algèbre commutative : groupe, anneau, corps
II) Arithmétique de Z/pZ, notions d’ordre et inverse d’un élément.
III) Algorithme d’Euclid étendu, calcul d’inverse modulaire
IV) Algorithmes de factorisation des grandes nombres
V) Algorithmes d’exponentiation rapide dans les groupes
VI)Notions de complexité : pire et moyen cas, calcul et exemple
VIII) Classes de complexité des problèmes, fonctions à sens unique, définition et exemples
IX) Calcul matriciel, résolution de systèmes linéaires
X) Simulation en Python
- Teacher: Stancu Mihai Radu