Rapport de Cryptanalyse – Exercices de
Cryptographie Classique
1. Déchiffrement Affine
Texte chiffré :
ntjmpumgxpqtsgtqpgpxnchumtputgfstftghnnngxnchumwx
ootrtumhpyctgktjtqtjchfooxujqhgtzumxpotjxotfoqtohr
xumhzutwftgtopfmntjmpuatmfmshodpfrxpjjtqtghbxuj
Méthode :
Analyse de fréquence des lettres puis résolution de l’équation
C = aP + b mod 26
Clé trouvée :
a = 3
b = 7
Texte déchiffré :
C’est un trou de verdure où chante une rivière accrochant follement aux herbes des haillons d’argent
2. Attaque à texte clair connu – Chiffrement de Hill
Données :
mot clair : chiffer
mot chiffré : jyfrtqnb
Bloc de taille : 2
Construction des matrices P et C puis calcul :
K = C * P^-1 mod 26
Matrice de clé trouvée :
[[19,7],
[2,21]]
Déchiffrement du texte :
gzatxjihvbreosu
Résultat :
probabilites
3. Attaque à texte chiffré connu – Hill
Méthode :
Découpage en digrammes, analyse des digrammes fréquents, construction
des matrices puis calcul de la clé.
Texte obtenu :
THE SECURITY OF A CRYPTOGRAPHIC SYSTEM SHOULD NOT DEPEND
ON THE SECRECY OF THE ALGORITHM BUT ONLY ON THE KEY
4. Cryptanalyse du chiffrement de Vigenère
Méthode utilisée :
Test de Kasiski pour déterminer la longueur de la clé puis calcul
de l’indice de coïncidence.
Longueur de clé estimée : 6
Clé trouvée : CRYPTO
Le texte déchiffré correspond à un exemple classique décrivant
les principes de la cryptographie et de la sécurité des systèmes.
5. Cryptanalyse par substitution
Texte chiffré analysé par fréquence des lettres et polygrammes.
Substitutions trouvées progressivement :
Z → E
M → S
Y → T
Texte clair :
IT WAS DISCLOSED YESTERDAY THAT SEVERAL INFORMAL BUT DIRECT
CONTACTS HAVE BEEN MADE WITH POLITICAL REPRESENTATIVES
OF THE VIET CONG IN MOSCOW
Conclusion
Ces exercices illustrent plusieurs techniques classiques de cryptanalyse :
- Analyse de fréquence pour le chiffrement affine
- Algèbre linéaire modulaire pour le chiffrement de Hill
- Méthodes statistiques (Kasiski et indice de coïncidence) pour Vigenère
- Analyse statistique pour les substitutions simples
Ils montrent que les chiffrements classiques deviennent vulnérables
face à des méthodes d’analyse mathématique et statistique.