Décryptage d'un chiffre de Hill (2x2)

Décryptez le message suivant, intercepté le 1er janvier 2002 à Paris:

QLBFW QDXSO WDWSK KBFWQ TOIUP DUCNQ KFETW XWSKX FRRUC PENHZ JQXKK FNTIU FGNUW DAGJQ IBFVS IDNIU ZLTCV CIQJQ ENHZQ ANQHZ TOIOL UPG

Solution

Les indices donnés permettent de supposer que:
  1. le message est en français
  2. peut-être que les mots "bonne année" ou quelque chose d'équivalent se trouvent dans le message.
En fait, les tout premiers caractères du message chiffré se déchiffrent par "Bonne et heureuse année".

Chiffré QL BF WQ DX SO WD WS KK BF WQ
Couples chiffrés (17;12) (2;6) (23;17) (4;24) (19;15) (23;17) (23;19) (11;11) (2;6) (23;17)
Couples clairs (2;15) (14;14) (5;5) (20;8) (5;21) (18;5) (21;19) (5;1) (14;14) (5;5)
Clair BO NN EE TH EU RE US EA NN EE

En résolvant le système matriciel ci-dessous (il n'est pas immédiat de trouver une matrice A inversible modulo 26):

on trouve comme matrice de déchiffrement:

Le message clair est:

BONNE ET HEUREUSE ANNEE A TOUT LE MONDE. JE VOUS RAPPELLE NOTRE RENDEZ-VOUS DU PREMIER FEVRIER POUR FINALISER NOTRE CONTRAT SECRET.

Didier Müller, 28.1.02