Chiffrer avec un mot-clé

Le défaut de César est d'appliquer le même décalage à toutes les lettres. Vigenère corrige cela : le décalage change à chaque lettre, suivant un mot-clé répété.

Le procédé

On écrit le mot-clé sous le message, en le répétant :

clair   M  A  T  H  S
clé     C  L  E  C  L

Chaque lettre de la clé donne un décalage : A vaut 0, B vaut 1, C vaut 2, … L vaut 11, E vaut 4.

M + C = M + 2  → O
A + L = A + 11 → L
T + E = T + 4  → X
H + C = H + 2  → J
S + L = S + 11 → D

Le message chiffré est OLXJD.

Ce que ça change

Regarde les deux A du mot ANANAS chiffré avec la clé CLE :

clair   A  N  A  N  A  S
clé     C  L  E  C  L  E
chiffré C  Y  E  P  L  W

Le premier A devient C, le troisième devient E, le cinquième devient L. Une même lettre claire donne des lettres chiffrées différentes.

C'est exactement ce qui manquait à la substitution : l'analyse de fréquences ne fonctionne plus. Compter les lettres du message chiffré ne dit plus rien, puisque chaque E du clair s'est dispersé sur plusieurs lettres chiffrées.

On parle de chiffrement polyalphabétique : plusieurs alphabets de substitution utilisés en alternance.

Le chiffre a été réputé incassable si longtemps qu'on l'appelait « le chiffre indéchiffrable ». Il a tenu environ trois siècles.