Cryptanalyse

mercredi 18 novembre 2020, 09:47  #1
Cryptanalyse - GEDEFU
Wakobu
  • 5 posts

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é ?

lundi 23 novembre 2020, 10:47  #2
Cryptanalyse - GEDEFU
Wakobu
  • 5 posts

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 ?