Vous êtes sur la page 1sur 5

Exercice 1  : chiffrement asymétrique RSA

On considère la clé publique RSA (11, 319).


1. Quel est le chiffrement avec cette clé du message M= 100?
2. Calculer d la clé privée correspondant à la clé publique e.
3. Déchiffrer le message C = 133.
4. Le message chiffré 625 peut-il résulter d’un chiffrement avec la clé publique ? Même
question avec la clé privée.

N.B. : vous pouvez utiliser les résultats numériques suivants:


• 319 = 11 × 29; 1011 = 263 (mod 319); 2632 = 216 × 319 + 265 ;
• 1333 = 12 (mod 319); 13325 = 133 (mod 319);
• 112 = 121 (mod 280); 114 = 81 (mod 280); 118 = 121 (mod 280); 1116 = 81 (mod 280);
• 95 = 64 + 31; 81.11 = 51 (mod 280); 81.121 = 1 (mod 280).
Exercice 2
Casser le cryptogramme suivant qui utilise une transposition par colonnes. Le texte en clair
est issu d'un ouvrage classique sur l'informatique; on peut donc supposer que le mot
"ordinateur" y figure. Le texte ne contient que des lettres (sans espace). Il est découpé en
blocs de 5 caractères pour plus de lisibilité.
ntsus ueire eibps etsio ootuu rpmrn eaicq iunps cnlog
euern lndur raose xnntu dnaeo eseue clton nretd trels

Exercice 3 : cryptographie par transposition


Etant donné un entier d, une transposition de longueur d consiste à diviser le clair en blocs de
longueur d, puis à permuter les lettres à l’intérieur de chaque bloc à l’aide d’une permutation
fixée. Par exemple, avec d=4 et la permutation (4,2,1,3), le message ”ABCDEFGHIJKL”
devient ”DBACHFEGLJIK”. L’avantage de la transposition par rapport à la substitution est
qu’elle ne conserve que la fréquence des lettres, et pas celle des multigrammes.
Question : Soit d=6 et la permutation (6,5,4,3,2,1). Chiffrer le message ”CRYPTOGRAPHIE
PAR TRANSPOSITION”.

Exercice 4
1. Chiffrer avec le chiffre de Vigenère le texte suivant : " cryptographierulez "en utilisant
comme clef le mot " tepos "
2. Déchiffrez le texte chiffré suivant "URJJMZGJRTICU " sachant qu'il a été chiffré avec la
clef "crypto "
3. Pour le même texte en clair on obtient le texte chiffré suivant "UEDNELTSNWTQW"
Quelle est la clé ? Pourrat’on déchiffrer d'autres textes transmis avec la même clé ?
4. Mêmes questions  avec le texte chiffré suivant : "CJPIR IPYGQ USMFJ OIR"
Exercice 5

Exercice 6  :
Alice choisit :
 deux entiers premiers p et q et fait leur produit n = p · q
 un entier e premier avec ϕ(n) = (p − 1)(q − 1)
Alice calcule :
 la clé d de déchiffrage (c’est sa clé privée) qui doit satisfaire l’équation d · e = 1 (mod
ϕ(n))
Enfin, elle publie dans un annuaire, par exemple sur le web, sa clé publique :

On considère les valeurs p = 53, q = 11 et e = 3.


a) Calculez la valeur publique n.
b) Calculez la fonction ϕ(n) = (p − 1)(q − 1).
c) Calculez la valeur d de la clé privée
d) Bob veut envoyer le message "JEVOUSAIME" à Alice en utilisant le système RSA avec
les deux entiers n et e. Il cherche dans l’annuaire la clé de chiffrement qu’elle a publiée. Il
transforme en nombres son message en remplaçant par exemple chaque lettre par son rang
dans l’alphabet. ”JEVOUSAIME” 10 05 22 15 21 19 01 09 13 05
Quel est le chiffrement avec cette clé du message de BOB
Correction Exercice 1

Correction Exercice 2
Le chiffrement de César est un mode de chiffrement par substitution, il ne modifie donc pas la
fréquence d’apparition des lettres. La lettre la plus fréquente dans un texte français étant le « e
», le décalage entre la lettre la plus fréquente dans ce texte chiffré et la lettre « e » doit donc
nous révéler la clé utilisée pour le chiffrement. La lettre qui apparaît le plus souvent dans le
texte chiffré est le « s » avec 33 occurrences (puis vient la lettre « g » avec seulement 24
occurrences). Le décalage utilisé est donc vraisemblablement de 14 lettres vers la gauche et
l’on obtient le message clair suivant : horsdicirentrezfaineansrentrezchezvousestceaujour
dhuifetequoinesavezvouspasquevousautresartisansvo
usnedevezcirculerdanslesrueslesjoursouvrablesquav
eclessignesdevotreprofessionparlequelesttonmetier
En ajoutant les espaces et la ponctuation, nous reconnaissons la première réplique de la pièce
Jules César écrit par W. Shakespeare en 1599 (dans la traduction de M. Guizot) : « Hors d’ici,
rentrez, fainéans ; rentrez chez vous. Est-ce aujourd’hui fête ? Quoi ! Ne savez-vous pas que
vous autres artisans vous ne devez circuler dans les rues les jours ouvrables qu’avec les signes
de votre profession ? Parle, quel est ton métier ? »
Correction Exercice 3
→ message chiffré = ”OTPYRCIHPARGRTRAPESOPSNANOITI”
Correction Exercice 4
1.
cryptographierulez
tepostepostepostep
=> VVNDLHKGOHAMTFMEIO
2.
SALUTLESTEPOS
cryptocryptoc
=>URJJMZGJRTICU
3. Pour le même texte en clair on obtient le texte chiffré suivant «UEDNELTSNWTQW».
Quelle est la clef ? Pourraton déchiffrer d'autres textes transmis avec la même clef ?
SALUTLESTEPOS cestlapausece UEDNELTSNWTQW
4. SALUTLESTEPOS KJEOYXLGNMFEU CJPIRIPYGQUSM