Chiffre de Vigenere

Le chiffre de Vigenere est un chiffre de substitution polyalphabétique qui utilise un mot-clé pour déterminer le décalage de chaque lettre du message. Contrairement au chiffre de César, qui applique un seul décalage fixe, Vigenere utilise des décalages différents selon la lettre correspondante du mot-clé.

Si le mot-clé est plus court que le message, il se répète jusqu’à ce que tout le texte soit traité. Chaque lettre du mot-clé définit un décalage de type César, créant une suite de substitutions variables dans l’ensemble du message.

Cette approche rend l’analyse fréquentielle simple plus difficile. Historiquement, le chiffre de Vigenere fut l’une des méthodes les plus importantes de chiffrement classique.

Le chiffre de César utilise un seul décalage constant pour tout le message. Le chiffre de Vigenere développe cette idée en employant un mot-clé qui modifie le décalage d’une lettre à l’autre.

Comme plusieurs substitutions sont utilisées dans le texte, Vigenere résiste mieux à la cryptanalyse élémentaire que César. Il reste néanmoins considéré comme peu sûr selon les standards modernes.

Le chiffre de Vigenere doit son nom au diplomate français Blaise de Vigenere, qui décrivit une méthode apparentée de chiffrement polyalphabétique au XVIe siècle. Pendant des siècles, il fut considéré comme l’un des chiffres pratiques les plus robustes.

Parce qu’il résistait à l’analyse fréquentielle simple, il reçut le surnom de « chiffre indéchiffrable » avant le développement de techniques de cryptanalyse plus avancées.