Université de Carthage
Institut National des Sciences Appliquées et de Technologie
Module : Cryptographie Février 2025
Enseignant : M. Bassem BEN SALAH Filière : RT4 - Option : Sécurité
TD 3 : Système cryptographique à clef publique
Exercice 1 (Chiffrement RSA).
1. Déterminer la clé publique et la clé privée pour p = 47 et q = 59. On prendra e =
17 (et on justifiera la possibilité de ce choix).
2. Chiffrer la lettre B en système ASCII (66) avec la clé publique et vérifier que la
clé privée permet bien de retrouver le message initial.
Exercice 2 (Chiffrement/Déchiffrement RSA).
On considère la clef publique RSA Ke = (e, n) = (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. On pourra se servir du résultat : 133 25 = 133 (mod
319).
4. Le message codé 625 peut-il résulter d’un codage avec la clé publique ? Même
question avec la clé privée.
Exercice 3 (Chiffrement de Vigenère et RSA).
On considère un système de chiffrement opérant sur l’alphabet {A,B,C, . . . ,Z, } dont
chaque symbole est désigné par un nombre compris entre 0 et 26 :
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z _
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
Etant donnés une clé 𝐾 = 𝐾0 𝐾1 . . . 𝐾𝑘 et un message clair 𝑀 = 𝑀0 𝑀1 . . . 𝑀𝑘 , le
chiffré 𝐶 = 𝐶0 𝐶1 . . . 𝐶𝑘 est donné par :
Pour tout 𝑖 ∈ [0, 𝑘], 𝐶𝑖 = 𝑀𝑖 + 𝐾𝑖 𝑚𝑜𝑑 27
C’est ce qu’on appelle le chiffrement de Vigenère. Voici un texte français chiffré
qu’Oscar a intercepté pour vous :
HWQIO QVPIF TDIHT Y_WAF NGY_F COMVI CGEVZ CVIAF JDFZK
YLYHG YGEHR SHMMX CVHBF AJYKN ZIXHP ZHEQY YJRHT YWMUK
YKPBY YGEHA G_DY_ YWDTF MHFZK YZYHX CISVI CHIVZ
INSAT 2024/2025 Page 1/2
TD3 : Cryptographie
1. Fournir une méthode de cryptanalyse d’un chiffrement de Vigenère en
commençant par déterminer la taille de la clef.
2. Oscar et Eve travaillent aussi sur la cryptanalyse de ce texte qu’ils ont également
intercepté. Oscar envoie à Eve la longueur de la clef qu’il a réussit à déterminer.
Pour cela, il utilise la clef publique RSA de Eve (𝑛, 𝑒) = (35, 5). Ivan intercepte
le message chiffré RSA de la longueur de la clef : il obtient 10. Quelle est la
longueur de la clef ?
3. Eve a réussi à déchiffrer la deuxième et la troisième clef de chiffrement. Elle les
envoie à Oscar en utilisant la clef publique RSA de ce dernier (𝑛, 𝑒) = (65, 7).
Ivan intercepte ainsi le chiffré de 𝐾1 (il obtient 48) et de 𝐾2 (4). Quelles étaient les
valeurs de 𝐾1 et de 𝐾2 ?
Note : on pourra utiliser les résultats suivants : 482 = 29 mod 65 et 485 = 3 mod 65
4. Maintenant que vous disposez de la longueur de la clef, déchiffrez le texte.
Préciser la clef utilisée pour le chiffrement et le déchiffrement (sous forme de
chaine de caractères). La répartition (en %) des symboles utilisés dans un texte en
français est résumée dans le tableau suivant :
Exercice 4 (Attaque RSA par module commun).
Une implémentation de RSA donne à deux personnes (Alice et Bob) le même nombre
n (produit de deux nombres premiers) mais des clefs (𝑒𝐴 , 𝑑𝐴 ) et (𝑒𝐵 , 𝑑𝐵 ) différentes.
On suppose de plus que 𝑒𝐴 et 𝑒𝐵 sont premiers entre eux (ce qui est le plus général).
Supposons alors que Alice et Bob chiffrent un même message 𝑀 et que Oscar
intercepte les deux messages 𝑐𝐴 = 𝑀𝑒𝐴 𝑚𝑜𝑑 𝑛𝐴 et 𝑐𝐵 = 𝑀𝑒𝐵 𝑚𝑜𝑑 𝑛𝐵 qu’il sait
être deux chiffrements du même message 𝑀. Montrer qu’Oscar peut alors très
facilement découvrir le message 𝑀.
Exercice 5 (Attaque RSA par texte chiffré bien choisi).
Eve intercepte le message 𝑐 chiffré envoyé par Bob à Alice : 𝑐 = 𝑀𝑒𝐴 𝑚𝑜𝑑 𝑛𝐴 . Pour
déchiffrer 𝑐, Eve procède comme suit :
1. Eve choisit un entier 0 < 𝑟 < 𝑛𝐴 au hasard et calcule 𝑥 = 𝑟 𝑒𝐴 𝑚𝑜𝑑 𝑛𝐴 ;
2. Eve calcule 𝑦 = 𝑥. 𝑐 𝑚𝑜𝑑 𝑛𝐴 ;
3. Eve demande à Alice de signer y avec sa clef privée ; Alice renvoie à Eve
𝑢 = 𝑦 𝑑𝐴 𝑚𝑜𝑑 𝑛𝐴 .
Montrer que Eve peut alors facilement découvrir le message 𝑚 émis par Bob (on
calculera 𝑢. 𝑟 −1 𝑚𝑜𝑑 𝑛𝐴 ). Moralité ?
INSAT 2024/2025 Page 2/2