La géométrie des nombres : de Gauss aux codes secrets
Sommaire
La géométriedes nombres
Notion de réseau
Réseaux en dimension 2
Volume d’un réseau
Généralisation à dimensions
Théorème de Minkowski
Analogie avec le principe des tiroirs
Théorème des 4 carrés (Lagrange-Euler, 1770)
Théorème de Fermat (1630)
Problème du plus court vecteur (PCV)
La réduction de réseau
L’algorithme de Gauss (dimension 2)
L’algorithme de Gauss
1982 : l’algorithme deLenstra-Lenstra-Lovász
La cryptographie
Cryptographie à clé publique (1976)
Cryptographieà clef publique
Le cryptosystème RSA (1978)
RSA et l’algorithme LLL
LLL en cryptographie
Un peu de complexité
P différent de NP ?
Et si PCV était difficile ?
Cryptographieà base de réseaux
Problèmes ouverts
Conclusion
Messagerie: pnguyen@ens.fr
Page d'accueil: http://www.di.ens.fr/~pnguyen