Chiffre autokey

Comment utiliser l'outil Chiffre autokey

1. 1. Choisissez une amorce. C'est un mot-clé court, comme QUEENLY, qui démarre la clé. Seules ses lettres comptent.
2. 2. Choisissez ce qui prolonge la clé. L'autokey classique utilise le texte clair ; la forme en texte chiffré est proposée pour les manuels qui l'utilisent. Les deux correspondants doivent s'accorder.
3. 3. Saisissez le message et choisissez Coder ou Décoder. Les espaces, les chiffres et la ponctuation passent sans changement et n'utilisent pas de lettre de la clé.
4. 4. Regardez la clé se construire. Le tableau de la clé aligne le texte clair, la clé et le texte chiffré, l'amorce étant grisée ; sélectionnez une lettre dans le tableau de calcul pour la voir dans le carré.

Fonctionnement du chiffre autokey

Le chiffre autokey est un chiffre de Vigenère avec un seul changement : la clé ne se répète pas. Les correspondants conviennent d'une courte amorce, et la clé est l'amorce suivie du message lui-même. Avec A = 0 à Z = 25, chaque lettre chiffrée vaut C = P + K (mod 26), exactement comme dans le chiffre de Vigenère, et le déchiffrement retranche de nouveau la clé : P = C − K.

Le déchiffrement fonctionne parce que la clé est toujours un pas en avance sur le lecteur. L'amorce déchiffre les premières lettres ; ces lettres claires deviennent alors les lettres suivantes de la clé, qui déchiffrent les suivantes, et ainsi de suite jusqu'à la fin. Prenons l'amorce QUEENLY et le message ATTACKATDAWN :

Le message entier devient QNXEPVYTWTWP, la même réponse que donne l'article de Wikipédia sur le chiffre autokey pour cet exemple. La clé est QUEENLY suivi de ATTACKATDAWN ; sa huitième lettre, A, est la première lettre du message. L'outil affiche cette ligne de clé directement sous votre texte, pour que vous voyiez où l'amorce s'arrête et où le message prend le relais.

Brève histoire du chiffre autokey

L'idée de laisser le message fournir sa propre clé est généralement attribuée au polymathe italien Girolamo Cardano, au milieu du XVIe siècle. Sa version repartait de zéro à chaque mot, ce qui rendait le premier mot aussi difficile à retrouver pour le destinataire que pour un cryptanalyste ennemi, selon l'ouvrage de David Kahn The Codebreakers. En 1586, Blaise de Vigenère décrivit dans son Traicté des chiffres un schéma plus propre : une seule lettre d'amorce, puis une clé qui se poursuit à travers le message sans jamais repartir. C'est le chiffre autokey tel qu'on l'enseigne aujourd'hui. Le chiffre à mot-clé répété, qui porte le nom de Vigenère, est une invention distincte et antérieure, due à Giovan Battista Bellaso ; l'appellation lui a été attachée au XIXe siècle par erreur.

Comment le chiffre autokey est cassé

Une clé qui ne se répète pas déjoue les attaques qui détruisent le chiffre de Vigenère. L'examen de Kasiski cherche des fragments répétés espacés d'une longueur de clé, et l'indice de coïncidence cherche une période ; un message en autokey n'en présente aucune. Mais la clé est faite de langue ordinaire, et c'est là sa faiblesse. Un cryptanalyste devine un mot courant comme THE, le fait glisser le long du texte chiffré et le soustrait ; partout où le résultat est un anglais lisible, ce fragment fait probablement partie de la clé, et il révèle davantage de texte clair un peu plus loin, à une distance égale à la longueur de l'amorce. Chaque bonne devinette alimente la suivante, et le message se défait vite. Les premières lettres, chiffrées avec la seule amorce, forment un Vigenère ordinaire à clé courte. Autre inconvénient : la propagation des erreurs. Une seule lettre fausse, à l'encodage ou à la recopie, abîme toutes les lettres qui suivent.

Questions fréquentes

Qu'est-ce que le chiffre autokey ?

Le chiffre autokey est un chiffre par substitution polyalphabétique dont la clé est une courte amorce suivie du message lui-même. Chaque lettre est chiffrée selon la règle de Vigenère, C = P + K (mod 26) ; la clé a donc la longueur du message et ne se répète jamais.

Comment déchiffrer un message en autokey ?

Écrivez l'amorce, retranchez chaque lettre de la clé de la lettre chiffrée correspondante pour obtenir une lettre claire, puis ajoutez cette lettre claire à la clé et poursuivez. Une fois l'amorce épuisée, la clé n'est autre que le texte clair déjà retrouvé. Cet outil le fait pour vous lorsque vous choisissez Décoder.

Quelle est la différence entre le chiffre autokey et le chiffre de Vigenère ?

Vigenère répète un mot-clé sur tout le message, tandis que l'autokey utilise le mot-clé une seule fois, puis se poursuit avec le message. Cela supprime la répétition sur laquelle reposent l'examen de Kasiski et l'indice de coïncidence, raison pour laquelle l'autokey a résisté à ces attaques.

Le chiffre autokey est-il sûr ?

Non. Comme la clé est faite du texte clair, un mot deviné révèle à la fois un morceau du message et un morceau de la clé, et ces morceaux s'enchaînent. Le glissement de fragments connus avec des mots courants le casse à la main, et un logiciel retrouve l'amorce à partir de quelques centaines de lettres.

Quelle doit être la longueur de l'amorce ?

N'importe quelle longueur, à partir d'une lettre. L'original de Vigenère utilisait une seule lettre, et l'exemple de l'American Cryptogram Association utilise le mot PRIMER, de six lettres. Une amorce plus longue cache quelques lettres d'ouverture de plus, mais ne change pas la faiblesse de fond : après l'amorce, la clé est le texte clair lui-même.

Qu'est-ce qu'un autokey en texte chiffré ?

Dans cette forme, la clé se poursuit avec le texte chiffré au lieu du texte clair. Elle est plus facile à déchiffrer, puisque toute la clé est visible dans le texte chiffré, mais cela signifie aussi que n'importe qui peut la lire, et cela n'apporte presque rien de plus qu'un Vigenère à clé courte. Les deux correspondants doivent choisir la même version.