Le chiffrement par permutation
Changer l'ordre des lettres à l'aide d'un mot-clé
Origines et histoire
Créé par : Les Spartiates de la Grèce antique sont les premiers à avoir utilisé un chiffrement par transposition, grâce à un outil appelé la scytale (un bâton en bois autour duquel on enroulait une bande de cuir).
Quand : Vers 500 av. J.-C., pendant les guerres entre cités grecques.
Pourquoi : Les Spartiates devaient envoyer des ordres militaires secrets à travers des territoires ennemis. La scytale permettait de mélanger l'ordre des lettres : sans le bâton du bon diamètre, le message déroulé était illisible. Seul le destinataire possédant un bâton identique pouvait lire le message.
Le saviez-vous ? Contrairement aux chiffrements par substitution (César, Vigenère) qui remplacent les lettres par d'autres, la permutation ne change aucune lettre : elle réarrange uniquement leur position. Ce principe de transposition a été utilisé pendant des siècles, notamment pendant les deux Guerres mondiales. La célèbre machine Enigma combinait d'ailleurs substitution ET transposition pour un chiffrement quasi-impossible à casser.
1. Principe du chiffrement par permutation
Le chiffrement par permutation consiste à changer l'ordre des lettres d'un message.
- Les lettres ne sont pas modifiées,
- seule leur position change,
- l'ordre est déterminé par une clé, ici un mot.
2. La clé : un mot
Dans ce type de chiffrement :
- la clé est un mot-clé,
- ce mot est transformé en permutation numérique,
- cette permutation est ensuite utilisée pour réorganiser les lettres.
3. Transformer un mot en permutation
CLE
Étape 1 : classer les lettres par ordre alphabétique
| Lettre | C | L | E |
|---|---|---|---|
| Ordre alphabétique | C | E | L |
| Rang | 1 | 2 | 3 |
Étape 2 : attribuer à chaque lettre son rang
| Lettre du mot | C | L | E |
|---|---|---|---|
| Rang | 1 | 3 | 2 |
1 – 3 – 2
4. Exemple de chiffrement
BON
CLE
1 – 3 – 2
Chiffrement pas à pas
| Position | 1 | 2 | 3 |
|---|---|---|---|
| Nouvelle position | 1 | 3 | 2 |
| Résultat | B | N | O |
BNO
5. Exemple de déchiffrement
BNO
CLE
On utilise la même permutation pour remettre les lettres dans l'ordre.
BON
6. Pourquoi ce chiffrement est limité ?
Limites
- Les lettres restent les mêmes → analyse par fréquence possible
- Clé courte → facile à deviner
- Peu sécurisé seul
Il est souvent combiné avec d'autres méthodes.
7. Essayez par vous-même !
Maintenant que vous maîtrisez le principe, plus besoin de tout calculer à la main. Nous avons créé un outil interactif qui vous permet de et un message par permutation en quelques clics, à partir d'une de votre choix.