Principe de chiffrement
On regarde pour chaque lettre de la clé répétée, la ligne correspondante sur laquelle on cherche la lettre chiffrée. Le nom de la colonne donne la lettre déchiffrée.
Exemple : Texte chiffré : FNSFP IUE KGYMCW
Clé répétée : CLECL ECL ECLECL
La première lettre vaut : Ligne C, on cherche F: on trouve la colonne D.
Texte en clair : DCODE EST GENIAL
Test de Kasiski : * LONGUEUR DE LA CLE
Dans l'exemple ci-dessus, le mot "thé" est chiffré "DPP" 2 fois et "BSS" 1 fois. Babbage comprit que des répétitions de cette sorte lui offraient la prise dont il avait besoin pour attaquer Vigenère. Il va d'abord chercher des séquences de lettres qui apparaissent plus d'une fois dans le texte: soit la même séquence de lettres du texte clair a été cryptée avec la même partie de la clef soit deux suites de lettres différentes dans le texte clair auraient (possibilité faible) par pure coïncidence engendré la même suite dans le texte chiffré. Le 1er cas étant le plus probable, il en déduit le nombre de facteurs de la clef puis par une méthode de fréquence de distribution des lettres cryptées il en déduit les lettres du texte clair. En prenant par exemple la clef KILO, la lettre E peut être chiffrée en O, M, P ou S selon que K, I, L ou O sont utilisés pour la chiffrer. Ainsi le mot thé peut être chiffré en DPP, BSS, EVO ou HRM.
Exemple : K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | I | L | O | K | t | h | e | r | U | s | s | e | T | h | e | j | a | s | m | i | n | t | h | e | c | h | i | n | e | D | P | P | F | E | A | D | S | D | P | P | X | K | A | X | W | X | B | S | S | M | P | T | B | O |
Dans cet exemple THE est chiffré en DPP la première et la deuxième fois, et en BSS la troisième. C'est pourtant la faiblesse du chiffre de Vigenère: ces répétitions apparaissent parce que dans l'original, les mêmes séquences de lettres sont chiffrées avec la même partie de la clef.
*