Vigenère a inventé son code au XVIème siècle
selon un procédé voisin de celui de César.
S'agissant d'un code à polyalphabétique,
l'algorithme consiste à substituer à chaque
lettre du message une lettre de l'alphabet. La
lettre de substitution étant calculée
à partir d'une clef et dépend de la position de
la lettre codée dans le message.
Par exemple, On veut coder la phrase "II FAIT
BEAU" avec la clé "ZORRO"
I L F A I T B E A U
Z O R R O Z O R R O
I A X S X T Q W S J
Ce qui, transcrit sous formes de chiffres en
affectant à chaque lettre sa place dans
l'alphabet en partant de A, donne:
9 12 6 1 9 20 2 5 1 21
+ 26 15 18 18 15 26 15 18 18 15
9 1 24 19 24 20 17 23 19 10
Comme l'alphabet latin est constitué de 26
lettres, il faut effectuer une addition modulo
26, afin de garder des nombres compris entre 1 et
26. Pour le décryptage, il suffit de procéder à
l'opération inverse, c'est à dire une simple
soustraction.
L'avantage de cet algorithme par rapport à celui
de César est qu'il est un peu plus compliqué à
déchiffrer du fait de l'utilisation d'une clef
secrète et qu'à chaque caractère
correspond plusieurs autres caractères. Mais
aussi, plus la clé est longue, plus le message
est difficile à décrypter.