Université Ahmed Draia Adrar

Faculté des Sciences et de la Technologie

Département des Mathématiques et Informatique

Promotion :3ième Année licence en Informatique (SI).

Module : Cryptographie.

Fiche de TD N° 04
(Chiffrement ECB )

Exercice 1
On considère un crypto-système de bloc qui applique une permutation à des vecteurs binaires de
taille 4 en mode ECB.
1 2 3 4
La fonction de permutation π est définie comme suit : ( )
3𝑉2 4𝑉1 2𝑉4 4 𝑉1

Ou : V représente l’opérateur de disjonction.

Soit le plaintext m : m = 101100010100101
1) Décrire mathématiquement ou avec un pseudocode le fonctionnement de ECB.
2) décomposer le plaintext en bloc de taille approprié. Faire du bourrage avec des zéros pour
avoir des bloc de même taille
3) Appliquer le mode ECB lors du chiffrement des blocs du plaintext
4) Donner le ciphertext final
5) Appliquer le déchiffrement et vérifier avec le message original
6) Considérer un plaintext formé par les mêmes blocs 1010, cette redondance est-elle
propagé dans le ciphertext ?
7) Si l’ordre des blocs des ciphertexts est modifié ? le décryptage de chaque bloc est-il
possible ?
8) Que pensiez-vous de la sécurité de ECB et dans quel application est-il approprié ?
Exercice 2
On considère un crypto-système de bloc qui applique une permutation à des vecteurs binaires de
taille 4.
1 2 3 4
( )
3 4 2 1
La fonction de permutation π est définie comme suit :

Soient les Messages à envoyés, donnés par les nombre (35879)10 et (689574)10.
Questions:
 Convertir ces nombres de la base 10 vers une représentation binaire.
 En utilisant l'algorithme de chiffrement ECB. Codez les deux nombres.
 Soit le message crypté C= 10011011000011100101001110010011, décoder ce message
avec le même protocole de chiffrement.