Cryptanalyse
Cryptanalyse - GEDEFU
Salut !
Je suis en train de résoudre le challenge GEDEFU mais je suis confronté à quelques problèmes.
Déjà, j’ai constaté que le nombre de caractères était impair. J’en conclue que :
– Il y a du padding pour finir la dernière ligne de la table
– Le nombre de colonnes (donc la longueur de la clef) est impair
J’ai ensuite écrit un script avec python et la lib numpy. Voilà ce qu’il fait :
Soit le message chiffré : "1 2 3 4 5 6 7 8 9". On se cantonnera à 5 colonnes pour l’exemple :
– Pour chaque nombre de colonnes possible (3, 5, 7 ou 9) :
– Réorganiser le message sous une matrice de cette forme :
(1 3 5 7 9)
(2 4 6 8 0)
(Notez que 0 est un padding)
– Pour chaque permutation des colonnes de la matrice :
Exemple : voici la représentation matricielle du message en permutation (1, 3, 0, 2, 4) :
(3 7 1 5 9)
(4 8 2 6 0)
– Extraire les paires :
(3, 7), (1, 5), (9, 4), (8, 2), (6, 0)
– Calculer l’IC pour les paires (chaque paire est considérée comme un symbole du langage)
– Prendre l’IC qui se rapproche le plus de 0,074 et celui qui se rapproche le plus de 0,065
Malgré cet algo, mon meilleur IC est relativement éloigné de ces valeurs : 0,045
Mon algo est il cassé ?
Cryptanalyse - GEDEFU
Je crois avoir trouvé la clef (IC très proche de 0.074), mais le le texte ne veut rien dire quand je substitue les lettres.
Quelqu’un qui a fini le challenge pourrait il venir en message privé pour me dire si j’ai la bonne clef ?