Décryptement automatique d'une substitution simple

Première idée

Peut-on utiliser l'analyse des fréquences pour décrypter automatiquement une substitution simple?

L'idée serait simple:

sur une première ligne, on range les lettres du cryptogramme par ordre des fréquences
en dessous, on range les lettres de la langue utilisée par ordre des fréquences
on remplace chaque lettre du cryptogramme par la lettre "claire" (deuxième ligne) de même rang.

On devrait normalement obtenir le message clair.

Eh bien NON ! Cela ne marche pas du tout, comme vous pourrez le tester sur cette page. Le problème est que les fréquences sont trop proches les unes des autres pour bien identifier les lettres claires.

Une autre méthode beaucoup plus efficace

Il existe cependant une méthode très efficace pour décrypter automatiquement une substitution simple. Cette méthode fonctionne aussi pour d'autres types de chiffrement. Elle est basée sur les métaheuristiques. Elle est expliquée dans les deux articles ci-dessous.

D. Müller, "Les métaheuristiques en cryptanalyse", Bulletin no 143 de la SSPMP, mai 2020, pp. 26-30
Décrypter une substitution monalphabétique (article de Rossignol, pilier du forum bibmath consacré à la cryptographie, qui m'a inspiré l'article ci-dessus)

Programmes Python utilisés dans l'article

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

Listes de tétragrammes

Didier Müller, 20.1.21