Chiffrement à clé automatique : comment la saisie automatique a amélioré le cryptage Vigenère
Découvrez comment le chiffrement à clé automatique utilise le texte en clair comme sa propre clé pour éliminer les modèles répétitifs, ce qui le rend plus puissant que le chiffrement Vigenère standard.
Le chiffrement à clé automatique – parfois appelé « chiffrement automatique » dans un usage informel – est l’un des perfectionnements les plus importants de l’histoire du chiffrement polyalphabétique. Il répond à la faiblesse centrale du chiffre de Vigenere standard : le mot-clé répétitif. Dans un chiffre de Vigenere, un mot-clé court tel que « LEMON » circule encore et encore tout au long du message, créant des modèles périodiques que l'examen Kasiski et l'indice de coïncidence peuvent détecter et exploiter. Le chiffrement à clé automatique élimine cette répétition en utilisant le texte en clair dans la clé, produisant ainsi un flux de clé qui ne se répète jamais et qui change à chaque message.
Le concept est souvent attribué à Blaise de Vigenère, bien que l’histoire soit plus complexe que ne le suggèrent la plupart des manuels. Vigenere a décrit un système de clé automatique dans son Traicte des Chiffres de 1586, en s'appuyant sur des idées que Giovan Battista Bellaso avait publiées des décennies plus tôt. Ironiquement, le chiffre qui porte le nom de Vigenère – le système standard de mots-clés répétitifs – n’est pas celui qu’il préconisait réellement. Sa véritable contribution a été le principe de la clé automatique, que les cryptographes ont ensuite largement ignoré en faveur de la méthode des mots-clés répétitifs, plus simple mais plus faible.
Ce guide explique comment fonctionne le chiffrement à clé automatique, pourquoi il est plus puissant que le Vigenere standard et où se situent ses propres vulnérabilités. Pour crypter et déchiffrer les messages à l'aide de ce système, essayez l'outil de chiffrement à clé automatique.
Le problème de la répétition des mots clés
Comment fonctionne le chiffre Vigenere standard
Dans le chiffrement Vigenere standard, le chiffrement utilise un mot-clé qui se répète pour correspondre à la longueur du texte en clair. Si le mot-clé est « KEY » et que le texte brut est « ATTACK AT DAWN », le flux de clés est :
Plaintext: A T T A C K A T D A W N
Key stream: K E Y K E Y K E Y K E Y
Chaque lettre du texte en clair est décalée de la lettre clé correspondante (A=0, B=1, ..., Z=25) :
Ciphertext: K X R K G I K X B K A L
Le mot-clé « KEY » se répète toutes les trois lettres. Cette périodicité est le défaut fatal du chiffre.
Pourquoi la répétition est dangereuse
Lorsque le mot-clé se répète, une lettre sur trois du texte chiffré est cryptée avec le même décalage. Un cryptanalyste peut :
-
Détectez la longueur de la clé à l'aide de l'examen Kasiski (recherche de séquences de texte chiffré répétées dont l'espacement partage un facteur commun) ou de l'analyse de l'indice de coïncidence (test de différentes longueurs de période jusqu'à ce que le IC de chaque sous-séquence corresponde au langage naturel).
-
Divisez le texte chiffré en groupes en fonction de la longueur de la clé. Chaque groupe contient des lettres cryptées avec le même décalage unique.
-
Résolvez chaque groupe comme un simple chiffre de César en utilisant l'analyse de fréquence.
Cette attaque en deux étapes, publiée pour la première fois par Kasiski en 1863 et découverte indépendamment par Babbage une décennie plus tôt, brise complètement le chiffre Vigenere standard pour toute longueur de clé pratique. Le mot-clé répétitif crée exactement les mêmes schémas que le principe polyalphabétique était censé éliminer.
Comment le chiffrement Autokey élimine la répétition
L'idée de base
Le chiffrement par clé automatique utilise une clé d'amorçage(un mot-clé initial court) suivie dutexte brut lui-même pour former le flux de clés. Une fois la clé d'amorçage épuisée, chaque lettre clé suivante est la lettre en texte brut d'un nombre fixe de positions plus tôt.
Cela signifie que le flux de clés est aussi long que le message et ne se répète jamais (sauf si le texte en clair lui-même se répète, ce qui est beaucoup moins prévisible qu'une répétition de mot clé fixe). Le flux de clés dépend du contenu du message, de sorte que chaque message différent produit un flux de clés différent même lorsque la même clé d'amorçage est utilisée.
Clé automatique en texte brut et clé automatique en texte chiffré
Il existe deux variantes du principe de la clé automatique, et il est important de comprendre la distinction.
Clé automatique en texte brut (la forme la plus courante) : le flux de clés se compose de la clé d'amorçage suivie des lettres en texte brut. Il s’agit du système décrit par Vigenere et celui que l’on entend le plus communément par « chiffre à clé automatique ».
Plaintext: A T T A C K A T D A W N
Priming key: Q
Key stream: Q A T T A C K A T D A W
Clé automatique de texte chiffré: le flux de clés se compose de la clé d'amorçage suivie des lettres detexte chiffré. Chaque lettre du texte chiffré, une fois produite, devient la lettre clé suivante.
Plaintext: A T T A C K A T D A W N
Priming key: Q
Key stream: Q ? ? ? ? ? ? ? ? ? ? ? (each ? is the previous ciphertext letter)
Avec clé automatique de texte chiffré :
- Chiffrer A avec la clé Q : A + Q = Q. Flux de clés jusqu'à présent : Q
- Chiffrer T avec la clé Q (texte chiffré précédent) : T + Q = J. Flux de clés : Q, Q
- Chiffrer T avec la clé J (texte chiffré précédent) : T + J = C. Flux de clés : Q, Q, J
- Et ainsi de suite.
La variante de clé automatique de texte chiffré présente l'avantage que le récepteur n'a besoin que du texte chiffré (qu'il possède déjà) et de la clé d'amorçage pour déchiffrer. Dans la clé automatique en texte clair, le destinataire doit déchiffrer chaque lettre de manière séquentielle, puisque chaque lettre déchiffrée devient une partie de la clé des lettres suivantes.
Les deux variantes éliminent la faiblesse des mots-clés répétitifs, mais la clé automatique en texte clair est le système le plus largement utilisé et étudié. Pour le reste de cet article, « chiffrement à clé automatique » fait référence à la variante de clé automatique en texte brut, sauf indication contraire.
Procédure pas à pas complète du chiffrement
Chiffrons le message MEET ME AT THE BRIDGEà l'aide de la clé d'amorçageKILT.
Étape 1 : Préparer le texte brut
Supprimez les espaces et convertissez-les en majuscules :
MEETMEATTHEBRIDGE
Étape 2 : Créer le flux de clés
Commencez par la clé d'amorçage KILT, puis ajoutez les lettres en clair :
Plaintext: M E E T M E A T T H E B R I D G E
Key stream: K I L T M E E T M E A T T H E B R
Le flux clé est : K, I, L, T, M, E, E, T, M, E, A, T, T, H, E, B, R.
Notez que les positions du flux clé à partir de 5 sont identiques aux positions de texte en clair à partir de 1. Le flux de clé est la clé d'amorçage concaténée au début du texte brut.
Étape 3 : Chiffrer chaque lettre
En utilisant la formule standard de Vigenère : C = (P + K) mod 26, où A=0, B=1, ..., Z=25.
| Poste | Texte brut | Clé | Valeur P | Valeur K | (P+K)mod 26 | Texte chiffré |
|---|---|---|---|---|---|---|
| 1 | M | K | 12 | 10 | 22 | W |
| 2 | E | Je | 4 | 8 | 12 | M |
| 3 | E | L | 4 | 11 | 15 | P |
| 4 | T | T | 19 | 19 | 12 | M |
| 5 | M | M | 12 | 12 | 24 | Oui |
| 6 | E | E | 4 | 4 | 8 | Je |
| 7 | Un | E | 0 | 4 | 4 | E |
| 8 | T | T | 19 | 19 | 12 | M |
| 9 | T | M | 19 | 12 | 5 | F |
| 10 | H | E | 7 | 4 | 11 | L |
| 11 | E | Un | 4 | 0 | 4 | E |
| 12 | B | T | 1 | 19 | 20 | U |
| 13 | R | T | 17 | 19 | 10 | K |
| 14 | Je | H | 8 | 7 | 15 | P |
| 15 | D | E | 3 | 4 | 7 | H |
| 16 | G | B | 6 | 1 | 7 | H |
| 17 | E | R | 4 | 17 | 21 | V |
Texte chiffré : WPMMY IEMFL EUKPH HV
Étape 4 : Vérifier
Le flux de clés KILTMEE... ne se répète jamais comme le ferait un mot-clé Vigenere standard. La lettre M apparaît aux positions 5 et 9 dans le flux de clés, mais elle y apparaît parce que le texte brut contient M aux positions 1 et 5 – et non à cause du cycle des mots clés. Cette irrégularité est ce qui rend le chiffrement de clé automatique résistant aux attaques basées sur la périodicité.
Procédure pas à pas complète de décryptage
Le déchiffrement du chiffrement à clé automatique en clair est séquentiel : chaque lettre déchiffrée devient une partie de la clé des lettres suivantes.
Décryptage WPMMY IEMFL EUKPH HV avec clé d'amorçage KILT
**Étape 1 :**Les quatre premières lettres clés sont connues : K, I, L, T.Étape 2 : Décrypter la position 1 : P = (C - K) mod 26 = (22 - 10) mod 26 = 12 = M.
La lettre M déchiffrée devient désormais la position clé 5.
Étape 3 : Décrypter la position 2 : P = (12 - 8) mod 26 = 4 = E.
E devient la position clé 6.
Étape 4 : Continuez de manière séquentielle. Chaque lettre déchiffrée alimente le flux de clés.
| Poste | Texte chiffré | Clé (connue) | (CK) mod 26 | Texte brut | Nouvelle lettre clé |
|---|---|---|---|---|---|
| 1 | W (22) | K (10) | 12 | M | M pour pos 5 |
| 2 | M (12) | Je (8) | 4 | E | E pour pos 6 |
| 3 | P (15) | L (11) | 4 | E | E pour pos 7 |
| 4 | M (12) | T (19) | 19 | T | T pour pos 8 |
| 5 | O (24) | M (12) | 12 | M | M pour pos 9 |
| 6 | Je (8) | E (4) | 4 | E | E pour pos 10 |
| 7 | E (4) | E (4) | 0 | Un | A pour pos 11 |
| 8 | M (12) | T (19) | 19 | T | T pour pos 12 |
| 9 | F (5) | M (12) | 19 | T | T pour pos 13 |
| 10 | L (11) | E (4) | 7 | H | H pour pos 14 |
| 11 | E (4) | Un (0) | 4 | E | E pour pos 15 |
| 12 | U (20) | T (19) | 1 | B | B pour pos. 16 |
| 13 | K (10) | T (19) | 17 | R | R pour pos 17 |
| 14 | P (15) | H (7) | 8 | Je | — |
| 15 | H (7) | E (4) | 3 | D | — |
| 16 | H (7) | B (1) | 6 | G | — |
| 17 | V (21) | R (17) | 4 | E | — |
Texte brut récupéré : MEETMEATTHEBRIDGE
La nature séquentielle du décryptage signifie qu’une seule erreur dans n’importe quelle position corrompt toutes les positions suivantes. Cette propagation d'erreur est l'un des inconvénients pratiques du système de clé automatique.
Pourquoi le chiffrement Autokey résiste à l'examen Kasiski
L'attaque Kasiski dépend de la périodicité
L'examen Kasiski fonctionne en trouvant des séquences répétées dans le texte chiffré et en mesurant les distances entre elles. Dans un chiffrement Vigenere standard, ces répétitions se produisent parce que le même fragment de texte en clair, lorsqu'il est aligné avec la même partie du mot-clé répétitif, produit un texte chiffré identique. Les distances entre les répétitions sont toujours des multiples de la longueur du mot-clé.
Aucune périodicité dans Autokey
Dans le chiffrement à clé automatique, le flux de clés ne se répète pas. Les premières lettres constituent la clé d'amorçage et les autres sont déterminées par le texte brut, qui varie d'un message à l'autre. Étant donné que le flux de clé n'a pas de point, l'examen Kasiski ne peut pas déterminer une longueur de clé, car il n'y a pas de longueur de clé répétitive à trouver.
Cela ne signifie pas que le chiffrement de la clé automatique est incassable. Cela signifie que l’attaque spécifique qui a dévasté le chiffre standard de Vigenère ne s’applique pas. Différentes attaques sont nécessaires.
Indice des implications des coïncidences
Le test de l'indice de coïncidence dépend également de la périodicité. Pour un chiffre Vigenere standard, le test de différentes longueurs de période révèle la longueur de clé correcte lorsque le IC de chaque sous-séquence atteint le niveau du langage naturel (environ 0,0667 pour l'anglais). Étant donné que le chiffrement à clé automatique n'a pas de point, l'analyse IC à différentes longueurs de clé supposées ne produit pas de pic clair, confirmant que le chiffrement n'est pas un système polyalphabétique périodique standard.
Analyse de sécurité : forces et faiblesses
Points forts
**Flux de clés non répétitives.**Le principal avantage. Le flux de clés est aussi long que le message et dépend du contenu du message, éliminant ainsi la périodicité qui permet les attaques Kasiski et IC.**Flux de clés différent par message.**Même avec la même clé d'amorçage, différents textes en clair produisent différents flux de clés, de sorte qu'une collection de messages ne peut pas être facilement analysée de manière croisée comme le peuvent plusieurs messages Vigenere avec le même mot-clé.Implémentation simple. Le chiffrement à clé automatique utilise la même tabula recta que le chiffrement Vigenere standard. Aucune table, appareil ou ressource informatique supplémentaire n'est nécessaire.
Faiblesses
Attaques de texte en clair connues. Si un attaquant connaît ou devine une partie du texte en clair, il peut immédiatement calculer la partie correspondante du flux de clé, ce qui révèle du texte en clair supplémentaire (puisque le flux de clé est la clé d'amorçage suivie du texte en clair). Une petite crèche peut démêler tout le message.
Par exemple, si l'attaquant devine que le message commence par « DEAR SIR », il peut soustraire les huit premières lettres chiffrées de « DEARSIR » pour récupérer les huit premières lettres clés. Les premières lettres clés constituent la clé d'amorçage ; les lettres clés restantes sont du texte brut du début du message, qui a déjà été récupéré. L'attaquant peut alors continuer à déchiffrer lettre par lettre, en utilisant chaque lettre de texte en clair nouvellement récupérée comme lettre clé suivante.
**Attaques statistiques.**Bien que le chiffrement à clé automatique élimine la périodicité, il n'élimine pas tous les modèles statistiques. Le flux clé est constitué de texte en langage naturel (le texte en clair), qui possède ses propres caractéristiques de fréquence. En particulier, les lettres courantes comme E, T, A apparaissent de manière disproportionnée à la fois dans le texte brut et dans le flux de clés, et le texte chiffré qui en résulte n'est pas distribué uniformément. Les chercheurs ont développé des attaques basées sur ces propriétés statistiques.**Propagation des erreurs.**Une seule erreur de transmission corrompt le déchiffrement de chaque lettre suivante, puisque chaque lettre déchiffrée alimente le flux de clés. À une époque de messages manuscrits et de canaux de communication peu fiables, cela constituait un sérieux inconvénient pratique.Récupération de la clé d'amorçage. La clé d'amorçage est généralement courte (pour être facilement mémorisée et partagée). Une fois la clé d’amorçage récupérée, l’intégralité du message peut être déchiffrée. Étant donné que les lettres des clés d'amorçage sont utilisées au début du flux de clés, un attaquant peut essayer toutes les clés courtes possibles et vérifier laquelle produit une ouverture plausible en texte clair.
Comparaison avec les chiffres associés
Autokey vs. Standard Vigenere
| Propriété | Standard Vigénére | Clé automatique |
|---|---|---|
| Flux clé | Mot-clé répétitif | Clé d'amorçage + texte en clair |
| Périodicité | Oui (point = longueur de clé) | Non |
| Vulnérabilité Kasiski | Oui | Non |
| Longueur de clé | Égal à la longueur du mot clé | Égal à la longueur du message |
| Vulnérabilité connue en texte clair | Récupère le mot clé uniquement | Démêle l'intégralité du message depuis n'importe quel berceau |
| Propagation des erreurs | Les erreurs n'affectent qu'une seule lettre | Des erreurs corrompent toutes les lettres suivantes |
| Facilité d'utilisation | Très facile | Un peu plus difficile (déchiffrement séquentiel) |
Clé automatique et chiffrement à clé courante
Le chiffre à clé courante utilise également un flux de clés non répétitif, mais au lieu d'utiliser le texte brut lui-même, il utilise un long passage d'un livre ou d'un autre texte convenu par les correspondants. Le chiffrement à clé courante évite la vulnérabilité connue du texte en clair de la clé automatique (deviner le texte en clair ne révèle pas la source de la clé) mais introduit une faiblesse différente : le texte clé est un langage naturel avec des propriétés statistiques prévisibles, et des attaques sophistiquées peuvent exploiter le fait que le texte en clair et la clé sont tirés du même langage.
Clé automatique contre chiffre de Beaufort
Le chiffre de Beaufort est une variante réciproque du chiffre de Vigenère où le chiffrement et le déchiffrement utilisent la même opération (soustraction du texte en clair de la clé, modulo 26). Une version à clé automatique du chiffre de Beaufort est possible et partage les mêmes avantages structurels et vulnérabilités que la clé automatique standard, avec la propriété supplémentaire que la même procédure fonctionne à la fois pour le cryptage et le déchiffrement.
Touche automatique ou pavé à usage unique
Le bloc-notes à usage unique atteint un secret parfait en utilisant un flux de clés véritablement aléatoire qui est aussi long que le message et qui n'est jamais réutilisé. Le chiffrement de clé automatique ressemble superficiellement au pavé à usage unique dans la mesure où son flux de clé correspond à la longueur du message, mais le flux de clé de la clé automatique n'est pas aléatoire : il est dérivé du texte en clair, qui est un langage naturel structuré. Cette distinction est cruciale : il est prouvé que le tampon à usage unique est incassable, tandis que le chiffrement à clé automatique est cassable avec un texte chiffré et un effort analytique suffisants.
La question de l'attribution historique
Bellaso, Vigenere et la mauvaise attribution
L’histoire du chiffrement à clé automatique implique l’une des erreurs d’attribution les plus persistantes de la cryptographie. Voici ce qui s'est réellement passé :
Giovan Battista Bellasoa publié une série de brochures sur la cryptographie entre 1553 et 1564. Dans son ouvrage de 1564, il décrit un chiffre en utilisant un mot-clé répétitif avec le Vigenere tabula recta - le système que le monde appellera plus tard « le chiffre de Vigenere ». Bellaso était le véritable inventeur du chiffre polyalphabétique standard à mots-clés répétitifs.Blaise de Vigenere, diplomate et érudit français, a publié le Traicte des Chiffres en 1586. Dans cet ouvrage complet, Vigenere a décrit plusieurs systèmes de chiffrement, y compris un chiffre à clé automatique qui utilisait le texte en clair pour étendre une clé d'amorçage courte. Ce système de clé automatique constitue la véritable contribution de Vigenère à la cryptographie.
Au cours des siècles suivants, les historiens ont confondu les deux contributions. Le chiffre à mots-clés répétitifs de Bellaso a fini par être appelé « le chiffre de Vigenère », tandis que l'invention réelle de Vigenere – le système de clé automatique – a été largement oubliée ou attribuée aux cryptographes ultérieurs. L'attribution erronée était si complète que la plupart des manuels d'introduction à la cryptographie présentent encore le chiffre à mots-clés répétitifs comme une invention de Vigenère.
L'histoire marquante de David Kahn, The Codebreakers (1967), a contribué à corriger le record, mais la dénomination conventionnelle s'est avérée impossible à déloger. Aujourd’hui, les cryptographes acceptent généralement les faits historiques tout en continuant à utiliser les noms traditionnels pour des raisons pratiques.
Pourquoi la clé automatique a été ignorée
Si le chiffre à clé automatique est plus fort que le mot-clé répétitif Vigenere, pourquoi le système le plus faible a-t-il prévalu dans la pratique ? Plusieurs facteurs expliquent cela :
-
Facilité d'utilisation. Le système de mots-clés répétitifs permet au cryptage et au déchiffrement de se dérouler indépendamment à n'importe quelle position du message. Le système de clé automatique nécessite un traitement strictement séquentiel, puisque chaque lettre dépend de la lettre décryptée précédente.
-
Tolérance aux erreurs. Une seule erreur dans un message Vigenere à mot-clé répétitif ne corrompt qu'une seule lettre. Une seule erreur dans un message de clé automatique corrompt chaque lettre à partir de ce moment-là.
-
Sécurité perçue. Pendant la majeure partie de la durée de vie active du chiffre, le Vigenere standard était considéré comme incassable. Si le système le plus simple était déjà « indéchiffrable », il n’y avait aucune motivation pratique pour adopter la variante de clé automatique plus complexe.
-
Publication et diffusion. Le système de mots-clés répétitifs de Bellaso a été largement diffusé et imité. La clé automatique de Vigenère, enfouie dans un épais traité de 600 pages rédigé en français, a atteint un public plus restreint.
Conseils pratiques pour l'utilisation du chiffrement Autokey
Choisir une clé d'amorçage
- Utilisez au moins 4 à 6 caractères. Les clés plus courtes sont trivialement forcées.
- Évitez les mots du dictionnaire. Un fragment de phrase ou une abréviation est préférable.
- Ne réutilisez jamais la même clé d'amorçage pour plusieurs messages si l'attaquant risque d'en intercepter plusieurs.
Éviter les pièges courants
- Revérifiez votre travail. Parce que les erreurs se propagent, une erreur dans n'importe quelle position corrompt tout ce qui suit. Vérifiez chaque lettre avant de passer à la suivante.
- Convenez des conventions à l'avance. Utiliserez-vous une clé automatique en texte brut ou une clé automatique en texte chiffré ? Est-ce que J sera traité comme moi ? Les espaces et la ponctuation seront-ils supprimés ou conservés ? Des conventions incompatibles produiront une sortie tronquée.
- Utilisez l'outil. Pour tout message de plus de quelques mots, l'utilisation de l'outil de chiffrement à clé automatique élimine le risque d'erreurs manuelles.
Le chiffrement Autokey dans l'éducation et les compétitions
Cours de cryptographie
Le chiffre à clé automatique occupe une place particulière dans l’enseignement de la cryptographie car il illustre plusieurs concepts importants :
- Le danger de répéter les clés. La comparaison du Vigenere standard avec la clé automatique montre aux étudiants exactement pourquoi la répétition des clés crée une vulnérabilité et comment son élimination améliore la sécurité.
- Le flux de clé auto-référentiel. L'idée d'utiliser le message lui-même dans le cadre de la clé est conceptuellement élégante et préfigure des constructions plus avancées telles que le chaînage de blocs de chiffrement (CBC) dans les chiffrements par blocs modernes, où chaque bloc de texte en clair est XORé avec le bloc de texte chiffré précédent avant le chiffrement.
- Le compromis entre sécurité et convivialité. Le chiffrement à clé automatique est plus sécurisé que le Vigenere standard mais plus difficile à utiliser. Ce compromis est récurrent tout au long de l’histoire de la cryptographie et reste pertinent dans la conception de systèmes modernes.
CTF Compétitions
Les chiffres Autokey apparaissent régulièrement dans les compétitions CTF (Capture the Flag), souvent sous forme de défis de difficulté intermédiaire. Les concurrents peuvent recevoir un texte chiffré indiquant qu'il est crypté automatiquement, ou ils peuvent avoir besoin d'identifier le type de chiffrement par analyse. Le processus de décryptage séquentiel et la nécessité de deviner la clé d’amorçage rendent ces défis attrayants sans être insolubles.
Questions fréquemment posées
Quelle est la différence entre le chiffre à clé automatique et le chiffre de Vigenère ?
Le chiffre Vigenere standard répète un mot-clé fixe tout au long du message, créant des modèles périodiques qui peuvent être détectés et exploités grâce à l'examen Kasiski et à l'analyse de l'indice de coïncidence. Le chiffrement par clé automatique utilise une clé d'amorçage courte suivie du texte en clair lui-même comme flux de clé, de sorte que la clé ne se répète jamais. Cela élimine la périodicité qui rend le standard Vigenere cassable mais introduit ses propres faiblesses, en particulier la vulnérabilité aux attaques de texte clair connues et à la propagation des erreurs.
Le chiffrement à clé automatique est-il sécurisé par les normes modernes ?
Non. Bien que nettement plus puissant que le chiffrement Vigenere standard, le chiffrement à clé automatique ne répond pas aux normes cryptographiques modernes. Il est vulnérable aux attaques de texte clair connues, aux analyses statistiques exploitant la nature non aléatoire du flux de clé et aux recherches par force brute sur la clé d'amorçage courte. Les algorithmes de chiffrement symétriques modernes comme AES offrent des niveaux de sécurité qu'aucun chiffrement classique ne peut atteindre. Le chiffrement à clé automatique reste précieux pour la cryptographie éducative et récréative.
Que signifie « clé automatique » ?
"Autokey" est l'abréviation de "clé automatique" : le chiffrement génère automatiquement sa propre clé à partir du contenu du message, plutôt que d'exiger une clé indépendante aussi longue que le message. La clé d'amorçage démarre le processus et le texte en clair (ou le texte chiffré, selon la variante) prend le relais pour générer les lettres clés restantes.
Le chiffrement de la clé automatique peut-il être déchiffré si je n'ai que le texte chiffré ?
Oui, même si c’est plus difficile que de déchiffrer un chiffre Vigenère standard. L'attaque de texte chiffré uniquement la plus courante consiste à essayer toutes les clés d'amorçage courtes possibles (si la clé d'amorçage est de 4 lettres, il n'y a que 26 ^ 4 = 456 976 possibilités) et à évaluer chaque tentative de décryptage par rapport aux statistiques de langue attendues. La clé d'amorçage correcte produira du texte brut avec des distributions de fréquences, des modèles de digraphes et des structures de mots caractéristiques du langage naturel. Les outils de notation automatisés peuvent tester tous les candidats en quelques secondes sur du matériel moderne.
Pourquoi le chiffrement à clé automatique est-il parfois appelé « chiffrement automatique » ?
Le terme « chiffrement automatique » est une abréviation informelle de « chiffrement à clé automatique » et fait référence au même système. Certains textes plus anciens et communautés de puzzles utilisent le « chiffrement automatique » comme raccourci, en particulier pour le distinguer des autres variantes de Vigenere. Les deux termes font référence à un chiffre polyalphabétique qui génère son flux de clé à partir du contenu du message après une clé d'amorçage initiale.