Test de Kasiski
Le test de Kasiski estime la période d’un chiffrement polyalphabétique à clé répétée grâce aux distances entre séquences répétées.
Définition
Le test de Kasiski attaque Vigenère et les chiffres proches à clé répétée. Un même fragment clair aux mêmes positions de clé peut produire la même séquence chiffrée ; leur distance est souvent multiple de la longueur de clé.
Méthode
On repère des groupes répétés d’au moins trois caractères, mesure et factorise leurs distances. Les facteurs communs ou leur PGCD deviennent candidats, puis les colonnes sont soumises à l’analyse fréquentielle.
Limites
Les répétitions peuvent être fortuites ou absentes d’un texte court. Un facteur peut être diviseur ou multiple de la période réelle. L’indice de coïncidence confirme les candidats.
Ils sont moins souvent fortuits que lettres ou paires tout en restant observables.
Pas directement. Il propose des longueurs, puis l’analyse des colonnes cherche les caractères.
Non. Texte court, clé longue ou non répétée peuvent laisser trop peu d’indices.