Équipe pédagogique Jean-Guillaume Dumas Martin Heusse

Contenu du cours Réseaux Supports physiques et couche liaison Contrôle d'erreur Routage dans les réseaux IP Quelques problèmes et solutions liés à la sécurité dans les réseaux Cryptographie et Complexité Codes, clefs secrètes Arithmétique et complexité (Karatsuba, FFT) Théorème de Fermat, Euler, TRC, RSA Travaux dirigés DES, TRC, Euler. RSA. Génération de nombres premiers. Algèbre linéaire (Strassen-Winograd) Complexité parallèle Mini-Projets Bibliographie M. Demazure. Primalité, divisibilité, Codes. Cassini 1997. A. Poli et L. Huguet. Codes correcteurs, Masson 1989. Vera PLESS. Introduction to the Theory of Error-Correcting Codes. (3rd edition) John Wiley and Sons (1998) Odile PAPINI, Jacques WOLFMANN. Algèbre discrète et codes correcteurs. Springer-Verlag (1995). 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. B. Schneier. Cryptographie Appliquée : algorithmes, protocoles et codes sources, Wiley 1996. A. J. Menezes, P. C. van Orschot et S. A. Vanstone. Handbook of Applied Cryptography. CRC Press 1997. Polycopié : Théorie des codes : compression ,cryptage, correction