Méthodes de chiffrement Polygraphique
Chiffre Playfair
Chiffre par digrammes dans une grille 5×5. Premier chiffre par blocs largement utilisé — employé par l'armée britannique jusqu'à la Seconde Guerre mondiale.
- Famille :
- Polygraphique
- Difficulté :
- Avancé
- Époque :
- 1854, Charles Wheatstone (popularisé par Lord Playfair)
- Inventeur :
- Charles Wheatstone
Aussi appelé : Playfair cipher
Le chiffre Playfair a été inventé par Charles Wheatstone en 1854 mais doit son nom à Lord Playfair, qui l’a promu auprès du gouvernement britannique. Il a été utilisé pendant la guerre des Boers, la Première puis la Seconde Guerre mondiale (jusqu’en 1942 environ). C’est le premier chiffre par digrammes largement déployé — chaque paire de lettres est chiffrée ensemble plutôt que l’une après l’autre.
Principe
La grille
Une grille 5×5 est remplie d’abord par un mot-clé (sans doublons), puis par les lettres restantes de l’alphabet dans l’ordre. I et J sont fusionnés pour tenir dans les 25 cases.
Avec le mot-clé KEYWORD :
K E Y W O
R D A B C
F G H I L
M N P Q S
T U V X Z
Les règles
Le texte clair est découpé en digrammes (paires de lettres). Les doubles lettres sont séparées par un X inséré entre elles ; si le total est impair, on ajoute un X à la fin.
Pour chaque digramme (P₁, P₂) :
- Même ligne : chaque lettre est remplacée par celle immédiatement à sa droite (avec bouclage).
- Même colonne : chaque lettre est remplacée par celle immédiatement en dessous (avec bouclage).
- Rectangle (différentes lignes et colonnes) : chaque lettre est remplacée par celle de sa ligne, colonne de l’autre lettre.
Le déchiffrement applique les règles à l’envers (gauche / haut / même croisement).
Exemple
Clair CIPHERCHRONICLEX avec le grille KEYWORD :
CI → BL PH → VP ER → KD CH → AL
RO → CK NI → QG CL → LS EX → WU
Ciphertext : BLVPKDALCKQGLSWU.
Variantes
- Two Square — deux grilles côte à côte, règles adaptées.
- Four Square — quatre grilles, encore plus de clés possibles.
- Delastelle Bifide — dérivé fractionnaire du Playfair.
- Playfair-6 — version à grille 6×6 incluant les chiffres.
Forces et faiblesses
Forces
- Chiffre par digrammes : l’analyse de fréquence lettre-par-lettre échoue — il faut passer aux fréquences de digrammes du ciphertext.
- Très pratique à appliquer à la main avec un peu d’entraînement.
- 26 lettres → 676 digrammes possibles, beaucoup plus difficile à attaquer qu’une substitution lettre-par-lettre.
Faiblesses
- Fréquence de digrammes reste exploitable : en anglais
TH,HE,INsont très fréquents dans le clair ; leur ciphertext est donc lui aussi fréquent. - Les mêmes deux lettres dans un digramme donnent toujours le même ciphertext — signature exploitable.
- Jamais de doublons consécutifs dans le ciphertext — indice fort pour l’attaquant.
Playfair a été finalement cassé par analyse systématique des digrammes dans les années 1910-1920.
Dans CipherChronicle
Playfair est l’excellent terrain d’apprentissage des règles géométriques sur grille. Les puzzles peuvent inviter le joueur à placer sa propre grille et manipuler les digrammes un à un — une mécanique très visuelle.
Grille
- 1
Texte chiffré
Distribution partielle — ni pure substitution, ni pure transposition. Les lettres semblent groupées par paires.
- 2
Découpage en digrammes
BL VP KD AL CK QG LS WU — chaque paire a été chiffrée ensemble selon trois règles géométriques.
- 3
Hypothèse : grille 5×5, clé « KEYWORD »
La grille se lit de la clé sans doublons, puis du reste de l'alphabet.
- 4
Application inverse des règles
Même ligne → gauche. Même colonne → haut. Rectangle → croisement inverse.
- 5
Message révélé
Le texte clair émerge après application inverse sur chaque digramme.