6XC

Calcolatore di Aritmetica Modulare

Calcola a mod n, addizione modulare, moltiplicazione e potenza (aᵇ mod n) — aritmetica dell'orologio all'istante.

936 visualizzazioni

Aritmetica dell'Orologio

a mod n è il resto di a ÷ n — come un orologio che si azzera a n: 17 mod 12 = 5. Lo strumento calcola anche (a + b) mod n, (a × b) mod n e l'operazione cardine della crittografia, aᵇ mod n, usando l'elevazione a potenza rapida per quadrati con numeri interi grandi, così che anche esponenti enormi risultino esatti.

Domande Frequenti

Quanto vale −7 mod 3?

Questo strumento segue la convenzione matematica secondo cui il risultato è sempre non negativo: −7 mod 3 = 2 (poiché −7 = −3×3 + 2). Alcuni linguaggi di programmazione restituiscono invece −1.

Dove si usa aᵇ mod n?

È l'operazione centrale di RSA e Diffie-Hellman: cifrare un messaggio consiste essenzialmente nel calcolare un'enorme potenza modulare.

Strumenti Simili

Calcolatrice Calcolatrice online gratuita con supporto da tastiera: quattro operazioni, percentuali, parentesi e cronologia dei calcoli. Usa Calcolatrice Percentuale Calcola X% di un numero, quale percentuale è un numero rispetto a un altro, e l'aumento o la diminuzione percentuale. Usa Calcolatore di MCD e mcm Calcola il massimo comune divisore e il minimo comune multiplo di due o più numeri, con i passaggi mostrati. Calcola Convertitore di Numero in Lettere Scrivi qualsiasi numero in lettere italiane — per assegni, contratti e fatture, fino ai bilioni. Converti