Ecole Nationale dIngnieurs de Gabs

Anne universitaire 2013/2014

Niveau dEtude : 3me Anne GCR

Semestre : 1

Matire : Scurit des Rseaux et Cryptographie

Devoir de Contrle

Enseignant : Mohamed ABID

Date : 18 Novembre 2013

Nombre de pages : 2

Dure : 1,5 heure

Documents : non autoriss

Calculatrice : autorise

Exercice 1 : Questions gnrales (6 points)

1)

Parmi les enjeux de la scurit, il faut scuriser 3 types dinfosphres. Listez les ?

2)

Chiffrer le message rendezvousahuitheure en utilisant le chiffrement de

Vigenre avec la cl hello . (le rang A est 0, le rang de Z est 25)

3)

Pour la structure de Fiestel, crire la formule pour calculer blocs Li et Ri en

fonction de Li-1, Ri-1, la cl ki et une fonction de chiffrement f.

4)

Donner le mode de chiffrement symtrique qui est utilis pour le chiffrement de

flux sur un canal bruyant ?

5)

Dessiner un LFSR Linear Feedback Shift Register. Donner les 4 premiers bits de
sortie du LFSR qui a comme valeurs initiales des sections x0 = 1, x1 = 0, x2 =1 et
les valeurs des coefficients c0 = 0, c1 =1 et c2=1. (faites le calcul pour chaque coup
dhorloge). Quelle est la priode de retour de ce LFSR en nombre de coup
dhorloge ?

6)

Donner le problme difficile du chiffrement ElGAMAL en lexpliquant.

Exercice 2: RSA (7,5 points)

I)

Considrons le systme RSA construit partir des entiers p = 19 et q = 23.

1) Calculer N et Phi(N).
2) Calculer la cl de dchiffrement d associ e = 9
3) Calculer la cl de dchiffrement d associ e = 5
4) Calculer le chiffr associ au message m= 42 quand e= 5

II)

Alice et Bob ont choisi le mme module RSA NA = NB mais choisissent deux cls
publiques diffrentes (eA eB).
Pourrez-vous envoyer un message confidentiel Alice sans que Bob ne soit au courant
de son contenu? Expliquez.
1

III)

Dessiner un schma global denvoi et de rception o Alice (KpubA ; KprivA) envoie un

message M sign (signature avec appendice), dans un message confidentiel Bob
(KpubB, KprivB).

Exercice 3: AES (6,5 points)

Nous voulons calculer la cl du round numro 4 pour un chiffrement avec AES. La cl du
round est de longueur 128 bits c-a-d NK= 4. Il faut crire les formules utilises (utiliser les
donnes de lexercice a, b et c) et le rsultat correspondant chaque tape du calcul. Le
rsultat final doit tre la cl du round KR4.
a) Les sous blocs K12, K13, K14 et K15 dj calcul durant lextension de la cl
K12=

61

D6

C7

DD

K13=

A8

ED

CD

F7

K14=

91

F9

3F

23

K15=

2C

B7

50

7D

b) La matrice S-Box

c) La table RC[j]

Bonne chance
2