Intervenant : Bruno MARTIN (UNSA, bmartin@essi.fr)

Ce cours est un cours ESSI 3 ouvert aux étudiants de DEA (il finit en principe la troisième semaine de Mars).

L'objectif de ce cours est de décrire le fonctionnement

• du mécanisme de correction des erreurs des disques compacts ;
• des mécanismes de cryptographie utilisés dans Netscape, PGP...

Programme: Nous décrivons tout d'abord la théorie de l'information introduite par Shannon qui est à l'origine de la théorie des codes et de la cryptologie.

Le cours se partage ensuite en deux parties :

• codes correcteurs d'erreurs [1,2] où on traite :
  • les codes linéaires (Hamming, Reed-Muller) utilisés dans les communications mobiles et satellites et par le minitel ;
  • les codes cycliques (BCH et Reed-Solomon) qui servent pour la correction des erreurs des disques compacts ;

• cryptologie [3,4] où on étudie :
  • les chiffres à clé secrète (monoalphabétiques, polyalphabétiques, machine à rotors et DES) et leur cryptanalyse dans certains cas ;
  • la cryptologie à clé publique (RSA, Merkle-Hellman) et les mécanismes de signature et d'authentification. Nous discuterons également de leur sûreté.

Bibliographie:

1. G. Cohen, J.L. Dornstetter, and P. Godlewski. Codes correcteurs d'erreurs. Masson, 1992.
2. R. Hill. A first course in coding theory. Oxford University Press, 1986.
3. A. Salomaa. Public Key Cryptography. Springer Verlag, 1990.
4. D. Stinson. Cryptographie, théorie et pratique. International Thomson Publishing, 1996.