Si vous pensez que le chiffrement moderne est compliqué, vous avez raison. Mais bien avant que nous ayons des ordinateurs quantiques et des clés de 256 bits, les espions et les diplomates utilisaient quelque chose de beaucoup plus simple. Ils utilisaient des digraphes. Au lieu d’échanger des lettres individuelles, ils les ont regroupées.
L’exemple le plus célèbre ? Le chiffre Playfair.
C’est un chiffre de substitution. C’est vieux. Inventé en 1854 par Sir Charles Wheatstone, il tire son nom de Lyon Playfair, le premier baron Playfair de St. Andrews, qui l’a promu au ministère britannique des Affaires étrangères. Pourquoi était-ce important ? Parce que cela a brisé la simple analyse de fréquence qui déchiffrait les chiffrements de base. En traitant les paires de lettres comme des unités uniques, les lignes ont été brouillées. Les paires de lettres sont toujours corrélées, bien sûr. Mais pas aussi évidemment que des lettres simples.
Voici comment cela fonctionne réellement.
Vous commencez avec une grille 5×5. Vous avez 26 lettres dans l’alphabet. Il vous faut 25 places. Donc, moi et J partageons une cellule. Vous choisissez un mot-clé. Utilisons MONARCHIE. Vous écrivez cela en premier. Ensuite, vous remplissez le reste avec les lettres restantes, par ordre alphabétique.
Le chiffre Playfair a réduit la survie de la distribution de fréquence brute en traitant les digraphes comme des unités.
Ce n’est pas seulement de la théorie. Lord Peter Wimsey résout un chiffre de Playfair dans Have His Carcase de Dorothy L. Sayers. C’est une astuce intéressante. Mais ce n’est pas parfait. Les digraphes sont corrélés. Vous pouvez toujours le cracker si vous avez suffisamment de texte.
Alors pourquoi est-ce important aujourd’hui ?
Parce que cela montre l’évolution de la sécurité. Nous sommes passés des grilles manuelles aux algorithmes. Mais l’idée de base reste la même. Obscurcir les données. Rendre la lecture difficile sans la clé.
Le chiffre Playfair était un pas en avant. C’était plus dur qu’un changement de César. Mais ce n’était pas incassable.
Et c’est le problème de l’ancienne technologie. C’est élégant. C’est simple. C’est aussi imparfait.
Nous ne l’utilisons plus. Nous disposons de meilleurs outils. Mais comprendre cela aide. Cela montre comment nous sommes arrivés ici. Il montre la lutte entre le secret et la révélation.
La grille a disparu. Les mots-clés sont oubliés. Mais le jeu continue.
Naviguer dans les règles de la matrice Playfair
Au milieu du XXe siècle, la cryptographie ne consistait pas seulement à cacher des messages ; il s’agissait de les rendre illisibles sans clé partagée. Le chiffre Playfair, en particulier lorsqu’il utilise la matrice unique générée par Sayers, repose sur un ensemble de règles géométriques rigides. Pour chiffrer un message, vous ne regardez pas les lettres de manière isolée. Vous les regardez comme des digraphes : des paires de lettres.
Une fois que vous divisez votre texte brut en morceaux de deux lettres, la recherche de leurs homologues cryptés dépend entièrement de leur position dans la grille 5×5. Il existe quatre scénarios distincts.
Différentes lignes et colonnes
C’est le scénario le plus courant. Si vos deux lettres, disons W et E, se trouvent dans des rangées et des colonnes différentes, elles forment les coins d’un rectangle. La logique de cryptage ici est simple : chaque lettre change de place pour compléter les autres coins du rectangle.
W se déplace vers la même ligne mais vers la colonne où se trouve E. E se déplace vers sa propre colonne mais vers la ligne de W. Dans le tableau Sayers, W devient U et E devient G. Le résultat est UG. C’est un simple échange basé sur la géométrie.
Même rangée
Les choses changent lorsque les lettres partagent une rangée. Prenez A et R. S’ils sont assis côte à côte (ou n’importe où sur la même ligne horizontale), la règle passe à un décalage cyclique. Vous avancez d’un pas vers la droite.
A devient R. R devient M, en revenant au début de la rangée si nécessaire. C’est un changement, pas un échange.
Même colonne
L’alignement vertical déclenche une mécanique différente. Considérez I et S. S’ils sont empilés dans la même colonne, vous n’avancez pas vers la droite. Vous descendez.
I devient S. S devient X, encore une fois, avec une règle de bouclage si vous atteignez le bas de la grille. Le chiffre se déplace verticalement plutôt qu’horizontalement.
Gestion des lettres doubles et des longueurs impaires
Le système Playfair a la fâcheuse habitude de s’effondrer lorsqu’il rencontre des lettres doubles. Vous ne pouvez pas chiffrer « MM » comme un seul digraphe. La règle est stricte : la paire doit être unique.
Si vous avez un mot comme SUMMER, vous ne pouvez pas le regrouper comme SU-MM-ER. Au lieu de cela, vous insérez une lettre de remplissage, généralement Q, entre les doubles. Le MM devient MQ et ME. Ainsi SUMMER se décompose en SU-MQ-ME-R (avec padding, voir ci-dessous).
C’est là que le Q entre en jeu. C’est un symbole parasite, un espace réservé qui n’a pas de poids sémantique mais garantit que l’algorithme peut traiter la paire.
Ensuite, il y a le problème de la longueur. Playfair nécessite un nombre pair de lettres. Si votre message se termine sur une note étrange, vous ajoutez un X (ou parfois un Q) à la fin. C’est une solution brutale à une contrainte structurelle.
Le résultat
Lorsque vous appliquez ces règles à l’exemple de texte brut familier en utilisant le tableau Playfair spécifique de Sayers, le résultat est une chaîne de lettres apparemment aléatoires. Mais pour quiconque détient la matrice, la géométrie révèle le message original.
La beauté de ce système ne réside pas dans son secret, mais dans son élégance. Une grille simple, quatre règles et beaucoup de logique de position. Cela transforme le langage en un puzzle dont les pièces ne s’emboîtent pas simplement ; ils glissent.
Que se passe-t-il lorsque la lettre de remplissage elle-même crée un double avec le caractère suivant ?
Pourquoi les chiffres Playfair fuient toujours des données
Vous pourriez penser que si vous enfouissez suffisamment la distribution de fréquence dans le processus de cryptage, la sortie ressemblerait à du pur bruit. Un aplatissement parfait. Un histogramme sans pics.
Ce n’est pas ce qui se passe avec Playfair.
Le tracé du texte chiffré des fréquences des lettres n’est pas plat. Cela s’écarte de cet état idéal. Cette déviation compte. Il mesure la fréquence à laquelle certaines paires de lettres apparaissent plus que d’autres. Il révèle également la logique interne du Playfair : la corrélation des symboles en ligne et en colonne.
Les cryptanalystes exploitent cette structure. C’est la faiblesse essentielle.
Mais voici la nuance. Le chiffre masque une partie importante de la distribution des fréquences du texte en clair. Cela rend la tâche plus difficile à résoudre qu’une simple substitution monoalphabétique. Pas impossible. Juste beaucoup plus difficile.
Comment les corrélations de lignes et de colonnes aident les crackers
Le chiffre Playfair fonctionne en cryptant des digraphes (paires de lettres). Il utilise une grille 5×5. La position des lettres dans cette grille dicte les règles de cryptage.
Si deux lettres sont dans la même rangée, elles se décalent vers la droite. Même colonne, décalez vers le bas. Sinon, ils forment un rectangle et échangent les colonnes.
Cette manipulation géométrique conserve quelques traces statistiques. La corrélation entre les symboles du texte chiffré n’est pas aléatoire. Il suit la géométrie de la grille. Les analystes recherchent ces modèles. Ils recherchent les pointes de fréquence résiduelles.
Pourquoi est-ce important ? Parce que le hasard total est rare dans le langage humain. Si vous supprimez les motifs évidents, vous laissez toujours des ombres. La méthode de Playfair déplace les ombres mais ne les efface pas.
Comparaison de Playfair aux systèmes monoalphabétiques
Un chiffrement monoalphabétique mappe chaque lettre de texte en clair à une seule lettre de texte chiffré. A correspond à X. B correspond à Y. L’analyse de fréquence est triviale. Vous comptez les lettres. Vous faites correspondre les comptes les plus élevés à E, T, A. Terminé.
Playfair complique les choses. Il ne mappe pas de lettres individuelles. Il cartographie les paires. Cela change le paysage des fréquences.
La perte de données de fréquence sur une seule lettre est importante. Il rompt le lien direct entre les fréquences du texte clair et du texte chiffré. Vous ne pouvez pas simplement compter les « Q » et deviner « E ».
Cependant, les fréquences digraphiques demeurent. Et ils ne sont pas uniformes. Certaines paires se produisent plus fréquemment en raison de la structure de la langue. Les règles de lignes/colonnes de Playfair ne randomisent pas complètement ces fréquences. Ils les déforment. Mais ils restent détectables.
Alors, est-ce sécurisé ?
Pas selon les normes modernes. C’était un pas en avant par rapport à la simple substitution. Cela a fait gagner du temps. Cela obligeait les attaquants à penser en binôme, et non en simple. Mais la structure est toujours là. L’écart par rapport à une distribution plate est le révélateur.
La grille demeure. La géométrie demeure. Et tant que la géométrie demeure, des modèles peuvent être trouvés.
