Qu’est-ce qu’un chiffrement par substitution ?
Un chiffrement par substitution remplace chaque lettre par autre chose et conserve l’ordre d’origine. Un chiffrement par transposition fait l’inverse : il garde les lettres et change leur ordre. L’essentiel de ce site, du chiffre de César à Vigenère, relève de la première famille.
Dans cette famille, la vraie question est de savoir combien d’alphabets le chiffre utilise. Cette différence compte bien plus que le nombre de clés.
Les chiffres monoalphabétiques
Un chiffre monoalphabétique applique un seul remplacement fixe à tout le message : si E devient K une fois, il devient K à chaque fois. C’est le cas du chiffre de César, de ROT13, d’Atbash et du chiffrement par substitution général avec un alphabet mélangé.
Le graphique ci-dessus montre le problème. Comme chaque lettre porte toujours le même déguisement, les nombres ne changent pas, ils passent simplement à d’autres lettres. La lettre la plus fréquente du texte chiffré correspond très probablement à la plus fréquente de la langue, le E en français.
Les chiffres polyalphabétiques
Un chiffre polyalphabétique passe d’un alphabet à l’autre en cours de route : une même lettre peut donc sortir différemment à chaque fois. Avec Vigenère, un mot-clé fixe le décalage de chaque lettre. Choisissez Vigenère dans le graphique, et les barres s’aplatissent, car les lettres fréquentes se répartissent sur plusieurs autres.
Cette idée a résisté environ trois siècles. Décrit au XVIe siècle, le chiffre a reçu le nom de « chiffre indéchiffrable », jusqu’à ce que Charles Babbage, puis Friedrich Kasiski, qui a publié la méthode en 1863, montrent comment déduire la longueur de la clé à partir de fragments répétés. Une fois la longueur connue, chaque position est un simple chiffre de César.
Les autres types de chiffrement par substitution
Chiffres homophoniques
Les lettres fréquentes reçoivent plusieurs symboles, ce qui égalise les nombres avec une seule table fixe. Les paires de lettres les trahissent quand même : ils retardent l’analyse de fréquence plus qu’ils ne l’arrêtent.
Chiffres polygraphiques
Ils remplacent des groupes de lettres et non des lettres isolées. Playfair, de 1854, travaille sur des paires : il faut alors compter des paires, ce qui demande beaucoup plus de texte.
Machines à rotors
Enigma était un chiffre polyalphabétique mécanisé : ses rotors changeaient l’alphabet à chaque frappe. Des mathématiciens polonais menés par Marian Rejewski l’ont cassée en 1932, et Alan Turing et ses collègues de Bletchley Park ont prolongé ce travail pendant la guerre. Un défaut de conception les a aidés : Enigma ne chiffrait jamais une lettre en elle-même.
Quelle est la sécurité de chaque chiffre ?
Aucun ne protège de vraies données. Ils ne diffèrent que par le travail nécessaire pour les casser.
| Chiffre | Clés | Comment il tombe |
|---|---|---|
| Atbash, ROT13 | Aucune | Reconnaître le chiffre et lire le message. |
| César | 25 | Essayer tous les décalages. |
| Substitution simple | Environ 4 × 1026 | Compter les lettres et tester des hypothèses. |
| Vigenère | 11 881 376 pour 5 lettres | Trouver la longueur de la clé, puis compter les lettres à chaque position. |
Pourquoi plus de clés ne veut pas dire plus de sécurité
Un alphabet mélangé compte environ 4 × 1026 clés possibles : impossible de les essayer une par une. Mais personne n’en a besoin. L’analyse de fréquence, décrite par Al-Kindi au IXe siècle, s’attaque directement aux nombres de lettres, et la reconnaissance de motifs complète le reste. Quelques centaines de lettres et un travail manuel suffisent en général.
Un chiffre ne vaut que ce que vaut le raccourci qui le contourne. Beaucoup de clés sont nécessaires, car un petit nombre cède à une attaque par force brute, mais ce nombre ne dit rien des autres raccourcis.
La substitution dans le chiffrement moderne
L’idée survit sous une forme très différente. AES, la norme actuelle, comporte une étape de substitution qui remplace chaque octet selon une table fixe, suivie d’étapes qui mélangent les octets, le tout répété sur de nombreux tours avec des éléments de la clé. Ce mélange manquait aux chiffres classiques : changer une lettre n’affectait jamais les autres.
Questions fréquentes
Le chiffre de César est-il monoalphabétique ?
Oui. Il applique un seul décalage à tout le message : chaque lettre devient donc toujours la même autre lettre.
Vigenère est-il plus sûr qu’une substitution simple ?
Il résiste mieux au simple comptage des lettres, malgré un nombre de clés plus faible. Il tombe pourtant dès que la longueur de la clé est connue, surtout avec une clé courte et un long message.
Un chiffrement par substitution est-il sûr aujourd’hui ?
Non. Réservez ces chiffres à l’apprentissage et aux énigmes. Ce qui est privé demande un chiffrement moderne comme AES.