Description

- Brève introduction à la cryptographie, d’un point de vue historique
- Arithmétique entière et modulaire, et application à la cryptographie à clé publique (exemples de crypto-systèmes : RSA, El Gamal, Rabin)
- Anneaux de polynômes à corps de constantes fini, division euclidienne (application aux codes de redondance cyclique)
- Corps finis : construction, l’exemple du « corps de Rijndael », application au standard AES de cryptographie à clé privée

Compétences visées

À l'issue de cette UE un étudiant saura :
- Appliquer des concepts arithmétiques à la résolution de problèmes cryptographiques
- Traduire de façon effective les opérations sur les entiers et les polynômes
- Distinguer les questions relevant de la cryptographie à clef publique de ceux relevant de la cryptographie à clé privée

Bibliographie

Références :
- Lindsay N. Childs, A Concrete Introduction to Higher Algebra, Springer
- Johannes Buchmann (trad. Jacques Vélu), Introduction à la Cryptographie, Dunod
- Bruce Schneier (trad. Laurent Viennot), Cryptographie Appliquée, Vuibert

Contacts

Responsable(s) de l'enseignement

• Julien Haristoy