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:

  1. sur une première ligne, on range les lettres du cryptogramme par ordre des fréquences
  2. en dessous, on range les lettres de la langue utilisée par ordre des fréquences
  3. 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.

Programmes Python utilisés dans l'article

Listes de tétragrammes


Licence Creative Commons Didier Müller, 20.1.21