Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Universit Paris Diderot UFR de mathmatiques
 

Summary: Université Paris Diderot
UFR de mathématiques
Master mathématiques/maths-info
M1 ­ Codes et cryptographie
Feuille d'exercices no
2
Cryptographie asymétrique : RSA
Exercice 1 (exemple). Soit p = 7, q = 11 et e = 7. Cacluler la clé privée d associée à la clé publique e,
puis chiffrer et déchiffrer le message m = 4.
Exercice 2 (le modulo commun). En utilisant le système RSA, pourquoi ne peut-on pas attribuer à
différents utilisateurs des couples clé publique/clé privée (e1, d1), (e2, d2), . . . modulo un même entier n ?
Indication : considérer que deux clés publiques e1 et e2 sont des entiers premiers entre eux ; montrer
comment retrouver le message en clair.
Exercice 3 (les petits exposants). On considère le système RSA avec l'exposant e = 3. Supposons
qu'un même message M doive être envoyé à trois destinataires. Faut-il attribuer des entiers de modulo
RSA différents n1, n2, n3 aux trois destinataires, ou est-il préférable d'utiliser le même entier n pour
chiffrer le message ?
Exercice 4 (difficulté de découvrir la parité du message en clair). Soit f une fonction de
chiffrement RSA, c'est-à-dire de la forme :
f : Zn Zn , x xe

  

Source: Abbes, Samy - Laboratoire Preuves, Programmes et Systèmes, Université Paris 7 - Denis Diderot

 

Collections: Computer Technologies and Information Sciences