Université Pierre & Marie Curie Année 2006-07
LM 220 Feuille de TD n°3
Systéme de cryptographie RSA
Exercice 1. Dans un cryptosystéme utilisant la méthode RSA, déterminer la clef secréte (\p(n),d)
ct le message envoyé M € Z/nZ pour les clefs publiques (n,€) et les messages regus C = M*
suivants :
1 n=35, e=5, C=10.
2 n= 265, 39, C
3. n= 667,
4. n= 8599, e=31, C
Exercice 2. 1. On consideére le cryptosystéme (sans clef) suivant. Un grand nombre premier
pest public et les unités de message sont des entiers m, 1