Module 14: CODES CORRECTEURS ET CRYPTOLOGIE

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

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 :

Le lien entre les deux parties est assuré par une brève description de la complexité du problème du décodage linéaire ainsi que de quelques problèmes utiles en cryptographie.

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.

Philippe Nain
Last modified: Wed Mar 22 15:20:07 MET 2000