Méthode de Montgomery pour la multiplication modulaire
Mots clés: entiers modulaires, multi-précision, Montgomery.
Le but de ce projet est d’implanter la méthode de Montgomery pour la multiplication modulaire.
Résumé
Objectifs
-
Implanter la méthode de Montgomery.
-
Appliquer la méthode à l’exponentiation modulaire.
-
Appliquer la méthode à un cryptosystème (e.g. RSA ou El Gamal).
-
Comparer les performances avec l’exponentiation modulaire naïve.