Cours spécifique à la filière Maths-Informatique : Initiation à la cryptologie
Au sujet de ce cours
Enseignants: David Pointcheval, Phuong Nguyen, Brice Minaud
Ce cours s’adresse aux étudiants ayant un goût pour l’algorithmique, à la fois dans ses aspects mathématiques et dans ses aspects pratiques. Son but est d’enseigner la problématique de la cryptologie, et les principaux outils utilisés par la cryptologie pour proposer des solutions aux problèmes de sécurité. Il sert d’introduction et de préparation aux cours de cryptologie proposés au MPRI.
Ce cours commence par les notions de base de cryptographie symétrique (chiffrement par blocs et par flot, fonctions de hachage, et cryptanalyse) et asymétrique (RSA, Diffie-Hellman et ElGamal), puis présente de façon informelle plusieurs techniques plus avancées :
− Preuves zero-knowledge
− Cryptographie distribuée
− Cryptographie à base de couplages sur courbes elliptiques
− Cryptographie à base de réseaux euclidiens (cryptographie post-quantique)
− La Blockchain et bitcoin
Prérequis : Ce cours fera essentiellement appel aux notions de classes de complexité, de machine de Turing et de problèmes NP. Un minimum de connaissances en algèbre et en probabilité sera aussi requis. Enfin les outils algorithmiques de base devront être maîtrisés. Certains TDs conduiront à de la programmation en langage C ou Python.
Lien du cours : https://diplome.di.ens.fr/catalog_fr.html#INFO-L3-MPRI113-S2