Cryptanalyse

Bonjour chère communauté,

Je fais face à un challenge qui me résiste : Le chiffrement de Hill.

Donc voila ce que j’ai fait (avec python) :

J’ai l’alphabet tout bien classé (grâce aux positions fournies gracieusement), il est de taille 67 (qui est un nombre premier qui plus est).
J’ai regroupé le message chiffré par groupe de 3 lettres dans l’espoir d’appliquer une matrice 3x3 sur tous les triplets.

Le problème que j’ai (point central du challenge) : Quelle est la matrice (clé) de déchiffrement.

Alors voila ce que je sais :

Il y a : 67^9 matrices 3x3, toutes sont inversibles sauf celle dont les 9 coefficients sont à 0 (car 67 est premiers).

Cela fournit un espace de recherche extrêmement vaste...

Quelqu’un aurait une piste ?

Merci lecteurs :)

YVS

Erreur dans mon dernier poste : seules les matrices de déterminant nul ne sont pas inversibles dans Mn(Z/67Z).

Bonsoir YVS,

Je te conseille de bien lire les différentes documentations sur le chiffrement de Hill et sa cryptanalyse, tu trouveras la solution à ton problème !