Histoire du Chiffre de Vigenere
Le chiffre de Vigenere a ete decrit pour la premiere fois par Giovan Battista Bellaso en 1553 et plus tard attribue a tort a Blaise de Vigenere qui publia une variante autocle plus forte en 1586. Pendant trois siecles il fut connu comme 'le chiffre indechiffrable'. Ce n'est que dans les annees 1860 que Friedrich Kasiski et Charles Babbage developperent independamment des methodes pour le casser en exploitant les motifs repetitifs du mot-cle.
Comment Fonctionne l'Algorithme
Le chiffre de Vigenere applique un decalage de Cesar different a chaque lettre base sur la lettre correspondante du mot-cle. Si la lettre de la cle est B (position 1), la lettre du texte se decale de 1. La cle se repete cycliquement pour correspondre a la longueur du texte. Mathematiquement, le chiffrement est E = (P + K) mod 26, et le dechiffrement est D = (E - K + 26) mod 26.
Casser le Chiffre de Vigenere
L'examen de Kasiski trouve des sequences repetees dans le texte chiffre pour determiner les longueurs probables du mot-cle. Une fois la longueur connue, le chiffre se reduit a plusieurs chiffres de Cesar independants resolvables par analyse de frequence. La methode de l'Indice de Coincidence fournit une autre approche statistique en mesurant la probabilite que deux lettres aleatoires du texte chiffre soient identiques.
De Vigenere au Chiffrement Moderne
Le chiffre de Vigenere represente une etape importante du chiffrement monoalphabetique au polyalphabetique. Ses principes ont influence le developpement de machines de chiffrement plus complexes, incluant la machine Enigma et les dispositifs a rotors. Les chiffres de flux modernes partagent le concept de combiner le texte clair avec un flux de cle. Comprendre le chiffre de Vigenere fournit un apercu essentiel de l'evolution du chiffrement base sur les cles.
