Cryptanalyse du chiffre de Vigenère – Wikipédia
En 1854, le britannique Charles Babbage réussit à déchiffrer un texte codé par Vigenère. Cependant, il a gardé sa méthode secrète.
En 1863, le major d’infanterie prussien Friedrich Wilhelm Kasiski a publié cette méthode, qu’il a inventée indépendamment de Babbage, dans le livre “Die Geheimschriften und die Dechiffrir-Kunst”.
En son honneur, la procédure est appelée le test de Kasiski.
D’abord, on recherche dans le texte chiffré les chaînes de lettres de longueur 2 ou plus qui apparaissent plus d’une fois. Déterminez ensuite la distance entre chacune des deux séquences identiques, c’est-à-dire comptez les lettres de la première lettre de la première séquence (incluse) à la première lettre de la deuxième séquence (exclue). Faites de même avec toutes les séquences trouvées et notez les distances. Vous obtenez une liste de nombres naturels.
Ces derniers sont maintenant décomposés en facteurs premiers. Les diviseurs égaux peuvent donc être trouvés rapidement. Les correspondances coïncidentes sont alors également facilement reconnaissables car elles sont hors séquence.
Avec la connaissance de la longueur de la clé, le chiffrement polyalphabétique peut maintenant être divisé en chiffrement monoalphabétique, qui peut être craqué de manière familière en utilisant l’analyse de fréquence. Ainsi, pour chacune des pièces, il est possible de savoir avec quel alphabet de chiffrement elle a été chiffrée.
Les exigences essentielles pour cette procédure sont
- long texte chiffré
- courtes clés