ConverterHub

Calculateur d'inverse modulaire

Trouvez l'inverse modulaire utilisé dans RSA et l'arithmétique modulaire.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Ce calculateur détermine l'inverse multiplicatif modulaire d'un nombre a modulo m — la valeur x telle que a·x ≡ 1 (mod m) — à l'aide de l'algorithme d'Euclide étendu. Un inverse n'existe que lorsque pgcd(a, m) = 1, c'est-à-dire lorsque a et m sont premiers entre eux.

Les ingénieurs en cryptographie et les étudiants en informatique utilisent constamment les inverses modulaires dans la génération de clés RSA (pour déterminer l'exposant privé d à partir de l'exposant public e), dans les variantes de Diffie–Hellman et dans d'autres algorithmes d'arithmétique modulaire ; c'est aussi un sujet classique des cours de théorie des nombres. Entrez a et m pour obtenir l'inverse, ou un message indiquant qu'aucun n'existe.

Was this helpful?

Vous pouvez choisir jusqu’à 3 réactions.

Comments (0)

  • Be the first to comment.

Calculatrices populaires

Calculatrice de prêt

Mensualité, intérêts totaux et tableau d'amortissement complet.

Calculatrice de pourcentage

Variation en pourcentage, pourcentage de, et calculs de ratios.

Calculatrice de remise

Calcule le prix final, les économies et le montant de la remise.

Calculatrice d'IMC

Indice de masse corporelle à partir de la taille et du poids (métrique ou impérial).

Calculateur d’âge

Calculez votre âge exact en années, mois et jours à partir d’une date de naissance.

Calculateur d’intérêts composés

Calculez le montant final et les intérêts gagnés avec capitalisation.

Toutes les calculatrices