Cryptographie · Interactif

Méthode de Kasiski

Repérage des répétitions dans un texte chiffré par Vigenère et calcul des distances pour déduire la longueur de clé.

Voici un message chiffré intercepté. Les répétitions du chiffré sont mises en évidence : chaque couleur correspond à un trigramme qui revient. Leurs positions révèlent la longueur probable de la clé.

X G H A P G Z G R X G H M B Q A P G T W E Z G R X G H Y I P A P G Z G R K L M N P R S T V B N C W Q D F H J X A V M L N P R S T Q W Y

XGH: Positions : 0, 9, 24
Distances : 9, 15
APG: Positions : 3, 15, 30
Distances : 12, 15
ZGR: Positions : 6, 21, 33
Distances : 15, 12

PGCD de toutes les distances = 3

La longueur de la clé est probablement 3 (ou un diviseur de 3). On commence par tester 3.

Principe : si deux occurrences d'un même fragment clair tombent sur la même portion de clé, la distance qui les sépare est un multiple entier de la longueur de la clé. Le PGCD des distances converge vers cette longueur.

Voir dans son contexte Casser le code secret