Upload
hayder-henchiri
View
212
Download
0
Embed Size (px)
DESCRIPTION
exam
Citation preview
1
Ecole Nationale d’Ingénieurs de Gabés Année universitaire 2013/2014
Niveau d’Etude : 3ème
Année GCR Semestre : 1
Matière : Sécurité des Réseaux et Cryptographie Devoir de Contrôle
Enseignant : Mohamed ABID Date : 18 Novembre 2013
Nombre de pages : 2 Durée : 1,5 heure
Documents : non autorisés Calculatrice : autorisée
Exercice 1 : Questions générales (6 points)
1) Parmi les enjeux de la sécurité, il faut sécuriser 3 types d’infosphères. Listez les ?
2) Chiffrer le message « rendezvousahuitheure » en utilisant le chiffrement de
Vigenère 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 symétrique 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
d’horloge). Quelle est la période de retour de ce LFSR en nombre de coup
d’horloge ?
6) Donner le problème difficile du chiffrement ElGAMAL en l’expliquant.
Exercice 2: RSA (7,5 points)
I) Considérons le système RSA construit à partir des entiers p = 19 et q = 23.
1) Calculer N et Phi(N).
2) Calculer la clé de déchiffrement d associé à e = 9
3) Calculer la clé de déchiffrement d associé à e = 5
4) Calculer le chiffré associé au message m= 42 quand e= 5
II) Alice et Bob ont choisi le même module RSA NA = NB mais choisissent deux clés
publiques différentes (eA≠ eB).
Pourrez-vous envoyer un message confidentiel à Alice sans que Bob ne soit au courant
de son contenu? Expliquez.
2
III) Dessiner un schéma global d’envoi et de réception 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 numéro 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 utilisées (utiliser les
données de l’exercice a, b et c) et le résultat correspondant à chaque étape du calcul. Le
résultat final doit être la clé du round KR4.
a) Les sous blocs K12, K13, K14 et K15 déjà calculé durant l’extension 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