Prochaine enigme
Faire fi de tout cela arrive dans
--
Jours
:
--
Heures
:
--
Minutes
:
--
Secondes
1863   Cryptanalyse

Test de Kasiski en ligne

Detection des repetitions Analyse des distances Estimation de longueur de cle
🔐 Outil interactif

Histoire

Le test de Kasiski est une methode de cryptanalyse publiee en 1863 par Friedrich Kasiski, officier prussien. Cette technique permet de determiner la longueur de la cle utilisee dans un chiffrement polyalphabetique comme le Vigenere.

Le principe repose sur l'observation que des repetitions identiques dans le texte chiffre correspondent souvent a des segments de texte clair identiques chiffres avec la meme portion de la cle. La distance entre ces repetitions est donc un multiple de la longueur de la cle. En calculant le PGCD de ces distances, on obtient la longueur probable de la cle. Cette decouverte a brise la reputation d'invincibilite du chiffre de Vigenere.

Exemple

Principe
Trigrammes repetes dans le texte chiffre → distances → PGCD → longueur de cle