L'analyse de fréquences est une méthode de cryptanalyse consistant à examiner la fréquence des lettres employées dans un message chiffré. Cette méthode est fréquemment utilisée pour décoder des messages chiffrés par substitution. L'analyse fréquentielle est basée sur le fait que, certaines lettres ou combinaisons de lettres apparaissent avec une certaine fréquence. Par exemple, en français, le E est la lettre la plus utilisée, suivie du A et du S. Inversement, le W est peu usité.
Pour une chaine de caractère ABCDEF, l'analyse des bigramme donnera 1 fois AB, 1 fois CD et 1 fois EF. Tandis que l'analyse des bigrammes glissants donnera 1 fois AB, 1 fois BC, 1 fois CD, 1 fois DE et 1 fois EF.
Pour déchiffrer un texte par analyse des fréquences, l'idée principale est de rapprocher les fréquences du texte codé avec les fréquence théorique de la langue du texte clair. Il convient, de remplacer le symbole le plus fréquent par la lettre E, la plus fréquente en français, et ainsi de suite.
Ce principe n'est applicable que si le cryptogramme contient suffisamment de symboles pour que les fréquences soient significatives.
Pour information les lettres et les fréquences les plus courantes en langue française sont :
| A | 8.4 % | N | 7.1 % |
| B | 1.1 % | O | 5.3 % |
| C | 3.0 % | P | 3.0 % |
| D | 4.2 % | Q | 1.0 % |
| E | 17.3 % | R | 6.6 % |
| F | 1.1 % | S | 8.1 % |
| G | 1.3 % | T | 7.1 % |
| H | 0.9 % | U | 5.7 % |
| I | 7.3 % | V | 1.3 % |
| J | 0.3 % | W | 0.1 % |
| K | 0.1 % | X | 0.4 % |
| L | 6.0 % | Y | 0.3 % |
| M | 3.0 % | Z | 0.1 % |
| E | 17.3 % | P | 3.0 % |
| A | 8.4 % | G | 1.3 % |
| S | 8.1 % | V | 1.3 % |
| I | 7.3 % | B | 1.1 % |
| N | 7.1 % | F | 1.1 % |
| T | 7.1 % | Q | 1.0 % |
| R | 6.6 % | H | 0.9 % |
| L | 6.0 % | X | 0.4 % |
| U | 5.7 % | J | 0.3 % |
| O | 5.3 % | Y | 0.3 % |
| D | 4.2 % | K | 0.1 % |
| C | 3.0 % | W | 0.1 % |
| M | 3.0 % | Z | 0.1 % |
Pour information les lettres et les fréquences les plus courantes en langue anglaise sont :
| A | 8.2 % | N | 6.7 % |
| B | 1.5 % | O | 7.5 % |
| C | 2.8 % | P | 1.9 % |
| D | 4.3 % | Q | 0.1 % |
| E | 12.7 % | R | 6.0 % |
| F | 2.2 % | S | 6.3 % |
| G | 2.0 % | T | 9.1 % |
| H | 6.1 % | U | 2.8 % |
| I | 7.0 % | V | 1.0 % |
| J | 0.2 % | W | 2.4 % |
| K | 0.8 % | X | 0.2 % |
| L | 4.0 % | Y | 2.0 % |
| M | 2.4 % | Z | 0.1 % |
© 2012 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode