Vous êtes sur la page 1sur 2

Université Djilali Bounaâma - Khemis-Miliana

Département : Mathématiques et Informatique


3ème Année Licence - informatique
Matière : Sécurité informatique et Cryptographie

Série d’exercice N° 02
Exercice n° 01 :
On souhaite chiffrer le message en clair « EYE » avec la clé « S » par un Xoring :
Sachant que les valeurs décimales des lettres claires dans la table ASCII sont : E=69, Y=89,
S=83.
Donner le message chiffré en décimal.
Solution :
EYE 69 89 69 1000101 1011001 1000101
( )= ( )= ( ) = (0010110 0001010 0010110) = 22 10 22
SSS 83 83 83 1010011 1010011 1010011

Exercice n° 02 :
Un système est protégé par un mot de passe. Après un essai infructueux le système attend un
moment avant de redemander le mot de passe (le temps total d’une tentative est 3 secondes).
Combien de temps (en secondes) faudra-t-il pour pénétrer le système sachant que le mot de
passe est composé de 4 chiffres
Solution :
Mot de passe de 4 chiffres (nous avons 10 chiffres 0-9) : 104 = 10000 fois => 30000 secondes

Exercice n° 03 (Voir cours):


- Que veut dire "une clé" dans le chiffrement moderne ?
- Citez quelques opérations concernant la gestion des clés ?
- Expliquez brièvement le principe du chiffrement dans le mode ECB ?

Exercice n° 04 (voir TD):


- Expliquez à travers un schéma le principe de chiffrement CBC ?
- On souhaite chiffrer la suite binaire "110011010111011101011101" par le mode CBC avec des
blocs de 8 bits sachant que :
Le vecteur aléatoire IV = "10010101"
La clé K sert à inverser le bloc à chiffrer
Ecrire alors la suite binaire chiffrée ?

Page 1 sur 2
Exercice n° 06 : Chiffrement RSA
On souhaite chiffrer un message M avec RSA, on suit les étapes suivantes :
1- On choisit deux nombres premiers distincts p et q, leur produit est n

Exemple : p=11, q=17


2- On choisit e premier avec φ(n) c-à-d pgcd(e,φ(n))=1

Exemple : e=7
3- On calcule d tel que e×d ≡ 1 (mod φ(n))

Exemple : d=23
- Calculer φ(n), ensuite déduire les valeurs de la clé publique et privée ?
- Ecrire les formules de chiffrement et de déchiffrement d’un message M ?
- Calculer X, le message chiffré de M=88 en utilisant la méthode de calcul de la puissance modulaire ?
- Schématiser la procédure de chiffrement/déchiffrement ?
Solution :
- Calculer φ(n), ensuite déduire les valeurs de la clé publique et privée ?
φ(n) = (p-1) × (q-1) = 10×16 = 160
Clé publique : le couple (e,n) = (7,187) / n=p×q = 11×17 =187
Clé privée : d = 23
- Ecrire les formules de chiffrement et de déchiffrement d’un message M ?
Chiffrement : X = Me (mod n)
Déchiffrement : M = Xd (mod n)
- Calculer X, le message chiffré de M=88 en utilisant la méthode de calcul de la puissance modulaire ?
X = 887 (mod 187)
7 = 4+2+1
88 ≡ 88 (mod 187)
882 ≡ 88×88 (mod 187) ≡ 7744 (mod 187) ≡ 77 (mod 187)
884 ≡ 882×882 (mod 187) ≡ 77×77 (mod 187) ≡ 5929 (mod 187) ≡ 132 (mod 187)
887 ≡ 884+2+1 ≡ 884 × 882 × 88 ≡ 132 × 77 × 88 ≡ 10164×88 ≡ 66×88 (mod 187)
≡ 5808 (mod 187) ≡ 11 (mod 187)
Alors X = 11
- Schématiser la procédure de chiffrement/déchiffrement ?
Clé publique Clé privée
(7,187) (23)

X ≡ 887 (mod 187) = 11


M=88 Chiffrement Déchiffrement M ≡ 1123 (mod 187) = 88

Page 2 sur 2