← Tous les outils texte

Calculatrice d'inverse modulaire

Trouvez l'inverse multiplicatif modulaire d'un nombre avec l'algorithme d'Euclide étendu, étape par étape, et vérifiez que le produit donne un reste de un.

  • Gratuit
  • Sans inscription
  • Fonctionne sur tous les appareils

À propos de Calculatrice d'inverse modulaire

L'inverse modulaire de a modulo m est le nombre x tel que a fois x donne un reste de 1 lorsqu'on divise par m. Il n'existe que si a et m n'ont aucun facteur commun. L'algorithme d'Euclide étendu le trouve en déroulant les étapes du pgcd de Euclide tout en suivant les coefficients qui expriment chaque reste comme combinaison de a et m ; le tableau montre chaque quotient, reste et coefficient. L'exemple par défaut, e = 17 et m = 3120, donne d = 2753, une paire de clés RSA classique. Les grands entiers sont traités exactement.

Comment utiliser Calculatrice d'inverse modulaire

  1. Saisissez le nombre a et le module m sous forme d'entiers.
  2. Lisez l'inverse et la ligne de vérification qui montre que a fois l'inverse donne un reste de 1.
  3. Suivez le tableau des quotients et des coefficients pour voir comment le résultat a été obtenu.

Pourquoi utiliser cet outil ?

Aussi appelé

Questions fréquentes

Quand un inverse modulaire n'existe-t-il pas ?

Lorsque a et m ont un facteur commun supérieur à 1. Par exemple, 6 n'a pas d'inverse modulo 9, car les deux sont divisibles par 3. La page affiche alors le pgcd.

Le nombre a peut-il être négatif ou supérieur à m ?

Oui. La calculatrice réduit d'abord a modulo m, donc −3 modulo 11 est traité comme 8. La valeur réduite est affichée.

À quoi sert ceci ?

Elle sert à diviser en arithmétique modulaire, à résoudre les congruences linéaires et à calculer l'exposant privé d de RSA à partir de l'exposant public e.

Calculatrice d'inverse modulaire est-il gratuit ?

Oui. Calculatrice d'inverse modulaire est gratuit sur Toolipedia, sans inscription et sans filigrane.

Est-ce sûr ?

Oui. Tous les calculs se font dans votre navigateur et rien de ce que vous saisissez n’est envoyé à notre serveur.

Est-ce que ça fonctionne sur mon téléphone ?

Oui. L’outil fonctionne dans tout navigateur récent sur Android et iPhone, ainsi que sur tablette et ordinateur. Il n’y a rien à installer.

Faut-il un compte ?

Non. Ouvrez simplement la page et utilisez l’outil. Aucune inscription ni adresse e-mail n’est nécessaire.

Puis-je mettre Calculatrice d'inverse modulaire sur mon propre site ?

Oui. Utilisez le bouton « Intégrer sur votre site » sous l'outil pour copier un court extrait de code et le coller dans votre page. C'est gratuit, sans compte, et l'outil continue de fonctionner dans votre page.

Outils similaires