Vous êtes sur la page 1sur 2

Ecole supérieur des transmissions 2020/2021

Département Informatique
Module : Protocoles cryptographiques et certification électronique
Enseignant : Cne. BEGGAS Fairouz

TD 1 Cryptographie & cryptanalyse

Exercice 1 : Code de Marie Stuart

En 1586, Marie Stuart, reine d’Écosse fut jugée en Angleterre.

Elle était accusée d’avoir comploté pour assassiner la reine Elizabeth.

Le complot eut lieu durant son emprisonnement en Angleterre mais Marie utilisait le
chiffrement lors de ses communications avec ses complices.

1. Coder le message suivant : Combien de personnes sont présents ?


2. Répondre au message en lettre puis recoder la réponse.
3. Quelle est la clé de notre algorithme de chiffrement.
4. A quelle famille de code appartient le code de Marie.
5. Quelles sont ces limites ?
6. Décrire une procédure permettant de casser le code de Marie si on ne connait
que le message crypté.

Exercice 2 : Code de César

1. Décoder le message ERQ GHEXW. Ce dernier a été codé avec le code César.
2. On utilisant la clé 17 : Coder le message cryptage.
3. Avec la même clé décoder le message : JKRZJKZHLVL
4. De même décoder le message : MIRZDVEKWRTZCV R UVTIPGKVI
5. A quelle famille de code appartient le code de César ?
6. Décrire une procédure permettant de casser le code de César si on ne connait
que le message crypté.

TD-1 Master SSI Cne. BEGGAS N. F.


Exercice 3 : Code de substitution

1. Coder le message « textenclair » à l’aide du chiffrement par décalage et de la


clé K=5.
2. Décoder le message « RGNEIDVGPEWXTRAPHHXFJT » sachant qu’il a été
créé par un chiffrement par décalage.
3. Chiffrer avec le chiffre de vigenère « textenclair » avec la clé « crypto ».
4. Ecrire une fonction chiffre_vigenere qui prend en entrée une liste représentant
le texte à crypter et une liste d’entiers donnant la clé servant au codage, et qui
retourne une liste contenant le texte crypté.

Exercice 4 : Code de transposition

1. Définir le chiffrement par transposition.


2. Coder le message « La cryptographie est un art ancien de communication » à
l’aide de la clé suivante :

K= 1 2 3 4

2 4 1 3

3. Décoder le message « MELSEGESEADESCTPTREY » sachant qu’il a été créé


avec la clé suivante :

K= 1 2 3 4 5

3 4 1 5 2

TD-1 Master SSI Cne. BEGGAS N. F.