Décryptement du chiffre de Vigenère par la méthode du mot probable

Chapitre: X. Chiffres polyalphabétiques Prérequis: Chiffre de Vigenère

Le commandant Bazeries est l'inventeur d'une méthode de décryptement plus simple et d'un emploi plus général que la méthode de Kasiski/Babbage. Elle se base sur l'existence d'un mot probable et préconise la recherche du mot-clef.
Étant donné un cryptogramme chiffré au moyen du chiffre de Vigenère et renfermant un mot supposé connu, on "soustrait" le mot probable à une séquence du message chiffré de même longueur jusqu'à ce que la clef apparaisse.

Exemple

Soit le cryptogramme

BILKO PFFGM LTWOE WJCFD SHKWO NKSEO VUSGR LWHGW FNVKW GGGFN RFHYJ VSGRF RIEKD CCGBH RYSXV KDIJA HCFFG YEFSG ZWG qui est supposé renfermer le mot ATTAQUE.

En soustrayant ATTAQUE à la séquence débutant à la première position du cryptogramme, on obtient:

Chiffré B I L K O P F
Clair A T T A Q U E
Décalage -0 -19 -19 -0 -16 -20 -4
Clef B P S K Y V B

ce qui semble ne rien donner. En commençant en position 2 on obtient:

Chiffré I L K O P F F
Clair A T T A Q U E
Décalage -0 -19 -19 -0 -16 -20 -4
Clef I S R O Z L B

ce qui ne semble pas meilleur. On continue ainsi jusqu'à la position 25 où l'on voit apparaître:

Chiffré O N K S E O V
Clair A T T A Q U E
Décalage -0 -19 -19 -0 -16 -20 -4
Clef O U R S O U R

Le mot OURS est apparu. C'est le mot-clef que l'on cherchait. En utilisant cette clef, le déchiffrement donne:

NOUS AVONS SUBI UNE VIOLENTE ATTAQUE CE MATIN. PERTES IMPORTANTES. DEMANDONS PILONNAGE DES POSITIONS ENNEMIES.

Le programme javascript ci-dessous va vous permettre de vous familiariser avec cette méthode. Entrez un cryptogramme et un mot probable non accentués (au besoin prétraitez le texte).

Chiffré


Étienne Bazeries
(1846-1931)
Mot probable Position
Clef


Exercice

Décryptement

  1. Refaites une attaque par mot probable dans le cryptogramme de l'exemple en utilisant le mot ENNEMI (commencez à la position 80).

  2. Décryptez le message suivant, sachant qu'il débute par un bulletin météorologique:

    USGVM VBHOX MGJBK JMKSS MVTYJ SPOWP FBNKD IOHNK UTFHO KCBQZ ULWRE BOGOI VLNXM WCOMJ MGPZF GOIES MGDMP BMOUT PGMOJ PFRYS IRECH YQRTH LAKXJ CHY

La réponse est disponible, mais seulement pour les visiteurs autorisés!
Mot de passe :


Référence


Didier Müller, 25.8.02