Le chiffre ADFGVX

Programme Python

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

Chiffrement / déchiffrement

adfgvx.py

Chiffre et déchiffre un texte en utilisant le chiffre ADFGVX

Exercice de la page "Le chiffre ADFGVX"

Décryptement

Pour cette première version (utilisant la force brute et basée sur un programme de Gielev), on va supposer deux choses :

• Le nombre de colonnes du tableau n'est pas trop grand (typiquement 10 colonnes au maximum, car ensuite le temps de décryptement devient très long).
• Il n'y a pas de chiffre dans le message clair. Il y aura donc au maximum 26 bigrammes différents.

adfgvx_decrypt_brute.py

On suppose que le tableau comporte n colonnes. Pour toutes les permutations possibles des n colonnes: S'il y a plus de 26 bigrammes différents, on ne fait rien. Sinon, on passe au point 2. On remplace tous les bigrammes par une lettre (p.ex AA = a, AD = b, etc.) -> on retombe sur un cryptogramme qui est une substitution simple. On calcule l’indice de coïncidence (IC) de ce nouveau cryptogramme. Si l'IC > 0.074 alors on applique le recuit simulé pour décrypter la substitution simple obtenue au point 2. Si on n'a pas de résultat, on réessaie avec un autre nombre de colonnes. Il faudra aussi télécharger le fichier brut4g_fr.txt

Didier Müller, 16.7.24