Carré de Vigenère

• Accueil
• Cryptographie
• Stéganographie
• Cryptanalyse
• Lexique

Dans le cinquième volume de ses six livres intitulés Polygraphiae, Jean Trithème décrit une table qu'il a imaginée et nommée tabula recta. Dans cette table, l'alphabet est répété sur 26 lignes, avec un décalage à gauche de une lettre pour chaque nouvelle rangée.
En 1586, Blaise de Vigenère reprend cette idée dans son livre Traicté des chiffres, ou secretes manieres d'escrire. La dénomination chiffre de Vigenère apparut seulement à la fin du 17e siècle, en l'honneur de celui qui lui donna sa forme définitive. Cependant le terme carré de Vigenère est erroné, on devrait plutôt dire carré de Trithème.

L'emploi du carré de Vigenère est souvent sujet à erreurs: la lecture en est pénible et, à la longue, fatigante. Beaucoup de cryptologues préfèrent se servir d'une "réglette", facile à construire, et d'un maniement plus rapide.

Comment utiliser le carré de Vigenère ?

Voyons maintenant quatre façons d'utiliser ce tableau pour chiffrer des messages.

Vigenère (chiffré = clair + clef)

				clair MONMESSAGE clef MACLEFMACL chiffré YOPXIXEAIP
Pour chiffrer		Pour déchiffrer		Exemple

Beaufort (chiffré = clef - clair)

Trouvez la lettre du message clair dans la colonne la plus à gauche, partez ensuite horizontalement vers la droite jusqu'à la lettre de la clef, puis remontez verticalement pour lire la lettre chiffrée dans la ligne tout en haut (voir chiffre de Beaufort).

				clair MONMESSAGE clef MACLEFMACL chiffré AMPZANUAWH
Pour chiffrer		Pour déchiffrer		Exemple

Variante à l'allemande du chiffre de Beaufort (chiffré = clair - clef)

Trouvez la lettre de la clef dans la colonne tout à gauche, partez ensuite horizontalement vers la droite jusqu'à la lettre du message clair, puis remontez verticalement pour lire la lettre chiffrée dans la ligne tout en haut (voir variante à l'allemande du chiffre de Beaufort).

				clair MONMESSAGE clef MACLEFMACL chiffré AOLBANGAET
Pour chiffrer		Pour déchiffrer		Exemple

Variante de Rozier

Trouvez la lettre du message clair, descendez jusqu'à trouver la lettre de la clef, puis déplacez-vous horizontalement jusqu'à trouver la lettre suivante de la clef, puis enfin remontez pour lire la lettre chiffrée.

				clair MONMESSAGE clef MACLEFMACLE chiffré AQWFFZGCPX
Pour chiffrer		Pour déchiffrer		Exemple

Certains cryptologues ont qualifié ce procédé de "complication illusoire", car il se ramène à un simple chiffre de Vigenère. Par exemple, chiffrer en Rozier avec la clef MACLEF revient à chiffrer en Vigenère avec la clef OCJTBH. Cette nouvelle clef a été calculée ainsi:

A - M + 1 = O
C - A + 1 = C
L - C + 1 = J
E - L + 1 = T
F - E + 1 = B
M - F + 1 = H

 1 - 13 + 1 = -11 (=15)
 3 -  1 + 1 =   3
12 -  3 + 1 =  10
 5 - 12 + 1 = - 6 (=20)
 6 -  5 + 1 =   2
13 -  6 + 1 =   8

• Kahn David, The Codebreakers, The Story of Secret Writing, Revised Edition, Scribner, 1996

Didier Müller, 24.1.21