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

Partager
Partager
dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !


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.

Exponentiation Modulaire

Calcul de puissance a^b mod n




Solveur a^b mod n

Solveurs limités à des solutions entières < 10000

Trouver l'inconnue b




Trouver l'inconnue a




Trouver l'inconnue n




Voir aussi : Solveur d'Equation

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.

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
© 2019 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode
Un problème ?