cles faibes pour le cryptosysteme rsa

CLES FAIBES POUR
LE CRYPTOSYSTEME RSA
Abderrahmane NITAJ
Universit´ e de Caen
D´ epartement de Math´ ematiques
France
Oujda, 26 Avril 2007

Le cryptosyst` eme RSA Cl´ es Faibles Conclusion
CONTENU
1Le cryptosyst`
eme RSA
Introduction
2Cl´
es Faibles
D´ efinitions
Les approximations diophantiennes et l’algorithme LLL
Application de LLL
Quelques attaques
3Conclusion

Le cryptosyst` eme RSA Cl´ es Faibles Conclusion
CONTENU
1Le cryptosyst`
eme RSA
Introduction
2Cl´
es Faibles
D´ efinitions
Les approximations diophantiennes et l’algorithme LLL
Application de LLL
Quelques attaques
3Conclusion

Le cryptosyst` eme RSA Cl´ es Faibles Conclusion
Introduction
Introduction
RSA
RSA=Rabin+Shamir+Adleman.
Invent ´ e et brevet´ e en 1977.
Pass´ e dans le domaine publique en 2000.
Serveurs Web, Cartes de cr ´ edit, Paiement ´ electronique,
T´ el´ ephone portable.

Le cryptosyst` eme RSA Cl´ es Faibles Conclusion
Introduction
Principe des couleurs
La coleur rouge
Toutes les notations rouges sont secr ` etes.
La couleur bleue ou noire
Toutes les notations bleues ou noires sont publiques.