Université d’Avignon, CERI /LIA Master Informatique Sécurité M1&M2
CERI/LIA, K. Ibrahimi 2009-2010
2
5- La taille de la clé K est 3 et donc il faut décomposer le message M en blocs de la même
taille que la clé. Vous pouvez compléter le dernier bloc par 0. M=M1M2M3M4 tels que
M 1= 1011, M2 = 0001, M3 = 0100, M4 = 1010.
Le résultat de chiffrement est C = C1C2C3C4 = 0010011001001101.
3- CFB (Cypher FeedBack)
1- Donnez les algorithmes de chiffrement et déchiffrement de ce mode.
2- Expliquez le fonctionnement de ce mode.
Parmi ces modes lesquelles sont utilisés par l’algorithme DES et pourquoi ?
Expliquez les faiblisses du DES et son niveau de sécurité ?
Solution
1- L’algorithme de cryptage utilisé est noté E et le vecteur d’initialisation est VI.
1- Pour le chiffrement du message M = M0M1…Mn :
C0 = M0 ^ E(VI)
C0 = Mn ^ E(Mn-1), si (n > 0)
2- Pour le déchiffrement :
M0 = C0 ^ E(VI)
Mn = Cn ^ E(Cn1), si (n > 0)
2-Pour les autres questions voir le cours et les corrections du TD que nous avons fait.
Chiffrement asymétrique
Les méthodes de chiffrement asymétrique consistent ŕ transformer le message en un nombre puis ŕ
effectuer un calcul compliqué à l'aide de la clé publique (pour chiffrer). La clé privée permettra de
faire un calcul secondaire conduisant au message d'origine.
Rappel
RSA : la clé publique est un doublet (e, n). Si l’utilisateur A veut chiffrer son message, il le
transforme en un nombre entier M. Ce nombre doit être plus petit que n. Le message chiffré est tout
simplement C = Me mod n. Pour déchiffrer, l’utilisateur A dispose d'une clé privée d. Le
déchiffrement est fait ainsi : D = Cd mod n.
Exercice 1 : Fabrication des clés par RSA
L’utilisateur A choisit les facteurs premiers p = 11 et q = 23. Trouvez n, e et d.
Solution
1- Puisque les deux nombres 11 et 23 sont premiers entre eux, alors n est calculé par le produit
n = p q = 11*23 =253.
2- Il faut choisir un entier e le plut petit tel que :
1 < e < Φ(253) = (p-1)(q-1) = (11-1)(23-1) = 220 et PGCD(e, (p-1)(q-1)) =1