Examen cryptanalyse frequences caracteres francais cryptogra
Télécharger PDFFréquences des caractères en français et résolution d'un cryptogramme
Les fréquences des caractères en français (pour les lettres et l'espace) sont les suivantes :
_ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
19.3 6.7 0.6 2.4 2.9 13.9 0.9 0.8 0.8 6.1 0.3 0 4.7 2.1 5.6 4.1 2.5 1.3 5.3 6.3 6.3 5.2 1.3 0 0.4 0.3 0.1
Analyse du cryptogramme
Le cryptogramme suivant utilise ces fréquences :
_ A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
1 3 0 0 6 1 6 1 1 1 2 0 4 2 1 3 3 11 2 0 3 1 2 0 1 1 0
La plus grande fréquence correspond aux espaces dans le message original. On obtient :
DOQUFLTLQMVFRQPITQHADLQ_TFDYQNDQDOQGJAOXQMVFRQEFPQADLJFP
La plus grande fréquence dans le cryptogramme correspond aux espaces :
DO_UFLTL_MVFR_PIT_HADL__TFDY_ND_DO_GJAOX_MVFR_EFP_ADLJFP
La deuxième fréquence la plus élevée est pour les lettres F et D, mais l'une d'elles pourrait être remplacée par E. Deux possibilités se présentent :
DO_UELTL_MVER_PIT_HADL__TEDY_ND_DO_GJAOX_MVER_EEP_ADLJEP
ou EO_UFLTL_MVFR_PIT_HAEL__TFEY_NE_EO_GJAOX_MVFR_EFP_AELJFP
En analysant la deuxième phrase, on remarque que le mot commençant par deux caractères E ne correspond pas à un mot valide en français. On écarte donc la possibilité de remplacer D par E.
On déduit que D pourrait être codé par A :
DO_UELTL_MVER_PIT_HADL__TEDY_ND_DO_GJAOX_MVER_EEP_ADLJEP
En remplaçant progressivement les lettres, on obtient :
AO_UELTL_MVER_PIT_HAAL__TEAY_NA_AO_GJAOX_MVER_EEP_AALJEP
Remplaçons L par T : AO_UETTT_MVER_PIT_HAAT__TEAY_NA_AO_GJAOX_MVER_EEP_AATJEP
Remplaçons P par S : AO_UETTT_MVER_SIT_HAAT__TEAY_NA_AO_GJAOX_MVER_EES_AATJES
Remplaçons T par I : AO_UETIT_MVER_SII_HAAT__IEAY_NA_AO_GJAOX_MVER_EES_AATJES
Remplaçons O par N : AN_UETIT_MVER_SII_HAAT__IEAY_NA_AN_GJANX_MVER_EES_AATJES
On observe que « AN » ne forme pas un mot valide en français. En testant les autres combinaisons, on déduit que A doit être remplacé par U, ce qui donne :
UN_PETIT_MVER_SII_HAUT__IEUY_NU_UN_GJANX_MVER_EES_AUTJES
En analysant le mot HAUT, on identifie que les lettres H, A, U, T pourraient correspondre à :
vaut, saut, haut, faut
Les combinaisons possibles sont :
H vaut V ⇒ VAUT
H vaut F ⇒ FAUT
H vaut S ⇒ SAUT
En testant les mots de 5 lettres commençant par _IEUY, on retient les combinaisons suivantes : vieux, pieux, mieux, cieux.
Les lettres S, R, E, L sont déjà utilisées, donc il reste : vieux, pieux, mieux, cieux.
En combinant ces résultats, on obtient :
UN_PETIT_MVER_SOI_VAUT_MIEUX_QU_UN_GRANX_MVER_LES_AUTRES
En analysant le mot NU, on déduit que N pourrait être remplacé par Q pour former QU'UN.
Finalement, on obtient : UN_PETIT_MVER_SOI_VAUT_MIEUX_QU_UN_GRANX_MVER_LES_AUTRES
Le mot MVER, de 4 lettres avec un E en troisième position, peut être remplacé par CHEZ.
Le message en clair est donc :
UN_PETIT_CHEZ_SOI_VAUT_MIEUX_QU_UN_GRAND_CHEZ_LES_AUTRES
Foire aux questions (FAQ)
Q : Comment identifier les lettres les plus fréquentes dans un cryptogramme ?
A : En comparant les fréquences des caractères dans le cryptogramme avec celles de la langue cible (ici le français). Les espaces sont généralement les plus fréquents, suivis des voyelles et des consonnes courantes.
Q : Pourquoi ne pas remplacer D par E dans la deuxième fréquence ?
A : Parce que cela conduit à un mot en français commençant par deux E, ce qui n'est pas valide.
Q : Comment résoudre un mot de 4 lettres avec un E en troisième position ?
A : En listant les mots possibles et en appliquant les contraintes des lettres déjà identifiées. Par exemple, si les lettres S, R, E, L sont déjà utilisées, il ne reste que quelques options comme CHEZ.