TD N° 3 : CRYPTOGRAPHIE

Cryptanalyse 3A CI INFO

Exercice 1

Un pirate intercepte le cryptogramme suivant :

CVBZH CLGAY VBCLS HIVUU LYLWVU ZL

Réponse: VOUSA VEZTR OUVEL ABONN EREPON SE

Il sait qu’il a été chiffré par le chiffre de césar mais ne connaît pas la clé. Comment va-t-il
procéder pour décrypter ce cryptogramme. Quel sera le message clair correspondant ?

Exercice 2

Le facteur de travail d'un algorithme est le nombre d'instructions élémentaires nécessaire à

son exécution. La puissance d'une machine est le nombre d'instructions qu'elle exécute par
unité de temps. La puissance d'un PC est d'environ 18000 Mips. (Millions d'instructions par
secondes). Le facteur de travail d'un algorithme optimisé pour tester une clé de 128 bits de
l'algorithme AES est d'environ 1200 instructions élémentaires.
On dispose d'un couple clair/chiffré connu et on désire retrouver la clé utilisée par force
brute, c'est- à-dire en testant toutes les clés les unes après les autres. Une clé est constituée
d'un mot de 128 symboles binaires. On suppose que toutes les clés sont équiprobables.

Q1. En combien de temps une machine de 18000 Mips teste-t-elle une clé ?
Q 2 . Combien y a-t-il de clés possibles ? Combien de temps au max ( en années) pour
trouver la clé ?
Q3. Combien mettraient 1 milliard de machines à 24 000 Mips pour calculer la clé ?

Solution :

Q1. t = 1200\18*10^9 = 0.06 us

Q2. 2^128 clés possibles

Q3. 2^128 * t = (2^128*0.06 *10^-6) / ( 365 * 24 * 60 *60)