Science du secret, la cryptologie articule la conception des mécanismes (cryptographie) et l’art de les mettre en défaut (cryptanalyse).
Ces notes suivent le fil d’un cours de cryptographie, des fondements théoriques jusqu’aux primitives concrètes et à l’ébranlement que leur promet le calcul quantique.
Fondements
- Introduction à la cryptographie — principe de Kerckhoffs, services de sécurité, modèles d’adversaire.
- Sécurité de Shannon et secret parfait — formalisme probabiliste, masque jetable, passage à la sécurité calculatoire.
Chiffrement symétrique
- Chiffrement symétrique — diffusion et confusion, chiffrement à flot (LFSR), chiffrement par bloc (Feistel, DES, AES), modes opératoires.
- Fonctions de hachage et codes d’authentification — résistances, constructions itératives, HMAC.
- Travaux dirigés : le masque jetable — involution du XOR, réutilisation de clé, variantes.
Chiffrement asymétrique
- Chiffrement asymétrique : RSA et PKI — fonctions à trappe, RSA, signatures, infrastructure de gestion de clés.
- Générer une clé RSA à la main — exemple complet, de la génération à la vérification.
- RSA : ce que la procédure laisse dans l’ombre — les intuitions que la mécanique passe sous silence.