Bonjour et bonne année à tous.
Je cherche implementer une exponentiation modulaire et je voudrais savoir pourquoi la réduction de Montgomery est plus rapide que le calcul du modulo normal.
J'ai une fonction qui calcule le modulo en A-B+1 cycle d'horloge avec A nb de bits du premier nombre et B nb de bit du 2nd nombre.
Et également pourquoi elle est plus efficace lorsque le modulo est toujours le même (ce qui est le cas dans l'exponentiation modulaire.
Merci d'avance.
-----