Metadata
Author: WikiMatrix
Data
Catalan[ca]
Aquest mètode té dos defectes: per una banda, el nombre de multiplicacions es pot reduir fàcilment, pel mètode general d'exponenciació ràpida: no cal fer més que log(e) multiplicacions. d'altra banda, no s'aprofita l'estructura d'anell de l'àmbit en el qual es treballa: els enters mòdul m.
French[fr]
Cette méthode souffre de deux défauts : d'une part, le nombre de multiplications peut facilement être réduit, par la méthode générale d'exponentiation rapide : il n'y aura plus que log(e) multiplications à effectuer. d'autre part, on ne profite pas de la structure d'anneau commutatif du domaine dans lequel on travaille : les entiers modulo m. Or, cette structure autorise que les calculs soient faits directement dans cet anneau, sans passage au préalable par les entiers.