Calcolatore dell'inverso modulare

Informazioni su questo calcolatore

Questo calcolatore trova l'inverso moltiplicativo modulare di un numero a modulo m — il valore x tale che a·x ≡ 1 (mod m) — usando l'algoritmo esteso di Euclide. Un inverso esiste solo quando gcd(a, m) = 1, cioè quando a e m sono coprimi.

Ingegneri della crittografia e studenti di informatica usano costantemente gli inversi modulari nella generazione delle chiavi RSA (per trovare l'esponente privato d a partire dall'esponente pubblico e), nelle varianti di Diffie–Hellman e in altri algoritmi di aritmetica modulare; sono anche un argomento standard nei corsi di teoria dei numeri. Inserisci a e m per ottenere l'inverso, oppure un avviso che non ne esiste nessuno.