Calculateur de Modulo

Addition, soustraction, multiplication, exponentiation et inverse modulaires. Apprenez les opérations modulaires utilisées dans le chiffrement RSA.

Modulo de base — Addition modulaire — Soustraction modulaire — Multiplication modulaire — Exponentiation modulaire — Inverse modulaire —

GUIDE

En savoir plus

Les bases de l'opération modulo

L'opération modulo (a mod m) est le reste de la division de a par m. Exemple : 17 mod 5 = 2. Utilisée quotidiennement dans les calculs d'horloge (système 24 heures), le calcul du jour de la semaine. Essentielle en programmation pour le bouclage des index de tableaux, les fonctions de hachage.

Addition et multiplication modulaires

Addition modulaire : (a + b) mod m. Multiplication modulaire : (a × b) mod m. Pour éviter les dépassements de capacité lors du calcul de grands nombres, on prend le modulo à chaque étape. Exemple : (12 + 8) mod 5 = 20 mod 5 = 0.

Exponentiation modulaire - Calcul rapide

Lors du calcul de a^b mod m, l'exponentiation directe rend les nombres trop grands. L'algorithme d'exponentiation rapide par diviser-pour-régner permet un calcul en temps O(log b). C'est l'opération centrale du chiffrement RSA.

Inverse modulaire - Algorithme d'Euclide étendu

L'inverse modulaire est x tel que (a × x) mod m = 1. Il n'existe que lorsque a et m sont premiers entre eux. Il se calcule en temps O(log m) grâce à l'algorithme d'Euclide étendu. Utilisé pour le déchiffrement et les calculs de fractions.

Le chiffrement RSA et les opérations modulaires

RSA est un système de cryptographie à clé publique reposant sur l'exponentiation modulaire et l'inverse modulaire. Chiffrement : c = m^e mod n, déchiffrement : m = c^d mod n. Il s'appuie sur la difficulté de factoriser n, produit de deux grands nombres premiers.

Questions fréquentes

Quelle est la différence entre le modulo et la division ?

La division a ÷ m donne un quotient (combien de fois m'entre dans a), tandis que l'opération modulo a mod m ne renvoie que le reste de cette division. Pour 17 ÷ 5, le quotient est 3 et le reste (17 mod 5) est 2.

Comment se comporte le modulo avec des nombres négatifs ?

Cela dépend de la convention utilisée. En mathématiques, le résultat est généralement défini pour être toujours positif ou nul (par exemple -7 mod 3 = 2), tandis que certains langages de programmation conservent le signe du dividende. Ce calculateur utilise la convention mathématique à résultat non négatif.

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

Un inverse modulaire de a modulo m n'existe que si a et m sont premiers entre eux, c'est-à-dire si leur plus grand diviseur commun vaut 1. Par exemple, avec a=4 et m=8 (PGCD=4), il n'y a pas d'inverse, car les nombres ne sont pas premiers entre eux.

Pourquoi ne calcule-t-on pas simplement a^b avant d'appliquer mod m ?

Avec de grands exposants, a^b donnerait un nombre astronomiquement grand qui saturerait la mémoire et ralentirait énormément le calcul. L'algorithme d'exponentiation rapide applique le modulo à chaque étape intermédiaire, ce qui garde les nombres petits et permet un calcul en O(log b).

À quoi sert le modulo dans la vie courante, en dehors de la cryptographie ?

Le modulo est utilisé par exemple pour le calcul des heures (23h + 3h = 2h, soit (23+3) mod 24), pour déterminer le jour de la semaine, pour parcourir cycliquement les index d'un tableau en programmation, et pour des sommes de contrôle comme la validation d'un ISBN ou d'un IBAN.