Rechercher un outil
Exponentiation Modulaire

Outil de calcul de puissance modulaire. L'exponentiation modulaire (ou puissance modulo) est le résultat du calcul a^b modulo n. Elle est utilisée en informatique et en cryptographie.

Résultats

Exponentiation Modulaire -

Catégorie(s) : Arithmétique

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Exponentiation Modulaire, Merci.

dCode subit des ralentissements... Merci d'être patient.

Exponentiation Modulaire

Annonces sponsorisées

Calcul de puissance a^b mod n




Outil de calcul de puissance modulaire. L'exponentiation modulaire (ou puissance modulo) est le résultat du calcul a^b modulo n. Elle est utilisée en informatique et en cryptographie.

Réponses aux Questions

Comment calculer une puissance d'un nombre modulo n ? (Principe de calcul)

Il s'agit d'un calcul de puissance suivi d'un calcul de modulo, sauf qu'il est possible d'utiliser un algorithme optimisé pour les grands nombres afin de retourner un résultat rapidement sans avoir à réaliser le calcul réellement (dit rapide, grace à des simplifications mathématiques).

Exemple : $$ 12^{34} \equiv 16 \mod 56 $$

Le mot puissance pour indique le nom de l'opération, et le mot exposant indique l'opérande.

Quel est l'algorithme de powmod ?

Il existe plusieurs algorithmes, voici le plus court en pseudocode :// pseudocode
function powmod(base b, exponent e, modulus m)
si m = 1 alors retourner 0
variable c := 1
pour variable a valant de 1 jusque e
c := (c * b) mod m
fin pour
retourner c

Comment trouver l'exposant connaissant la base et le modulo ?

Ce calcul est connu sous le nom du problème du logarithme discret. Certaines solutions peuvent être trouvés par force brute mais il n'y a pas de solution générale triviale.

Pourquoi l'exponentiation modulaire est limitée aux entiers ?

Les calculs utilisent des puissances et des modulos qui sont généralement définis sur l'ensemble des entiers naturels N. Il est possible d'utiliser des nombres rationnels mais ce n'est pas géré ici.

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script Exponentiation Modulaire en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne Exponentiation Modulaire pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !

Questions / Commentaires


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de Exponentiation Modulaire, Merci.


Source : https://www.dcode.fr/exponentiation-modulaire
© 2018 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode
Un problème ?