Fonctionnement du chiffre autokey

L'idée en une phrase

Le chiffre autokey est ce que le « chiffre de Vigenère » était réellement en 1586 : un chiffre de type Vigenère dont la Clé sort du message lui-même. Il démarre avec une amorce — par exemple QUEEN — et après ces cinq lettres, le flux de clé continue avec le texte clair déjà écrit. La clé se nourrit d'elle-même ; voilà l'« auto » d'autokey.

La recette

1. Écrivez votre message et ne gardez que les lettres.

2. Choisissez une amorce — un court mot-clé, typiquement bien plus court que le message.

3. Construisez le Flux de clé : l'amorce d'abord, puis votre propre texte clair ajouté à la suite.

4. Additionnez comme dans Vigenère : chaque lettre du texte clair plus la lettre du flux de clé au-dessus d'elle (avec rebouclage sur l'Alphabet) donne le Texte chiffré.

Un exemple détaillé

Observez la colonne du flux de clé : QUEENLY s'épuise après six lettres, et à partir de là chaque lettre de clé n'est que la lettre du message datant d'une longueur d'amorce plus tôt. L'outil le montre en direct : la rangée de flux de clé sous la saisie grandit avec votre texte, la partie amorce surlignée.

La formule

En numérotant A=0 … Z=25, avec le flux K bâti sur l'amorce et le texte clair lui-même :

chiffre = (texte clair + clé) mod 26
clé[i] = amorce[i]                      pour i < longueur de l'amorce
clé[i] = texte clair[i − longueur]      ensuite

Le déchiffrement parcourt le même flux : récupérez le texte clair lettre par lettre, et chaque lettre récupérée devient clé une longueur d'amorce plus loin. Voilà pourquoi l'amorce est le secret entier — tout le reste se régénère tout seul.

Ce que ça rapporte — et ce que ça coûte

Le flux de clé ne répétant aucune période, les empreintes périodiques de Vigenère (séquences répétées, gains d'Indice de coïncidence par tranche) disparaissent. Le chiffre résiste à l'attaque classique du XIXe siècle.

Le prix, c'est la fragilité. Toute erreur de transmission se propage dans toutes les lettres de clé suivantes, et tout le dispositif repose sur un seul petit secret : si l'attaquant devine du texte clair (« glissement » de Mot probable), les lettres devinées sont de la matière de clé et déroulent le reste du message — c'est exactement ce que fait le décodeur guidé de l'outil, avec vous.

Guides pas à pas

Chiffrez votre premier message

1. Tapez votre message dans le champ de message.

2. Choisissez une courte amorce et entrez-la dans le champ Clé — quatre à six lettres, c'est typique.

3. Vérifiez le mode : le bouton d'échange le bouton d'échange bascule entre chiffrer et déchiffrer. L'en-tête montre le mode courant.

4. Lisez le résultat chiffré dans le champ de résultat. Seules les lettres sont chiffrées ; espaces et ponctuation sont supprimés.

5. Regardez la rangée de flux de clé sous les commandes : les lettres surlignées sont votre Amorce, et chaque lettre qui suit est votre propre message qui revient en guise de clé.

Déchiffrez un message reçu

1. Collez le cryptogramme dans le champ de message.

2. Entrez dans le champ Clé l'amorce qu'a utilisée l'expéditeur — il faut exactement la même amorce que celle du chiffrement.

3. Pressez le bouton le bouton d'échange pour passer en déchiffrement.

4. Lisez le message original dans le champ de résultat. La rangée de flux de clé repousse d'elle-même à partir du texte clair récupéré.

Percer un message sans la clé

1. Ouvrez l'onglet Cryptoanalyse. Le décodeur guidé travaille par glissement de Mot probable — deviner un mot et laisser la ruse de la clé du chiffre dérouler le message.

2. Étape 1 — devinez un mot probablement présent dans le texte (tapez-le dans le champ de mot probable ; les indices du défi en suggèrent un) et fixez la longueur d'amorce dans Réglez la longueur d'amorce supposée.. Un mot aussi long que l'amorce révèle tout ; un plus court vous laisse quelques lettres.

3. Étape 2 — faites glisser le mot le long du texte dans Le mot probable glissé le long du texte chiffré ; cliquez sur une position pour le placer.. À chaque position, le chiffre implique un fragment de clé — dans l'autokey, ce fragment est du texte clair plus ancien, donc les positions lisibles sont les bonnes.

4. Étape 3 — le placement se déroule : les chaînes de texte clair se propagent dans les deux sens dans Le texte clair déroulé depuis le placement du mot probable., et l'amorce apparaît au début. Tapez les lettres restantes dans Tapez les lettres d'amorce que le mot probable n'a pas atteintes..

5. Étape 4 — vérifiez l'amorce assemblée, puis pressez le bouton « Utiliser cette clé ». L'outil déchiffre le message avec elle.

Percer le chiffre autokey

Le chiffre autokey n'a aucune Clé répétée à trouver — l'attaque de Vigenère n'y attrape rien. Mais il a une couture plus faible : la clé est le texte clair. Cette page explique l'attaque par glissement de Mot probable ; chaque étape a son pendant dans le décodeur guidé de l'outil, pour suivre la lecture en direct.

Pourquoi l'attaque classique échoue

La périodicité a disparu. Le flux de clé étant « amorce puis texte clair », deux lettres identiques du texte clair ne se chiffrent presque jamais deux fois de la même façon ; les séquences répétées se tarissent et l'analyse fréquentielle par tranches n'a plus de tranches où mordre. L'examen de Kasiski comme l'Indice de coïncidence reviennent vides.

La couture : la clé est le message

Chaque lettre du flux de clé (après l'amorce) est une lettre du texte clair datant d'une longueur d'amorce plus tôt. Un mot deviné du texte clair fait donc double service :

1. Faites glisser le mot. Placez votre devinette à chaque position du Texte chiffré. À la position p, la devinette implique des lettres de clé K = C − devinette — et dans l'autokey ces lettres de clé sont du texte clair d'une longueur d'amorce plus tôt. Un placement faux produit de la soupe alphabétique ; le bon produit de l'anglais lisible.

2. Déroulez. Une fois le placement juste, les lettres connues du texte clair se propagent seules : une lettre récupérée en position p devient la clé en p + L (révélant le texte clair là), et la lettre en p − L se révèle pareillement en arrière. Quelques passages, et les chaînes couvrent tout ce que les classes de position du mot probable touchent.

3. Lisez l'amorce. Les premières L lettres du flux de clé sont l'amorce : K(i) = C(i) − P(i) pour chacune. Là où la devinette n'est jamais arrivée, les lettres d'amorce restent blanches — la dernière étape de l'assistant, c'est vous qui les tapez à la main, d'après ce qui ressemble à de l'anglais.

Rien là-dedans n'exige de statistiques. Un mot deviné, une règle de soustraction, et le chiffre fait le reste de la démolition lui-même.

Les limites

• La devinette est toute la partie. Si le texte clair ne contient aucun mot devinable, l'attaque cale — aucune machinerie de classement ne sauvera un mot probable faux.

• Les amorces courtes sont fragiles. Une amorce de 1 à 3 lettres frôle le César à étages ; les chaînes déroulées couvrent presque tout d'un coup.

• Les longues amorces se prennent pour un masque jetable. Une amorce aussi longue que le message ne réutilise jamais rien — incassable, comme toute clé utilisée une seule fois. La faiblesse de l'autokey n'existe que parce que l'amorce est courte.