par Bruno MARTIN.

Presses polytechniques et universitaires romandes, 2004, 350 p.

ISBN : 2-88074-569-1.

L’ouvrage traite à la fois de la cryptologie, science du chiffre, et de la théorie des codes correcteurs d’erreur.

La première a joué un rôle en général tenu secret tout au long de l’histoire et tient une place de plus en plus importante pour la sécurité de la gestion de flux financiers, la seconde, née dans la seconde moitié du XX^e siècle en liaison avec la théorie de l’information, se révèle essentielle pour assurer une transmission à la fois sûre et rapide de fichiers, d’images, de mesures, de plus en plus nombreux et volumineux.

Le livre est divisé en cinq parties d’inégale importance et qui peuvent être lues indépendamment :

I. Théorie de l’information (rappels des définitions et des théorèmes de Shannon).

II. Compression de données (algorithmes statistiques et dynamiques).

III. Codes correcteurs d’erreurs :

• codes linéaires, de Hamming, de Golay, de Reed-Muller, cycliques, de paquets d’erreurs, convolutifs ; applications aux CD-ROM, au minitel, aux réseaux, à la parole, aux transmissions satellitaires.

IV. Complexité :

• Machines de Turing déterministes et non déterministes, temps polynomial, langages NP-complets, NP-complétude du décodage, du problème de la distance minimale.
• Complexité des problèmes de cryptographie (primalité, logarithme discret).

V. Cryptologie :

• historique, à clé secrète ; cryptanalyses différentielle et linéaire, chiffres robustes : IDEA et AES, divers modes de fonctionnement (ECB, CBC, OFB, CFB).
• Cryptographie à clé publique : RSA, signatures numériques, fonctions de hachage.
• Sûreté des chiffres à clé publique.
• Suites aléatoires et pseudo-aléatoires, certification, gestion des clés, applications à la sécurité des réseaux.

Chaque chapitre comporte de nombreux exemples et quelques exercices.

Il se complète de trois annexes (registres à décalage, polynômes irréductibles primitifs, fréquence des lettres), d’un index très détaillé et d’une bibliographie d’une centaine de titres, des grands classiques aux plus récents.

Destiné à des ingénieurs et de niveau troisième cycle, cet ouvrage intéressera les enseignants qui souhaitent connaître un domaine des mathématiques en plein développement vu l’importance des enjeux économiques sous-jacents, mais aussi travailler avec leurs élèves quelques problèmes d’arithmétique (factorisation des grands entiers) par exemple dans le cadre d’un T.P.E.