Carré de César

Le carré de César est l’une des plus simples transpositions géométriques. Il n’y a aucune substitution : chaque lettre du chiffré existe à l’identique dans le clair, seul l’ordre est modifié. Comme son nom l’indique, le procédé est attribué — sans certitude historique — à Jules César comme variante de son chiffre par décalage. La méthode est avant tout pédagogique : elle isole la notion de transposition sans la mêler à de la substitution.

Principe

Le procédé se résume à trois étapes :

1. Choisir une dimension n telle que n × n ≥ longueur(message). C’est la clé.
2. Écrire le clair ligne par ligne, gauche à droite, dans la grille n × n. Compléter avec un caractère de padding (espace, X, ou point) si nécessaire.
3. Relire par colonnes, du haut vers le bas, en parcourant les colonnes dans l’ordre alphabétique.

Pour déchiffrer, on connaît la dimension du carré (la clé), on remet les lettres ligne par ligne dans une grille aux bonnes dimensions — c’est-à-dire n colonnes et ⌈longueur / n⌉ lignes — puis on lit ligne par ligne.

Exemple

Clair CIPHER CHRON ICLE (15 lettres). Avec n = 4, on écrit :

C I P H
E R C H
R O N I
C L E ·

(le point figure le padding). Lecture par colonnes : CERC IROL PCNE HHI· → ciphertext CERC IROL PCNE HHI (en supprimant le padding final).

Avec n = 5 (bloc 5×3), la grille serait :

C I P H E
R C H R O
N I C L E

et la lecture par colonnes donnerait CRN ICI PHC HRL EOE.

Forces et faiblesses

Forces

• Trivial à appliquer : pas besoin d’alphabet, de mot-clé ou de tableau.
• Conserve toute l’information : déchiffrement parfait sans ambiguïté tant que la dimension est connue.
• Préserve le matériau littéral : utile en stéganographie pour cacher un message en gardant les statistiques apparentes du texte intactes.

Faiblesses

• Aucune sécurité face à une attaque par dimension : il y a au plus n ≈ √longueur valeurs à tester, soit moins de 10 pour des messages courants. Brute-force instantané.
• Distribution de fréquence inchangée : le chiffrement ne masque rien de la langue source — l’attaquant sait immédiatement qu’il regarde un texte français/anglais réordonné.
• Padding détectable : la dernière colonne est plus courte que les autres, ce qui trahit la dimension.

Comment l’attaquer à la main

1. Compter les lettres du ciphertext. Soit L cette longueur.
2. Calculer les diviseurs candidats de L (ou les valeurs proches de √L).
3. Pour chaque candidat n, écrire le ciphertext par colonnes dans une grille de n colonnes et lire par lignes.
4. Le seul n qui produit un texte intelligible est la clé.

Sur un message de 100 lettres, l’attaque manuelle prend moins d’une minute.

Variantes

• Transposition par colonnes — généralisation où l’ordre de lecture des colonnes est permuté selon un mot-clé. C’est la version « sécurisée » du carré de César.
• Rail Fence — transposition en zigzag plutôt qu’en grille carrée.
• Scytale — version cylindrique du même principe : on enroule sur un bâton et on lit le long du bâton.

Dans CipherChronicle

Le carré de César est un excellent point d’entrée vers la transposition. Il permet d’enseigner que la sécurité d’un chiffre ne vient pas seulement de quoi on écrit (substitution), mais aussi de où on l’écrit (ordre). Les premiers puzzles de la famille « transposition » utiliseront ce carré avant de monter vers la transposition par colonnes avec mot-clé.