Méthodes de chiffrement Transposition
Scytale (bâton spartiate)
Un cylindre autour duquel on enroule une bande de cuir. Le diamètre est la clé. Plus ancien dispositif militaire de chiffrement.
- Famille :
- Transposition
- Difficulté :
- Débutant
- Époque :
- Vᵉ siècle av. J.-C., Sparte
- Inventeur :
- Spartiates (mentionnée par Plutarque)
Aussi appelé : scytale · bâton de Plutarque
Le scytale (prononcé skytalê) est le premier dispositif militaire de chiffrement connu. Les généraux spartiates du Vᵉ siècle av. J.-C. enroulaient une bande de cuir autour d’un bâton cylindrique d’un diamètre convenu, écrivaient leur message le long du bâton, puis déroulaient la bande : les lettres apparaissaient mélangées. Seul un destinataire possédant un bâton de même diamètre pouvait recomposer le texte.
Principe
Le scytale est un chiffre par transposition : les lettres ne sont pas changées, seulement réordonnées.
Si le bâton permet d’écrire n lettres par tour, on écrit le clair en colonnes :
Message CIPHERCHRONICLE, bâton de 5 lettres par tour :
col 1 col 2 col 3 col 4 col 5
C I P H E
R C H R O
N I C L E
Quand on déroule la bande, on lit colonne par colonne : CRN + ICI + PHC + HRL + EOE = CRNICIPHCHRLEOE.
La clé est le nombre de lettres par tour du bâton, directement lié à son diamètre.
Exemple
CIPHERCHRONICLE avec un scytale de circonférence 5 → CRNICIPHCHRLEOE.
Variantes
- Rail Fence — même idée mais en zigzag sur plusieurs rails, sur une feuille plate.
- Transposition par colonnes avec clé — les colonnes sont lues dans un ordre permuté défini par un mot-clé.
- Double transposition — deux scytales successifs de circonférences différentes : très robuste à l’époque.
Forces et faiblesses
Forces
- Aucun matériel complexe : un bâton et une lanière de cuir.
- La distribution de fréquences du ciphertext est identique à celle du clair — un observateur naïf pourrait même croire que rien n’a été fait.
Faiblesses
- Très peu de clés possibles : le nombre de lettres par tour est généralement entre 3 et 10.
- Test exhaustif : on réarrange le ciphertext selon chaque circonférence jusqu’à ce que le texte soit lisible — c’est instantané.
- Un attaquant peut aussi mesurer physiquement un bâton capturé pour retrouver la clé.
Anecdote
Plutarque raconte que les Spartiates envoyaient les lanières autour d’un faux message — sur la lanière déroulée, un texte anodin apparaissait. Le vrai message ne se révélait qu’une fois ré-enroulée sur le bon scytale. C’est ce qu’on appelle aujourd’hui une forme primitive de stéganographie.
Dans CipherChronicle
Le scytale est un chiffre hautement narratif : il porte avec lui l’imagerie militaire de Sparte, les lanières de cuir, les messagers anonymes. Les grilles associées peuvent jouer sur la mise en scène visuelle du cylindre — une belle première entrée dans les transpositions avec un angle historique.
Grille
- 1
Bande déroulée
Des lettres apparemment mélangées mais complètes — distribution de fréquence inchangée.
- 2
Détection de transposition
Aucune substitution, juste un réarrangement géométrique — c'est une transposition.
- 3
Hypothèse : cylindre à 5 côtés
On réécrit la bande en lignes de 5, puis on lit par colonnes (c'est le déchiffrement de Scytale).
- 4
Reconstruction par colonnes
La lecture verticale des 5 colonnes restaure l'ordre d'origine.
- 5
Message révélé
Le texte clair apparaît quand le bon diamètre est trouvé.