Université Sultan Moulay

Slimane
Faculté polydisciplinaire
-Beni Mellal-
Rattrapage : Sécurité informatique

Master ISI
Durée 2h00min
Exercice 1
On identifie les lettres avec les entiers A = 0, B = 1, . . . , Z = 25. On définit une multiplication ∗
sur les entiers de la manière suivante : pour calculer le produit de deux lettres, on transforme les
lettres en entiers, on multiplie ces deux entiers et on réduit le résultat modulo 26, puis on le
retransforme en une lettre.
Le chiffrement de César multiplicatif consiste à multiplier toutes les lettres du message par une
lettre fixé qui sert de clé.
1) Chiffrer en utilisant le chiffrement de César multiplicatif le message suivant avec la clé N
QUOI
2) En déduire que certaines clés donnent des messages chiffrés non déchiffrables. Déterminer
toutes ces mauvaises clés.
3) Déchiffrer le cryptogramme c= IKUE sachant que la clé utilisée est H.

Exercice 2
On considère un diagramme de Feistel sur des mots binaires de 4 bits à deux rondes où les
fonctions f1 et f2 sont les suivantes :

x 00 01 10 11
f1(x) 11 00 11 00
f2(x) 10 01 00 11
1) Chiffrer le mot 1111 en utilisant ce diagramme.
2) Trouver tous les mots de 4 bits qui sont invariants par ce diagramme de Feistel.
3) Chiffrer le message binaire suivant par ce diagramme de Feistel en utilisant le mode CBC
avec IV = 0000 : 1010 0101 1011 1001
Supposons maintenant que les fonctions f1 et f2 soient constantes, c’est-à-dire il existe deux
chaînes binaires c1 et c2 telles que f1(w) = c1 et f2(w) = c2 pour tout w.
4) Donner les expressions des chaînes L2 et R2 renvoyées par le diagramme de Feistel.
5) Montrer comment un attaquant, qui ne connaît pas les valeurs de c1 et c2, peut quand
même retrouver L0 et R0 à partir de L2 et R2 à l’aide d’une seule attaque à texte clair
choisi.

Exercice 3 : chiffrement à flot

On considère le LFSR de polynôme de rétroaction X3 + X + 1 initialisé à s2s1s0=100 (clé).

1. Décrire complètement le flux de clé sortant de ce LFSR.

Soit le message binaire suivant M=100111010010100,

16/10/2020 Page 1 / 2
 Université Sultan Moulay
Slimane
Faculté polydisciplinaire
-Beni Mellal-
2. Chiffrez le message M en utilisant le LFSR précédant et comme germe la clé 100.
3. Déchiffrez le cryptogramme C= 111100001010100, sachant qu’il a été chiffré par le même
cryptosystème précédant et le germe s2s1s0=010(clé).

16/10/2020 Page 2 / 2