Calculez l’exponentiation modulaire xy mod n instantanément. Saisissez la base, l’exposant et le module pour obtenir efficacement le reste grâce à l’algorithme d’exponentiation binaire.
Calculateur d’exponentiation modulaire
Comment utiliser le calculateur
- Dans le champ x (base) saisissez la base (un nombre entier).
- Dans le champ y (exposant) saisissez l’exposant (un entier positif ou nul).
- Dans le champ n (module) saisissez le module (un entier positif, n ≥ 1).
- Cliquez sur Calculer. La valeur de xy mod n s’affichera dans le champ Résultat.
- Pour effectuer un nouveau calcul, cliquez sur Effacer.
Qu’est-ce que l’exponentiation modulaire ?
L’exponentiation modulaire permet de calculer le reste de la division de xy par n :
xy mod n = r
où r est le reste de la division de xy par n, avec 0 ≤ r < n.
Cette opération est fondamentale en théorie des nombres et en cryptographie à clé publique (notamment pour RSA), où il faut calculer efficacement des puissances extrêmement grandes.
Exponentiation modulaire rapide
Calculer xy directement devient irréalisable lorsque l’exposant est grand. L’algorithme d’exponentiation binaire résout le problème en O(log y) opérations grâce à des élévations au carré successives :
- Si y est pair : xy = (xy/2)2
- Si y est impair : xy = x × xy−1
Le module est appliqué à chaque étape afin de conserver des valeurs intermédiaires peu élevées.
Exemples d’exponentiation modulaire
| x (base) | y (exposant) | n (module) | xy mod n |
|---|---|---|---|
| 2 | 10 | 7 | 2 |
| 3 | 4 | 5 | 1 |
| 5 | 3 | 13 | 8 |
| 7 | 0 | 10 | 1 |
| 2 | 100 | 1000000007 | 976371285 |
Questions fréquentes
Qu’est-ce que l’exponentiation modulaire ?
L’exponentiation modulaire calcule xy mod n, c’est-à-dire le reste obtenu lorsque xy est divisé par n. Cette opération est essentielle en cryptographie et en théorie des nombres.
Comment calculer xy mod n ?
Saisissez la base x, l’exposant y et le module n, puis cliquez sur Calculer. Le résultat est le reste de la division de xy par n, calculé par exponentiation modulaire rapide.
Pourquoi utilise-t-on l’exponentiation modulaire en cryptographie ?
L’exponentiation modulaire est au cœur de RSA et du protocole Diffie–Hellman. Le calcul direct est efficace, mais son inversion à partir du logarithme discret est extrêmement difficile : une asymétrie précieuse pour la sécurité numérique.
Combien vaut 2¹⁰ mod 7 ?
2¹⁰ = 1024 et 1024 = 146 × 7 + 2. Donc, 2¹⁰ mod 7 = 2.
Qu’est-ce que l’algorithme d’exponentiation binaire ?
C’est une méthode efficace pour calculer xy mod n en divisant successivement l’exposant par deux. Le nombre d’opérations passe ainsi de O(y) à O(log y), ce qui permet de traiter d’immenses puissances en une fraction de seconde.
Calculateurs et contenus associés
