Exercices sur la
cryptographie classique
Exercice #1: chiffrement de césar
■ Décryptez en appliquant le chiffrement de césar le texte
suivant écrit en langue française:
Solution
■ Ch. de césar agit par substitution: il ne modifie par la fréquence des lettres
■ La lettre la plus fréquent correspond probablement au « e » (en FR). Ici c’est le « s »
33 occurrences
■ Trouver la clé= trouver le décalage: calculer la différence entre la position de cette
lettre et la position du « e » (clé=18-4= 14 vers la gauche)
Exercice #2: Chiffrement affine
■ Déchiffrez le texte suivante, sachant qu’il a été chiffré
grâce à l’algorithme de chiffrement affine.
■ Indice: il s’agit de résoudre une système d’équations
Solution
■ Repérez les deux lettres les plus fréquentes pour résoudre un système d’équations
à deux inconnus (la clé: a,b)
■ En français, après le « e», les lettres les plus fréquentes sont: a,i,n,s,t (avec freq
variables dépendamment du texte).
■ Dans le texte chiffré, on a le « t » avec avec 23 occ et « m » avec 11 occ.
La lettre « t » chiffrée correspond au « e » en clair
La lettre « m» correspond soit à: « a » , « i », « n », « s » ou « t » en clair
pour l є {0,8,13,18, 19}, on a:
■ La bonne clé est (9,15) donc le texte en clair est:
Exercice #3: chiffrement de Vigenère
■ Décryptez le texte suivant obtenu par le chiffrement de Vigenère.
Cryptanalyse du chiffré de Vigenère
■ Repérer les séquences qui se répètent dans le texte: deux possibilités:
– soit la même séquence de lettres du texte clair a été cryptée avec la même partie
de la clef (plus probable)
– soit deux suites de lettres différentes dans le texte clair auraient (possibilité
faible) par pure coïncidence engendré la même suite dans le texte chiffré.
■ Processus:
– Phase 1: Repérage des séquences répétées pour trouver le nombre de facteurs
de la clef
– Phase 2: Analyse de fréquences des lettres cryptées pour trouver le texte en clair
Cryptanalyse du chiffré de Vigenère
■ Phase 1 recherche du diviseur commun
■ La clé est donc de taille 5. CLÉ=L1L2L3L4L5
Cryptanalyse du chiffré de Vigenère
■ Phase 2: analyse de fréquence sur chaque lettre de la clé
■ Par exemple, L1 commande l'alphabet chiffré pour la 1ère, la 6ème, la 11ème ...
lettres du message. En regardant la 1ère, la 6ème, la 11ème …
■ L’analyse de fréquences sur ces lettres donne:
Alphabet clair
Alphabet chiffré
■ Le « W » du message chiffré correspond au « E» du message clair: le décalage est
égal à 22-4=18, donc L1=S
Cryptanalyse du chiffré de Vigenère
■ On refait le même processus pou L2,L3,L4,L5
■ La clé=SCUBA
Cryptanalyse du chiffré de Vigenère
■ Le texte en clair:
Comment savoir à quelle langue
appartient le message d’origine ?
■ Calculer l’indice de coicidence IC: la probabilité que deux lettres choisies
aléatoirement dans un texte soient identiques
■ Pour calculer la probabilité de tirer deux lettres identiques:
n : le nombre des lettres dans le texte
ni: le nombre d’occurrence de la i ème lettre de l’alphabet
dans le texte
■ Le IC correspondant à chaque langue:
Exercices sur la
cryptographie moderne