Des techniques cryptographiques et codes secrets Fontions de hachage cryptographiques, signatures, cryptanalyse linéaire et cryptanalyse différentielle

Présentation

La cryptographie (science ou art du secret) a concerné pendant très longtemps les milieux militaires et diplomatiques. Elle fut le secret, bien mis à l’abri, de grandes puissances étatiques.
Pour cacher ce qu’il y a d’essentiel dans les textes, de l’Antiquité au mouvement littéraire, artisitique et scientifique qui aut lieu en Europe aux XV^e et XVI^e siècles, la science du secret a utilisé des méthodes faisant intervenir des substitutions ou des permutations. Les opérations de chiffrement étaient réalisées par des opérateurs humains.
Aujourd’hui la cryptologie (cryptographie et cryptanalyse) et l’informatique ont partie liée. On peut dire que le développement des ordinateurs est à l’origine d’un nouveau visage de la cryptologie.
Le premier chapitre du présent ouvrage est consacré à l’étude des fonctions de hachage cryptographiques (empreintes, fonctions de hachage cryptographiques itérées, codes d’authentification de messages). Les signatures numériques et fonctions de hachage cryptographiques sont étudiées dans le second chapitre. La cryptanalyse linéaire fait l’objet du troisième chapitre. Sont présentées, en particulier, les approximations linéraires de substituion ou permurations Ω_s, la table dte d’approximation linéaire et la cryptologie linéraire d’un réseau de substitution-permutation. La cryptanalyse différentielle est étudiée dans le quatrième chapitre. Le chiffrement à la volée fait l’objet du cinquième et dernier chapitre du présent ouvrage. Les registres à décalage, qui sont les circuits numériques de base utilisés dans un générateur de suite pseudo-aléatoire d’éléments binaires, sont étudiés de façon détaillée.

L’Auteur

Alain Pelat est Directeur départemental adjoint des Télécommunications (honoraire) et ancien chef du départment Électronique de l’Institut National des Télécommunications (Évry)