Théorie algorithmique des nombres pour la cryptographie

Course description

  • Méthodes de preuve de primalité et de factorisation avancées (QS, NFS, AKS, ECM, ECPP)
  • Calcul du logarithme discret par calcul d’indice
  • Construction par CM ou comptage de points par l’AGM suivant le temps disponible
  • Bases de Groebner
  • Suivant le temps disponible, on pourra également aborder les couplages ou les isogénies et leurs applications en cryptographie

Skills to acquire

Maîtriser les fondements mathématiques de la cryptanalyse.

Keywords

Factorisation, primalité, logarithme discret, comptage de points, cryptanalyse.

Teaching team biography

Reynald Lercier est ingénieur de l’armement à DGA-MI.

Felix Ulmer est professeur à l’Université de Rennes et ancien directeur de l’IRMAR.