Master2, RO2MIR USTHB, le 18 Janvier 2023

CSI
Epreuve finale
Exercice 01 : 02 points
Supposons que le message « COOBN GERUA » ait été chiffré par la permutation
𝜎 = (14)(235) de 𝑆5 , après avoir découpé le texte clair en groupes de cinq lettres. Trouver le
texte clair.

Exercice 02 : 02 pts
Soit 𝑀 un message envoyé par Bob à Alice de manière confidentiel et 𝐾𝐴 , 𝐾𝐵 deux clés privées
aussi longues que le message 𝑀, générées respectivement par Alice et Bob. Si Alice et Bob
conviennent d’exploiter l’opérateur Xor "⨁", dite comment Alice peut-elle retrouver le
message 𝑀, envoyé par Bob.

Exercice 03 : 05 pts
Le message « VXWIO » a été chiffré par le chiffre affine, de paramètres 𝑎, 𝑏 associé à
l’alphabet latin :
𝐴 = 0, 𝐵 = 1, ⋯ , 𝑍 = 25.
Déchiffrer le message sachant que :
3𝑎 + 2𝑏 ≡ 1 (𝑚𝑜𝑑 26),
{
6𝑎 − 𝑏 ≡ 5 (𝑚𝑜𝑑 26).

Exercice 04 : 04 pts
Alice et Bob utilise le même cryptosystème. Alice change sa clé tous les 25 jours et Bob
change sa clé tous les 31 jours. Sachant qu’Alice change sa clé aujourd’hui et que Bob a
changé sa clé il y a trois jours, déterminé quand sera la prochaine fois qu’Alice et Bob
changeront leurs clés le même jour.

Exercice 02 : 07 pts (01 pt + 02 pts + 01 pt + 01 pt + 02 pts)

On considère un diagramme de Feistel à deux rondes sur des chaînes de 8 bits avec deux
fonctions 𝑓1 et 𝑓2 telles que :
𝑓1 (𝑥 ) = 𝑥 ⨁ 1011 et 𝑓2 (𝑥 ) = 𝑥 ⨁ 1011,
pour toute chaîne 𝑎 de 4 bits, avec ⨁ qui désigne l’opération Xor.

1- Montrer que 𝑥 ⨁ 𝑦 = 𝑥 ⨁ 𝑦.
2- Calculer l’image 𝑐 = 𝑐1 𝑐2 du mot 𝑚 = 𝑚1 𝑚2 .
3- Calculer l’image de la chaîne 11010011 par ce diagramme.
4- Déterminer un mot de 8 bits invariant par le diagramme.
5- La propriété précédente, à savoir il existe un mot invariant par le diagramme, est-elle vraie
pour toutes les fonctions 𝑓1 𝑒𝑡 𝑓2 ? Justifier votre réponse.
 Solution
Exercice 01 :
𝜎
𝑚1 𝑚2 𝑚3 𝑚4 𝑚5 → 𝑚4 𝑚5 𝑚2 𝑚1 𝑚3 = 𝑐1 𝑐2 𝑐3 𝑐4 𝑐5
Il vient
𝜎 −1
COOBN = 𝑚4 𝑚5 𝑚2 𝑚1 𝑚3 → 𝑚1 𝑚2 𝑚3 𝑚4 𝑚5 = BONCO
et
𝜎 −1
GERUA = 𝑚4 𝑚5 𝑚2 𝑚1 𝑚3 → 𝑚1 𝑚2 𝑚3 𝑚4 𝑚5 = URAGE
Le message en clair est donc
BON COURAGE
Exercice 02 :

Bob Canal non sécurisé Alice

𝑀 ↠ 𝐶𝐵 = 𝑀 ⨁ 𝐾𝐵
𝐶𝐴 = 𝐶𝐵 ⨁ 𝐾𝐴 ↞ 𝐶𝐵
𝐶𝐴 ↠ 𝐶𝐴 ⨁ 𝐾𝐵

↡
𝑀 = 𝐶𝐴 ⨁ 𝐾𝐵 ⨁ 𝐾𝐴
En effet,
𝐶𝐴 ⨁ 𝐾𝐵 ⨁ 𝐾𝐴 = 𝐶𝐵 ⨁ 𝐾𝐴 ⨁ 𝐾𝐵 ⨁ 𝐾𝐴 = 𝑀 ⨁ 𝐾𝐵 ⨁ 𝐾𝐴 ⨁ 𝐾𝐵 ⨁ 𝐾𝐴 = 𝑀.

Exercice 03 :
3𝑎 + 2𝑏 ≡ 1 (𝑚𝑜𝑑 26),
{ ⇒ 15a ≡ 11 (𝑚𝑜𝑑 26).
6𝑎 − 𝑏 ≡ 5 (𝑚𝑜𝑑 26).

15 est premier avec 26, il admet donc un inverse modulo 26 :

-4 × 26 + 7 × 15 = 1
⇓
15−1 (𝑚𝑜𝑑 26) = 7
Il vient
a ≡ 25 (𝑚𝑜𝑑 26).
Comme 𝑏 = 6a − 5 (𝑚𝑜𝑑 26), on obtient 𝑏 = 15 (𝑚𝑜𝑑 26).
L’équation de chiffrement est :
𝑦 ≡ 25𝑥 + 15 (𝑚𝑜𝑑 26),
et l’équation de déchiffrement est :
𝑥 ≡ 25−1 (𝑦 − 15) (𝑚𝑜𝑑 26),
 V X W I O
𝑦 21 23 22 8 14

26 - 25 = 1
⇓
25−1 (𝑚𝑜𝑑 26) = −1 (𝑚𝑜𝑑 26)

𝑥 = (15 − 𝑦) (𝑚𝑜𝑑 26) 20 18 19 7 1

U S T H B

Exercice 04 :

D’après les hypothèses :

𝑡 = 25𝑘 𝑒𝑡 𝑡 − 3 = 31𝑘′ , 𝑎𝑣𝑒𝑐 𝑘, 𝑘′ ≥ 0.
Donc
25𝑘 − 31𝑘 ′ = 3. (I)
25 et 31 sont premiers entre eux et l’on a :
5 ∗ 25 − 4 ∗ 31 = 1.
Il vient
15 ∗ 25 − 12 ∗ 31 = 3. (II)
Des équations (I) et (II), on obtient :
25 ∗ (𝑘 − 15) = 31 ∗ (𝑘′ − 12).
D’après le lemme de Gauss :
𝑘 − 15 = 31𝑟 𝑒𝑡 𝑘 ′ − 12 = 25𝑠.
D’où
𝑘 = 15 et 𝑘 ′ = 12 (correspondant à 𝑟 = 𝑠 = 0).
Finalement
𝑡 = 25 ∗ 15 = 375 et 𝑇 = 375 + 25𝑥 = 372 + 31𝑦.
Ainsi
31𝑦 − 25𝑥 = 3.
Soit
𝑦 = 13 𝑒𝑡 𝑥 = 16.
Enfin
𝑇 = 375 + 25𝑥 = 372 + 31𝑦 = 775 jours.

Exercice 05 :
1- Dresser la table de vérité.
2- On a :
𝑚1 𝑚2
ère
1 ronde 𝑚2 𝑓1 (𝑚2 ) ⨁ 𝑚1
2ième ronde 𝑓1 (𝑚2 ) ⨁ 𝑚1 𝑓2 (𝑓1 (𝑚2 ) ⨁ 𝑚1 ) ⨁ 𝑚2
Autrement dit,
𝑚1 𝑚2
1ère ronde 𝑚2 𝑚2 ⨁ 𝑚1 ⨁ 1011
2ième ronde 𝑚2 ⨁ 𝑚1 ⨁ 1011 𝑚1
3- On a :
1101 0011
1ère ronde 0011 0101
2ième ronde 0101 0010

4- On a :
𝑚2 ⨁ 𝑚1 ⨁1011 = 𝑚1 ⇒ 𝑚2 ⨁ 1011 = 0000 ⇒ 𝑚2 = 1011
De plus,
𝑚1 = 𝑚2 ⇒ 𝑚1 = 0100.

Le mot 01001011 est invariant.

5- La propriété n’est pas vraie pour toutes les fonctions 𝑓1 et 𝑓2 , car il faut au moins la
condition 𝑓1 (𝑚2 ) = 𝒪.