Calculateur de multiplication modulaire

Saisissez a, b et un module m pour calculer (a × b) mod m.

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

La multiplication modulaire calcule (a × b) mod m — on multiplie d'abord normalement les deux entiers, puis on prend le reste de la division par le module m. Elle se comporte comme une multiplication ordinaire mais « se reboucle » dès que le produit dépasse un multiple de m, de la même façon qu'une horloge de 12 heures ramène 13 heures à 1.

Cette opération est une brique centrale de la cryptographie moderne : le chiffrement et le déchiffrement RSA sont, au fond, des multiplications modulaires répétées effectuées sur de très grands nombres, et l'échange de clés de Diffie-Hellman s'appuie sur la même opération pour que la dérivation de clé soit facile à calculer dans un sens mais difficile à inverser. Elle sous-tend aussi les fonctions de hachage, les générateurs de nombres pseudo-aléatoires et les schémas de chiffre de contrôle comme l'ISBN ou la vérification de Luhn des cartes bancaires, et c'est un sujet précoce standard des cours de mathématiques discrètes et de théorie des nombres parce qu'il initie les étudiants à une arithmétique qui ne se comporte pas comme l'arithmétique entière ordinaire.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices