Décryptement automatique d'un disque de l'armée mexicaine

Recherche par force brute

Il y a 26 x 26 x 26 x 22 - 1 = 386'671 clefs de chiffrement. Pas assez pour résister longtemps à un ordinateur...

meilleur score = 1'000'000'000

Pour chacune des clefs, faire :

  1. "déchiffrer" le cryptogramme avec cette clef
  2. calculer le score du texte obtenu
  3. si score < meilleur score alors               /* plus le score est petit, plus le texte est proche d'un texte en français */
    • meilleur score := score
    • meilleure clef := clef

Déchiffrer le cryptogramme avec la meilleure clef

Remarque : pour aller plus vite, on peut se contenter d'un extrait du cryptogramme (une centaine de chiffres) pour trouver la meilleure clef.

Programmes Python

Utilisez le bouton droit de la souris pour télécharger les fichiers Python.

Il faudra aussi télécharger le fichier brut4g_fr.txt qui permettra de calculer le score d'un texte.

Deux autres programmes Python proposés par Gielev


  Didier Müller, 4.4.23