Cryptologie

EST-SAFI AU:2017/2018

EXAMEN FINAL
Durée : 2H

Question de compréhension (8 points) :

1. Citez 4 particularité du DES
2. brièvement décrire l’algorithme du DES
3. Donnez la différence entre les algorithmes symétrique et asymétriques
4. Citez 4 avantages pour le codage électronique
5. Quelle est le rôle de la force brute
6. Expliquez brièvement la complexité des problèmes
7. Donnez La différence entre la classe P et NP
8. Citez les 4 attaques de cryptanalyse .
9. Démontrer que Si au + nv = 1 alors u est l’inverse de a modulo n c’est
à dire a × u ≡ 1 mod(n).
Exercice 1 (2,5 points ) :
on se positionne dans l’algorithme AES , Soit le bloc suivant

00 AE 10 01
B1 77 14 10
25 F1 0C 15
B2 E8 13 23

1. Appilquer l’étape Subytes sur le bloc ci-dessus (voir Annexe I)

2. Appliquer l’étape ShiftRows
Exercice 2 (2,5) :
1. calculez 143141 (mod 17)
2. Déterminer u et v tel que u, v ∈ Z pour :
a = 65 , b = 5
Exercice 3 (3 points ) :
Bob utilise le protocole RSA et publie sa clé publique N = 187 et e = 3.
1. Encoder le message m = 15 avec la clé publique de Bob.

Mohammed Jaiti 26 avril 2018 1

Cryptologie
EST-SAFI AU:2017/2018

2. En utilisant le fait que φ(N ) = 160, retrouver la factorisation de N , puis

la clé privée de Bob. INDICATION : résoudre une equation de second
degré en deux variables.
Exercice 4 (4 points ) :
On se positionne dans l’algorithme AES avec une clé de taille 128 bits .ON
dispose de la sous -clé


 W [0] = 01.1F.3D.41
W [1] = 41.3F.1E.30

K[3]

 W [2] = 02.25.12.33
W [3] = AB.01.23.32


Calculez la sous-clé K[4] : W [0] et K[4] : W [i] avec i 6= 0 , les valeurs de

Rcon sont données dans l’annexe II

Mohammed Jaiti 26 avril 2018 2

Cryptologie
EST-SAFI AU:2017/2018

ANNEXE

annexe I

annexe II

i Rcon[i]
1 0100000
2 0200000
3 0400000
4 0800000
5 1000000

Mohammed Jaiti 26 avril 2018 3