Université de Douala Année académique 2018/2019

Institut Universitaire de Enseignant: Emmanuel CHIMI

Technologie e_chimi@hotmail.com
Département de Génie echimi_udla@outlook.com
Informatique

Cours:
Cryptographie et sécurité informatique
Site: Sites.google.com/view/echimi-open-learning

Fiche de travaux n° 1:
Introduction, cryptographie classique

Les fiches de cette série ont été élaborées comme documents de support
d'enseignement dans les parcours technologiques et d'ingénierie.

EXERCICE 1
Soit un chiffrement par substitution qui opère sur l'alphabet de la langue française.
Quel en est
a) L'espace du texte clair?
b) L'espace du texte chiffré?
c) La taille de l'espace de la clé?

EXERCICE 2
La norme DES (Data Encryption Standard) est un chiffrement de blocs de 64 bits.
DES prend un bloc de 64 bits en entrée, utilise une clé de 56 bits, et produit un
cryptogramme de 64 bits à la sortie. Déterminer la taille de:
a) L'espace du texte clair?
b) L'espace du texte chiffré?
c) L'espace de la clé?

EXERCICE 3
Calculer 5 17 mod 11 sans procéder à la réduction aux valeurs intermédiaires.

EXERCICE 4
Calculer le pgdc des nombres 440 et 128.

E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 1

EXERCICE 5
On considère les lettres de l'alphabet de la langue anglaise, les positions étant
numérotées à partir de 0. On donne le texte clair
M = " cryptographie " .
a) Déterminer le texte chiffré sachant qu'il s'agit d'un chiffrement par substitution
avec la clé k = 3.
b) Comment appelle-t-on ce chiffrement?

EXERCICE 6
On considère les lettres de l'alphabet de la langue anglaise, les positions étant
numérotées à partir de 0. On donne le texte clair
M = " cryptographie " .
a) Déterminer le texte chiffré sachant qu'il s'agit d'un chiffrement affine
(a , b ) = (5, 9 ) .
b) Effectuer le déchiffrement du cryptogramme obtenu.

EXERCICE 7
On considère un chiffrement affine avec la clé k = (a , b ) . On note par E k la fonction
de chiffrement. Sachant que E k (c ) = t et E k ( r ) = q , déterminer la clé (Les
positions des lettres sont numérotées de 0 à 25).

EXERCICE 8
On considère un chiffrement affine avec la clé k = (a , b ) . On note par E k la fonction
de chiffrement. Sachant que E k (a ) = j et E k (b ) = o , déterminer la clé (Les
positions des lettres sont numérotées de 0 à 25).

EXERCICE 9
On a un texte chiffré généré par un chiffrement affine. La lettre la plus fréquente du
texte chiffré est 'B', et la seconde lettre la plus fréquente du texte chiffré est 'U'. On
indique que la lettre la plus fréquente de la langue du texte clair est 'E', et la seconde
lettre la plus fréquente de cette langue est 'T'. Casser ce code.

EXERCICE 10
Dans un chiffrement de Vigenère on a la clé K = cipher . On donne le message clair
à crypter M = ' Ce cryptosystème est bien sûr ' .
a) Déterminer le message crypté.
b) Montrer comment on procède au déchiffrement du message crypté.

E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 2

EXERCICE 11
Dans un chiffrement affine on utilise la clé k = ( 7, 3 ) . Donner les expressions des
fonctions d'encryptage E k ( x ) et de décryptage D k ( x ) .

EXERCICE 12
Dans un chiffrement de Hill on utilise la clé suivante:
11 8 
 .
 3 7
 7 18 
a) Montrer que la clé de décryptage correspondante est  .
 23 11 
b) Illustrer le chiffrement et le déchiffrement du texte clair M = 'July'.

E. CHIMI – Cryptographie & Sécurité – 10/2018 Fiche n° 1 3