La cryptanalyse par fréquences
Les fréquences des lettres en français, l'histogramme d'un cryptogramme, casser un César par son pic, l'indice de coïncidence et pourquoi Vigenère aplatit l'histogramme.
- 26 cartes
- 5 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Sur la frise
- Les chiffres
Quelques cartes du deck
Analyse fréquentielle : de quoi s'agit-il ?
Voir la réponse
Attaque qui compte les lettres d'un cryptogramme et rapproche leurs fréquences de celles de la langue du clair pour deviner la clé.
Elle marche contre toute substitution monoalphabétique : le chiffrement change l'identité des lettres, pas leur nombre d'apparitions.
Un message chiffré par substitution ne fait que 8 lettres. Pourquoi l'analyse fréquentielle y est-elle peu fiable ?
- Trop peu de lettres pour approcher les fréquences de la langue
- La substitution modifie les fréquences d'un message court
- L'analyse fréquentielle ne marche que contre César
- Il faut au moins 26 lettres, une par lettre de l'alphabet
Voir la réponse
Trop peu de lettres pour approcher les fréquences de la langue
Les fréquences moyennes d'une langue ne se retrouvent que sur de longs textes : sur 8 lettres, n'importe quelle lettre peut dominer. Il faut en général au moins quelques dizaines de lettres, mieux quelques centaines.
En français, la lettre la plus fréquente est le … ; les lettres W, K et Y sont parmi les plus ….
Voir la réponse
En français, la lettre la plus fréquente est le E ; les lettres W, K et Y sont parmi les plus rares.
Le E pèse à lui seul plus de 10 % d'un texte français courant, nettement plus que toute autre lettre. Une lettre chiffrée qui domine ainsi est la candidate naturelle à E.
Fréquence des lettres : de quoi s'agit-il ?
Voir la réponse
Part de chaque lettre dans un texte ; en français, le E domine, loin devant les autres, et W et K sont très rares.
Ce profil est assez stable d'un texte français à l'autre dès quelques centaines de lettres, ce qui permet de reconnaître E dans un cryptogramme.