Systèmes classiques, algèbre linéaire et cryptanalyse

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, artistique et scientifique qui eut 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. Dans le cas des substitutions, on remplaçait un caractère par un autre. Dans le cas des permutations, on changeait l'ordre des caractères. Les opérations de chiffrement étaient réalisées par des opérateurs humains. Eventuellement, certaines substitutions pouvaient être effectuées à l'aide d'instruments mécaniques.

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.

L'étude des systèmes classiques (substitutions monoalphabétiques, chiffrement de Vigenère, chiffrement de Hill, chiffrement par permutation et chiffrement en chaîne) fait l'objet du présent ouvrage. Des exemples très détaillés de chiffrements et de déchiffrements sont donnés tout au long de livre. Dans le dernier chapitre sont présentées les premières notions de cryptanalyse. Une étude plus approfondie de la cryptanalyse des systèmes classiques fera l'objet du premier chapitre du second tome consacré aux techniques cryptographiques et codes secrets.

Une importante partie du livre a été réservée à l'étude de l'algèbre linéaire. En effet, ce chapitre des mathématiques peut être considéré aujourd'hui comme étant l'un des fondements des théories mathématiques que le technicien doit connaître. L'algèbre linéaire est très présente dans les systèmes classiques de chiffrement et de déchiffrement.