Semplifica il tuo flusso di lavoro: cerca miniwebtool.
Aggiungi
Vedi anche
Calcolatore dell'Inverso Moltiplicativo ModulareCalcolatore del Teorema Cinese del RestoCalcolatore dell'Algoritmo Euclideo EstesoCalcolatrice di Numeri ComplessiVerificatore di Primo di Mersenne
Pagina Iniziale > Matematica > Operazioni matematiche avanzate > Calcolatore Esponenziazione Modulare
 

Calcolatore Esponenziazione Modulare

Calcola l'esponenziazione modulare a^b mod n in modo efficiente utilizzando l'algoritmo di esponenziazione binaria (esponenziazione veloce). Inserisci la base, l'esponente e il modulo per ottenere risultati istantanei con una scomposizione passo dopo passo del metodo "square-and-multiply", la visualizzazione della decomposizione binaria e il contesto crittografico.

Calcolatore Esponenziazione Modulare
Esempi:
CALCOLO IN CORSO
ab mod n
^
mod

Embed Calcolatore Esponenziazione Modulare Widget

Calcolatore Esponenziazione Modulare

Il Calcolatore di Esponenziazione Modulare calcola \(a^b \bmod n\) — elevando una base \(a\) a un esponente \(b\) e calcolando il resto della divisione per il modulo \(n\). Utilizza l'algoritmo di esponenziazione binaria (chiamato anche fast power o elevamento a potenza al quadrato), che riduce l'operazione da \(O(b)\) moltiplicazioni a sole \(O(\log b)\). Questo è lo stesso algoritmo utilizzato nelle implementazioni crittografiche del mondo reale come RSA, Diffie-Hellman ed ElGamal.

Applicazioni dell'Esponenziazione Modulare

🔐
Cifratura RSA
Cifra e decifra messaggi usando l'esponenziazione modulare con grandi prodotti di numeri primi
🤝
Diffie-Hellman
Protocollo di scambio di chiavi che calcola g^a mod p per segreti condivisi sicuri
✍
Firme Digitali
DSA, ECDSA e EdDSA si basano tutti sull'esponenziazione modulare
🧪
Test di Primalità
I test di Fermat e Miller-Rabin usano a^(n-1) mod n per verificare la primalità
🏆
Programmazione Competitiva
L'aritmetica modulare con fast power è essenziale per i problemi di gara
🔗
Blockchain
La proof-of-work e l'hashing crittografico si basano sull'aritmetica modulare

Come Funziona l'Algoritmo di Esponenziazione Binaria

L'intuizione chiave è che possiamo decomporre qualsiasi esponente in una somma di potenze di 2 usando la sua rappresentazione binaria. Ad esempio, \(b = 13 = 1101_2 = 2^3 + 2^2 + 2^0\), quindi \(a^{13} = a^{8} \times a^{4} \times a^{1}\).

L'algoritmo elabora le cifre binarie dell'esponente da sinistra a destra:

Passaggio 1: Converti l'esponente \(b\) in binario.
Passaggio 2: Inizializza il risultato = 1 (o = base se il primo bit è 1).
Passaggio 3: Per ogni bit successivo: Eleva al Quadrato il risultato (mod n). Se il bit è 1, moltiplica anche per la base (mod n).
Passaggio 4: Dopo che tutti i bit sono stati elaborati, il risultato è \(a^b \bmod n\).

Pseudocodice

function modpow(base, exp, mod):
    result = 1
    base = base mod mod
    while exp > 0:
        if exp is odd:        // il bit è 1
            result = (result × base) mod mod
        exp = exp >> 1        // scorrimento a destra (divide per 2)
        base = (base × base) mod mod
    return result

Formule Chiave

ProprietàFormulaDescrizione
Esponenziazione Modulare\(a^b \bmod n\)Resto di a^b diviso n
Piccolo Teorema di Fermat\(a^{p-1} \equiv 1 \pmod{p}\)Per p primo e mcd(a,p)=1
Teorema di Eulero\(a^{\phi(n)} \equiv 1 \pmod{n}\)Per mcd(a,n)=1, dove φ è la funzione totiente di Eulero
Complessità Metodo Binario\(O(\log b)\) moltiplicazioniAl massimo 2·log₂(b) moltiplicazioni modulari
Cifratura RSA\(c = m^e \bmod n\)Cifra il messaggio m con la chiave pubblica (e, n)
Decifratura RSA\(m = c^d \bmod n\)Decifra il crittogramma c con la chiave privata d

Come Usare il Calcolatore di Esponenziazione Modulare

  1. Inserisci la base (a): Questo è il numero che vuoi elevare a potenza. Può essere positivo o negativo. Ad esempio, inserisci 7 per calcolare 7^256 mod 13.
  2. Inserisci l'esponente (b): Deve essere un numero intero non negativo. Rappresenta la potenza. Per le applicazioni crittografiche, questo può essere molto grande (il calcolatore supporta fino a 10^18).
  3. Inserisci il modulo (n): Deve essere un numero intero positivo. È il numero per cui dividi per ottenere il resto. In RSA, questo è solitamente il prodotto di due grandi numeri primi.
  4. Clicca su Calcola: Il calcolatore computa a^b mod n usando l'esponenziazione binaria e mostra il risultato istantaneamente.
  5. Guarda l'animazione: Premi Riproduci per osservare l'algoritmo di esponenziazione binaria in esecuzione passo dopo passo. Ogni bit dell'esponente viene elaborato in sequenza, mostrando se l'algoritmo eleva al quadrato o eleva al quadrato e moltiplica.
  6. Controlla la traccia: La tabella passo-passo mostra ogni calcolo intermedio e il confronto dell'efficienza mostra quanto sia più veloce l'esponenziazione binaria rispetto alla moltiplicazione ripetuta ingenua.

Perché l'Esponenziazione Binaria è Veloce

Considera di calcolare \(2^{1000} \bmod 13\). L'approccio ingenuo richiede 999 moltiplicazioni. L'esponenziazione binaria converte 1000 in binario (1111101000), che ha 10 bit. Necessita al massimo di 9 elevamenti al quadrato più alcune moltiplicazioni per ogni bit '1' — circa 15 operazioni in totale. Si tratta di circa il 98,5% di operazioni in meno. Per esponenti su scala crittografica con centinaia di cifre, la differenza è astronomica: il metodo binario richiede migliaia di operazioni dove quello ingenuo richiederebbe più operazioni di quanti siano gli atomi nell'universo.

FAQ

Cos'è l'esponenziazione modulare?
L'esponenziazione modulare calcola (a^b) mod n — eleva una base a un esponente, quindi prende il resto della divisione per un modulo. È l'operazione principale nella crittografia a chiave pubblica (RSA, Diffie-Hellman, ElGamal) ed è ampiamente utilizzata nella teoria dei numeri, nella programmazione competitiva e nell'informatica. Il metodo dell'esponenziazione binaria calcola questo in modo efficiente in O(log b) moltiplicazioni.
Come funziona l'esponenziazione binaria (elevamento a potenza al quadrato)?
L'esponenziazione binaria converte l'esponente nella sua rappresentazione binaria, quindi elabora ogni bit da sinistra a destra (o da destra a sinistra). Per ogni bit, eleva al quadrato il risultato corrente modulo n. Se il bit è 1, moltiplica ulteriormente il risultato per la base modulo n. Ciò riduce il numero di moltiplicazioni da b−1 (metodo ingenuo) a un massimo di 2×log₂(b), rendendo possibile il calcolo con esponenti enormi.
Perché l'esponenziazione modulare è importante nella crittografia?
La cifratura RSA calcola c = m^e mod n per la cifratura e m = c^d mod n per la decifratura, dove n è il prodotto di due grandi numeri primi e gli esponenti possono essere lunghi centinaia di cifre. Senza la veloce esponenziazione modulare, queste operazioni sarebbero computazionalmente impossibili. La sicurezza si basa sul fatto che l'operazione inversa (calcolo del logaritmo discreto) è ritenuta computazionalmente impraticabile.
La base può essere negativa?
Sì, le basi negative sono completamente supportate. Il calcolatore riduce prima la base modulo n (utilizzando l'aritmetica modulare di Python, che restituisce sempre un risultato non negativo per n positivo). Ad esempio, (−3)^2 mod 7 = 9 mod 7 = 2. Non si verificano mai risultati negativi perché la riduzione modulare produce sempre un valore nell'intervallo [0, n−1].
Cosa succede quando il modulo è 1?
Qualsiasi numero intero modulo 1 è uguale a 0. Questo perché dividendo qualsiasi intero per 1 si ottiene l'intero stesso con un resto di 0. Quindi a^b mod 1 = 0 per tutti i valori di a e b. Il calcolatore gestisce questo come un caso speciale.

Cita questo contenuto, pagina o strumento come:

"Calcolatore Esponenziazione Modulare" su https://MiniWebtool.com/it/calcolatore-esponenziazione-modulare/ di MiniWebtool, https://MiniWebtool.com/

dal team miniwebtool. Aggiornato: 2026-04-16

API per sviluppatori disponibile: Esegui questo strumento dalla tua app, automazione o agente con una richiesta HTTP JSON. Vedi documentazione API

Puoi anche provare il nostro Risolutore di Matematica AI GPT per risolvere i tuoi problemi matematici attraverso domande e risposte in linguaggio naturale.

Operazioni matematiche avanzate:

Strumenti in primo piano:

Calcolatore dei numeri degli angeliCalcolatrice di Compatibilità AmorosaCalcolatore di Compatibilità dei Segni LunariCalcolatore Ascendente, Segno Solare e Lunare 🌞🌙✨📅 Calcolatore di DataRicerca Citazioni (Inglese)Calcolatore di SommeGeneratore di parole casuali in ingleseCalcolatore Posizione del SoleGeneratore casuale di animaliSelettore di Film CasualeFormattatore di TestoEstrattore di Immagini da VideoConvertitore di Piedi e Pollici in CentimetriVerificatore di Nome Utente sui Social MediaGeneratore di Superpotere CasualeCalcolatore del numero di percorso di vitaGeneratore di Citazioni CasualiQual è il mio numero fortunato?Calcolatore EsadecimaleCalcolatore del Numero dell'AnimaCalcolatore del percentile di altezzaRicerca ID Utente InstagramCalcolatore per ridurre frazioniGeneratore di Obbligo o Verità AleatorioRimuovi spaziConvertitore da esadecimale a decimalePalla Magica 8Generatore di Gruppi CasualiCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Ricerca ID Utente FacebookGeneratore di Date CasualiCalcolatore BinarioCalcolatore della Congettura di CollatzRimuovi linee vuote da un testoEstrattore AudioCalcolatore di ScalaDivisore AudioInverti TestoConvertitore da cm a piedi e polliciGeneratore di stringhe casualiCalcolatore del Numero del NomeGeneratore di anagrammiConvertitore FPSCalcolatore di ArrotondamentoConvertitore da Decimale a TempoUnisci VideoRicerca Indirizzo MACCalcolatore di Guadagni TwitchGeneratore di Carte da Gioco CasualeGeneratore di CrucipuzzleRuota Video⏱️ Calcolatore di OreOrdina NumeriCalcolatore tempo di raffreddamento birraGeneratore di Colori CasualiGeneratore di Testo CapovoltoCalcolatore del Segno di VenereCalcolatore del Giorno della SettimanaCalcolatore del Numero della PersonalitàCalcolatore Formula di EroneCompressore VideoConvertitore Misura AnelloMiglioratore di ImmaginiSegnapunti TennisCalcolatore del calcio correttoConvertitore in numeri romaniGeneratore di Compleanni CasualiCalcolatore del Segno LunareCalcolatore dell'Aspettativa di VitaCalcolatore di Esponenti (Alta Precisione)Creatore di CruciverbaStatistiche del Canale YouTubeCalendario del Giorno dell'AnnoValidatore XMLCalcolatore di Comparazione di FrazioniCalcolatore del Tempo di Raddoppiamento dell'hCGCalcolatore della Media GeometricaGeneratore di Argomenti di Dibattito CasualiGeneratore di oggetti casualiconvertitore da ppm a percentualeConvertitore di Frequenza e Lunghezza d'OndaCalcolatore dell'Errore PercentualeCalcolatore di VelocitàCalcolatore Unità Alcoliche StandardGeneratore di Orario CasualeConvertitore da Lbs a KgConvertitore da decimale a esadecimaleConvertitore da kPa a psiDivisore di ImmaginiDivisore videoCalcolatore dell'ArcotangenteConvertitore da Esadecimale a BinarioCalcolatore delle dimensioni dello zainoCalcolatore Dimensioni di Stampa e Risoluzione (DPI/PPI)Calcolatore Proporzioni RicetteCalcolatore Ritmo NuotoConta il numero di caratteriGeneratore di Nonogrammi (Picross)Lista di Anni BisestiliCalcolatore del Numero MaestroCalcolatore di anni caniniCalcolatore di Differenza di Liste👙 Calcolatore Taglia ReggisenoConvertitore di Velocità di Trasferimento DatiGeneratore di CrittogrammaGeneratore di IMEI CasualeConvertitore da binario a esadecimaleGeneratore di Unisci i PuntiniStrumento Cifrario di CesareCalcolatore di Filo per Punto CroceCalcolatore EBITDA🖱️ Contatore di ClicGeneratore di Lettera CasualeGeneratore di Personaggi RPG CasualeGeneratore di Testo BarratoCalcolatore del deficit caloricoCalcolatore di Inflazione USCalcolatrice del FattorialeCalendario di luna nuova e luna pienaConvertitore Numero in FrazioneCalcolatore delle Ore di Studio per la Fluidità LinguisticaCalcolatore di radice quadrataCalcolatore Dosaggio FarmacoConvertitore Data GiulianaGeneratore di Piani di Allenamento IA🔊 Generatore di ToniPredittore Cinese del Sesso del BebèCalcolatrice del Numero d'EspressioneCalcolatore del Ritorno di SaturnoCalcolatore di alba e tramontoCalcolatrice di NumerologiaPrimi n Numeri di Pi GrecoSimulatore di Porte LogicheContatore di lineaConvertitore di dimensioni del fileConvertitore di Percentuale in PPMGeneratore di frequenza sonora casuale🔍 Verificatore di PlagioCalcolatore di Affitto SostenibileCalcolatore di calcestruzzoCalcolatore di combinazioneCalcolatore di Stipendio in BagnoCalcolatore Guadagni YouTubeCalcolatrice della Deviazione Standard RelativaConvertitore di Tempo in DecimaliConvertitore da HEX a CMYKGeneratore di Accordi CasualiVerificatore Numero Pari o DispariAggiungi o Sostituisci Audio nel VideoCalcolatore del Consumo di AcquaCalcolatore del Test Esatto di FisherCalcolatore dello Zodiaco dell'Albero CelticoCalcolatore di Log in Base 10Calcolatore Lunghezza AntennaCalcolatore per MoltiplicazioneContatore di SillabeConvertitore Calendario EbraicoConvertitore da mAh a WhConvertitore di pollici in cmConvertitore da Tazze in GrammiGeneratore di PIN CasualeRimuovi audio da videoAggiungi Testo all'ImmagineCalcolatore dei VotiCalcolatore del rettangoloCalcolatore di etàCalcolatore di ModuloCalcolatore Prezzo Progetti FreelanceCalcolatore Sottorete IPCalendario di Mercurio RetrogradoConvertitore da Gradi Decimali a DMSConvertitore di VelocitàDa JPG a PDFGeneratore di Distribuzione GaussianaGeneratore di Emoji CasualeGeneratore di numeri della lotteriaVerificatore di Robustezza della PasswordÈ un Numero Primo?Generatore Io non ho maiGeneratore PreferirestiGeneratore di domande casualiInterprete dei sogni AIGeneratore di biglietti di ringraziamento con IAGeneratore di discorsi di nozze con IAGeneratore di Comunicati Stampa AIGeneratore di Descrizioni di Prodotto con IAGeneratore di Script Video AIGeneratore di Titoli e Descrizioni YouTube con IAGeneratore di Didascalie Instagram con IAGeneratore di Titolo e Bio LinkedIn con IAGeneratore di Punti per Curriculum IAGeneratore di Lettere di Presentazione con IAGeneratore di testi rap con IAAppiattire PDFSblocca PDF (Rimozione password proprietario)Estrattore da PDF a testoEstrattore di pagine PDFContatore di Parole PDFProteggi PDFAggiungi numeri di pagina al PDFRiordina pagine PDFElimina pagine PDFRuota PDFPDF in JPGComprimi PDFDividere PDFUnire PDFConvertitore da PT a PXConvertitore da PX a REMConvertitore da Tola a GrammiConvertitore di unità di terra indianeConvertitore da mcg a mgGeneratore di testi di canzoni con IAGeneratore di poesie IAGeneratore di storie IATraduttore IARiassuntore di Testo IAConvertitore da mg a mLConvertitore da MPH a KMHConvertitore da nodi a MPHMetri cubi a piedi cubiConvertitore da piedi cubi a iarde cubeConvertitore da piedi quadrati a metri quadratiConvertitore da metri quadrati a piedi quadratiConvertitore Oz in mLConvertitore ML in ozConvertitore da galloni a litriConvertitore da litri a galloniConvertitore da Kg a StoneConvertitore da Stone a KgConvertitore da pollici a millimetriConvertitore da millimetri a polliciConvertitore da miglia a kmConvertitore da km a migliaConvertitore da Fahrenheit a CelsiusConvertitore da Celsius a FahrenheitCalcolatore del volume della tavola da surfCalcolatore della misura dell’impugnatura da tennisCalcolatore della Taglia del CascoCalcolatore della taglia dei guantiConvertitore di taglie per cappelliCalcolatore della taglia dello snowboardCalcolatore delle dimensioni degli sciCalcolatore della taglia della biciTimer per split di speedrunCalcolatore StablefordCalcolatore checkout freccetteCalcolatore dell’economia del bowlingCalcolatore Strike Rate CricketCalcolatore Net Run RateCalcolatore Rapporto K/DCalcolatore Rating EloCalcolatore del Recupero della Frequenza CardiacaCalcolatore del tempo di escursioneCalcolatore del Ritmo di CanottaggioCalcolatore Age-Grading CorsaCalcolatore FTP e zone di potenzaCalcolatore Beep TestCalcolatore punteggio ACFTCalcolatore Wilks & DOTSCalcolatore Offset RuotaRicerca Indice di Carico e Indice di Velocità PneumaticiCalcolatore del Costo per MiglioCalcolatore di Riscatto del LeasingCalcolatore Miscela OttaniCalcolatore Miscela Olio 2 TempiCalcolatore Cilindrata MotoreCalcolatore Ingombro Divano PortaCalcolatore di Cataste di LegnaCalcolatore CADR Purificatore AriaCalcolatore Dimensione DeumidificatoreCalcolatore Dimensione Ventilatore da SoffittoCalcolatore Dimensioni TendeCalcolatore Dimensione TappetoCalcolatore Altezza per Appendere QuadriCalcolatore Altezza di Montaggio TVCalcolatore Dimensioni TVCalcolatore Volume e Telo per LaghettoCalcolatore Sale PiscinaCalcolatore Volume PiscinaCalcolatore Dimensione ScaldabagnoCalcolatore di Resina EpossidicaCalcolatore Spaziatura BalaustriCalcolatore di Battiscopa e ModanatureCalcolatore di RivestimentoCalcolatore impregnante per deckCalcolatore Semi per PratoCalcolatore di Zolle ErboseCalcolatore AsfaltoCalcolatore di Iarde CubeCalcolatore Riempimento TuboCalcolatore di Condensatori in Serie e ParalleloCalcolatore di Reattanza InduttivaCalcolatore di Illuminazione della StanzaCalcolatore da Lux a LumenConvertitore da Lumen a WattCalcolatore Dimensione GeneratoreCalcolatore di Potenza TrifaseCalcolatore kVACalcolatore da Ampere a WattCalcolatore da Watt ad AmpereCalcolatore Resistenze in SerieCalcolatore di AttritoCalcolatore del Piano InclinatoCalcolatore del Vantaggio MeccanicoCalcolatore della Velocità del SuonoCalcolatore della Velocità dell'OndaCalcolatore di galleggiabilitàCalcolatore di Velocità TerminaleCalcolatore della Lunghezza d'Onda di de BroglieCalcolatore di Energia del FotoneCalcolatore E=mc²Calcolatore di Dilatazione del TempoCalcolatore della Terza Legge di KepleroCalcolatore della Velocità di FugaCalcolatore della Forza GravitazionaleCalcolatore della Legge di Beer-LambertCalcolatore dell'Equazione di NernstCalcolatore della Pressione OsmoticaCalcolatore di Innalzamento del Punto di EbollizioneCalcolatore di Abbassamento del Punto di CongelamentoCalcolatore di Composizione PercentualeCalcolatore di NormalitàCalcolatore di MolalitàConvertitore da pKa a KaCalcolatore di Henderson-HasselbalchCalcolatore della Resa TeoricaCalcolatore del Reagente LimitanteCalcolatore di Configurazione ElettronicaTavola Periodica InterattivaGeneratore di Piani di Lezione con IAGeneratore di Quiz IAGeneratore di Citazioni (APA/MLA/Chicago)Calcolatore Percentuale di PresenzeAP Score CalculatorCalcolatore Punteggio ACTCalcolatore Punteggio SATConvertitore da Percentuale a CGPAConvertitore da CGPA a PercentualeCorrettore Voti Facile (EZ Grader)Calcolatore del Costo di Crescere un FiglioCalcolatore di Assunzione di Latte per NeonatiCalcolatore Taglia PannoliniGeneratore di Nomi per BambiniPredittore del Colore degli Occhi del BambinoCalcolatore del Percentile BMI per BambiniCalcolatore Altezza Futura del BambinoCalcolatore della Data Prevista del Parto FIVETCalcolatore di ImpiantoFormattatore di Date ISO 8601Nap CalculatorCalcolatore delle Fasi LunariOrologio MondialeConvertitore da Data a Numeri RomaniConto alla Rovescia per la PensioneCalcolatore di SobrietàCalcolatore di Mezzo CompleannoCalcolatore AnniversarioCalcolatore Numero della SettimanaCalcolatore di Ripartizione delle ManceCalcolatore ROI Email MarketingCalcolatore del Costo Per LeadCalcolatore del Capitale Circolante