Équipe pédagogique Jean-Guillaume Dumas Emmanuel Peyre

PLANNING 2007-2008 Contenu du cours Cryptographie à clef publique L'anneau Z/nZ, RSA Utilisation des groupes, DLP Corps finis, polynômes sur les corps finis Aspects algorithmiques de la sécurité (pdf) Histoire des codes secrets (TD1 : Vigenere). Fréquences des caractères. Traité de Cryptanalyse militaire. TP1 : cryptanalyse de Vigenère Complexité des algorithmes Théorie de l'information (TD2 : entropie). Chiffrement à clef secrète Chiffrement par flots. Chiffrement par blocs (TD3 : DES) Implémentations des corps finis (pdf). A.E.S. (TD4 : AES) Polynômes primitifs modulo 2 TP mini AES Fonctions de hachage, Intégrité, Authentification, Non-répudiation (TP5 : hachage). Exemple de fichier /etc/shadow. Détection de cycle, (postscript). Codes correcteurs linéaires Bibliographie Enjeux de la sécurité multimédia, T. Ebrahimi, F. Leprevost, and B. Warusfeld, éditeurs, Hermès 2006. Cryptographie et sécurité des systèmes et réseaux, T. Ebrahimi, F. Leprevost, and B. Warusfeld, éditeurs, Hermès 2006. M. Demazure. Primalité, divisibilité, Codes. Cassini 1997. A. J. Menezes, P. C. van Orschot et S. A. Vanstone. Handbook of Applied Cryptography. CRC Press 1997. B. Schneier. Cryptographie Appliquée : algorithmes, protocoles et codes sources, Wiley 1996. J. von zur Gathen et J. Gerhard. Modern Computer Algebra. Cambridge U. Press 2003. D. Knuth. The art of Computer Programming: vol. 2, Seminumerical algorithms. Addison-Wesley 1997. J-G. Dumas, J-L. Roch, É. Tannier et S. Varrette. Théorie des codes : compression, cryptage, correction. Dunod 2007.