Bonjour.
On trouve sur la toile un certain nombre d'algorithmes assez efficace pour faire de l'exponentiation modulaire de la forme "générique" (a^b)%m, comme par exemple l'exponentiation binaire (voir ici : http://en.wikipedia.org/wiki/Modular..._binary_method).
Ma question est la suivante : existe-t-il un algorithme plus efficace lorsque b=2^N ou autrement dit, y-a-t-il un algorithme plus rapide pour calculer (a^(2^N))%m qu'avec les méthodes "classiques" (avec N très grand bien entendu) ?
(Si il existe une version parallélisable ou si vous avez un lien vers un site ou une publi expliquant le principe, je suis preneur)
Merci beaucoup.
Partager