Méthodes de chiffrement Polygraphique
Chiffre à quatre carrés
Chiffre par digrammes utilisant quatre grilles 5×5, dont deux à clé. Plus difficile à casser que Playfair grâce aux doubles clés.
- Famille :
- Polygraphique
- Difficulté :
- Avancé
- Époque :
- XIXᵉ siècle, Félix Delastelle
- Inventeur :
- Félix Delastelle
Aussi appelé : Four Square cipher · chiffre des quatre carrés
Le chiffre à quatre carrés a été conçu par le Français Félix Delastelle à la fin du XIXᵉ siècle. Il améliore Playfair en utilisant quatre grilles au lieu d’une, et deux clés au lieu d’une — doublant ainsi la complexité de l’attaque.
Principe
Quatre grilles 5×5 sont disposées en carré :
┌────────────┬────────────┐
│ standard │ clé 1 │
│ (A..Z) │ KEYWORD...│
├────────────┼────────────┤
│ clé 2 │ standard │
│ SECRET... │ (A..Z) │
└────────────┴────────────┘
Les deux diagonales sont standard (alphabet dans l’ordre). Les deux autres sont à clés différentes.
Chiffrement
Pour chaque digramme clair (P₁, P₂) :
- Trouver
P₁dans la grille standard supérieure gauche. - Trouver
P₂dans la grille standard inférieure droite. - Former un rectangle entre ces deux lettres.
C₁est le coin du rectangle dans la grille supérieure droite (à la ligne deP₁, colonne deP₂).C₂est le coin du rectangle dans la grille inférieure gauche (à la ligne deP₂, colonne deP₁).
Déchiffrement
Le processus est symétrique : on inverse simplement les rôles des grilles à clé et des grilles standard.
Variantes
- Chiffre à deux carrés — version simplifiée avec seulement deux grilles (la plus simple du groupe).
- Chiffre à trois carrés — version intermédiaire, trois grilles en L.
- Playfair — ancêtre à une seule grille.
Forces et faiblesses
Forces
- Deux clés : chaque grille à clé est indépendante de l’autre, doublant l’espace de clés effectif.
- Pas de contrainte sur les doubles lettres : contrairement à Playfair,
EEpeut se chiffrer normalement (il y a deux grilles pour placer chaque lettre). - Les doubles dans le ciphertext sont possibles — une des faiblesses de Playfair est corrigée.
Faiblesses
- Reste un chiffre par digrammes — l’analyse de fréquence des digrammes reste la voie d’attaque principale.
- Si l’une des deux clés est devinée par cribs, la moitié du système s’effondre.
- Plusieurs messages avec la même paire de clés sont corrélés statistiquement.
Dans CipherChronicle
Le chiffre à quatre carrés est un exercice de complexité géométrique : le joueur doit suivre les rectangles entre quatre grilles. Les puzzles peuvent afficher les quatre grilles côte à côte pour rendre la méthode complètement tangible.
Grille
- 1
Texte chiffré
Ciphertext par digrammes, doubles rarement identiques — pas de Playfair simple à l'œuvre.
- 2
Découpage en paires
WD HG EU SR YZ FG MN — chaque paire vient de la combinaison de deux grilles à clé.
- 3
Hypothèse : 4 grilles, 2 clés « KEYWORD » et « SECRET »
Deux grilles standard (alphabétiques) et deux grilles avec clés distinctes.
- 4
Lecture inverse par rectangle
Chaque digramme se lit par rectangle entre les quatre grilles.
- 5
Message révélé
Le clair émerge après inversion bloc par bloc.