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", 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 lorsqueou autrement dit, y-a-t-il un algorithme plus rapide pour calculer
(avec
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.
-----