Exponentiation par carrés

Exponentiation par carrés

Exponentiation par carrés

La méthode de l'exponentiation par carrés consiste en cela : on désire calculer abmod n

La méthode de base consiste à calculer ab de manière directe. Ceci demande une puissance de calcul trop importante.

La méthode consiste à décomposer b sur la base 2.

Ainsi on calcule les a2k puis on retrouve ab en sommant les a2k résultant de la décomposition de b sur la base 2. Cette méthode permet une diminution de la complexité de b vers Log(b).

  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Exponentiation par carr%C3%A9s ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Exponentiation par carrés de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Exponentiation par carres — Exponentiation par carrés La méthode de l exponentiation par carrés consiste en cela : on désire calculer abmod n La méthode de base consiste à calculer ab de manière directe. Ceci demande une puissance de calcul trop importante. La méthode… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Test de primalite de Lucas-Lehmer — Test de primalité de Lucas Lehmer Le test de primalité de Lucas Lehmer est une méthode pour tester la primalité de certains nombres n ; il requiert que les facteurs premiers de n 1 soient connus. S il existe un a inférieur à n et plus grand… …   Wikipédia en Français

  • Test de primalité de Lucas-Lehmer — Pour les articles homonymes, voir Lucas et Lehmer. Le test de primalité de Lucas Lehmer est une méthode pour tester la primalité d un nombre entier n pour lequel on suppose connaître les facteurs premiers de n 1. S il existe un a inférieur à n et …   Wikipédia en Français

  • Test de primalité de lucas-lehmer — Le test de primalité de Lucas Lehmer est une méthode pour tester la primalité de certains nombres n ; il requiert que les facteurs premiers de n 1 soient connus. S il existe un a inférieur à n et plus grand que 1 tel que et, pour tous les… …   Wikipédia en Français

  • Arithmetique modulaire — Arithmétique modulaire Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un… …   Wikipédia en Français

  • Arithmétique Modulaire — Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes… …   Wikipédia en Français

  • Arithmétique modulaire — Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un ensemble de méthodes… …   Wikipédia en Français

  • Arithmétique modulaire (synthèse) — Arithmétique modulaire Couverture de l’édition originale des Recherches arithmétiques de Gauss, livre fondateur de l’arithmétique modulaire. En mathématiques et plus précisément en théorie algébrique des nombres, l’arithmétique modulaire est un… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”