Semplifica il tuo flusso di lavoro: cerca miniwebtool.
Aggiungi
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

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

Altri strumenti correlati:

Calcolatore del Teorema Cinese del Resto
Calcolatore della Funzione Toziente di Eulero
calcolatore-di-esponenti-alta-precisione
Calcolatore dell'Inverso Moltiplicativo Modulare
Calcolatore di Fattorizzazione Prima
Calcolatore Radice Primitiva

Operazioni matematiche avanzate:

Strumenti in primo piano:

Calcolatore dei numeri degli angeliCalcolatrice di Compatibilità Amorosa📅 Calcolatore di DataCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatore di Compatibilità dei Segni LunariGeneratore di CrucipuzzleConvertitore da esadecimale a decimaleCalcolatore di SommeRimuovi spaziConvertitore di Piedi e Pollici in CentimetriCalcolatore EsadecimalePalla Magica 8Calcolatore dei VotiFormattatore di TestoCalcolatore BinarioQual è il mio numero fortunato?convertitore da ppm a percentualeConvertitore di Tempo in DecimaliGeneratore di parole casuali in ingleseCalcolatore del Numero del NomeEstrattore di Immagini da VideoCalcolatore di Durata del TempoGeneratore di Colori CasualiConvertitore da decimale a esadecimaleConvertitore da Decimale a TempoGeneratore di Obbligo o Verità AleatorioCalcolatore delle frazioni equivalentiCalcolatore di Scalaricerca-indirizzo-MACGeneratore di Date CasualiGeneratore di stringhe casualiRicerca ID Utente FacebookCalcolatore del Test Chi-QuadratoConvertitore da cm a piedi e polliciConvertitore da binario a esadecimaleStrumento Cifrario di CesareConvertitore di Percentuale in PPMCalcolatore per ridurre frazioniDivisore di ImmaginiRicerca ID Utente InstagramCalcolatore del Numero dell'AnimaDivisore AudioGeneratore di Unisci i PuntiniCalcolatore del numero di percorso di vitaCalcolatore di Conversione Scala ModelloSelettore di Film CasualeCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Calcolatore della Congettura di Collatz⏱️ Calcolatore di OreCalcolatore di radice quadrataCalcolatore della Media GeometricaCalcolatore del calcio correttoGeneratore di oggetti casualiCalcolatore di calcestruzzoCalcolatrice di NumerologiaConvertitore da Esadecimale a BinarioGeneratore di Gruppi CasualiGeneratore di anagrammiGeneratore di Orario CasualeCalcolatore di Differenza di ListeContatore di lineaCalendario del Giorno dell'AnnoLista di Anni BisestiliOrdina NumeriCalcolatore di ArrotondamentoConvertitore FPSConvertitore in numeri romaniUnisci VideoCalcolatore del Segno LunareCalcolatore del Test Esatto di FisherCalcolatore Ore di LavoroAnalizzatore Avanzato di Compatibilità ZodiacaleConvertitore HTML in TestoCreatore di CruciverbaCalcolatore dell'Arcocoseno (Coseno Inverso)Generatore di Compleanni CasualiVerificatore di Nome Utente sui Social MediaConvertitore da notazione scientifica a decimalegeneratore-di-testo-capovoltoSelettore di Nome CasualeCalcolatore EBITDAEstrattore AudioGeneratore casuale di animaliGeneratore di Emoji CasualeCalcolatore di Caduta di Tensionecalcolatore-hba1cCalcolatrice Test tCalcolatore da frazione a decimaleCalcolatore di Comparazione di FrazioniCalcolatore del percentile di altezzaPrimi n Numeri di Pi GrecoRimuovi interruzioni di rigaGeneratore di Modello Cono SviluppatoCalcolatore di ModuloConvertitore da indirizzo IP a binarioconvertitore da parole a numero di telefonoGeneratore di Accordi CasualiCalcolatore del SonnoCalcolatore di etàGeneratore di Carte da Gioco CasualeCalcolatore di Ghiaia, Sabbia e TerriccioCalcolatore di Peso AcciaioCalcolatore di Coppia di Serraggio BulloniCalcolatore di Flusso nelle TubazioniCalcolatore di Carico della TraveConvertitore Dollaro OroCalcolatore di Probabilità delle OpzioniCalcolatore di Frazionamento AzioniCalcolatore ESPPCalcolatore di Penale per Ritardo nel PagamentoCalcolatore Tariffa Oraria per FreelanceCalcolatore Leasing vs AcquistoDivisore di Mancia AvanzatoGeneratore di Lista BagagliCalcolatore Jet LagCalcolatore del Budget di ViaggioCalcolatore della Distanza di VoloCalcolatore della Perdita di CaloreCalcolatore del Costo di Generazione ElettricaCalcolatore del Consumo di AcquaCalcolatore del Costo Energetico degli ElettrodomesticiCalcolatore di Audit Energetico DomesticoCalcolatore ROI SolareCalcolatore per Pannelli SolariCalcolatore del Compost (Rapporto C:N)Calcolatore Fertilizzante per PratoCalcolatore Date di GeloCalcolatore Terriccio per Orto RialzatoCalcolatore Fertilizzante NPKCalcolatore del Tasso di Germinazione dei SemiCalcolatore di Bitrate VideoTraspositore di Tonalità MusicaleCalcolatore BPM a ToccoStimatore Dimensioni File FotoCalcolatore da Megapixel a Dimensione di StampaCalcolatore del Fattore di CropCalcolatore del Triangolo di EsposizioneCalcolatore della Capacità di Traino del VeicoloCalcolatore Leasing AutoCalcolatore 0–60 e Quarto di MiglioCalcolatore Tempo di Ricarica EVCalcolatore Autonomia EVCalcolatore di Consumo CarburanteConvertitore Taglie di AbbigliamentoRiferimento Formati CartaConvertitore Misura AnelloConvertitore di Unità AstronomicaConvertitore di Efficienza del CarburanteConvertitore di Velocità di Trasferimento DatiConvertitore di Coppia (Nm, ft-lb, kgf-cm)Generatore di Testo BarratoVisualizzatore di Spazi BianchiCalcolatore del Tempo di LetturaCalcolatore del Tempo di ParolaContatore di ParagrafiContatore di FrasiContatore di SillabeConvertitore Testo in Binario/Hex/ASCIIGeneratore di Immagini Placeholder Lorem PicsumGeneratore di File .envGeneratore di Comandi GitConvertitore di Codici Colore (Tutti i Formati)Generatore e Verificatore di Hash BcryptGeneratore JWTGeneratore di CSS GridCalcolatore di Integrazione NumericaCalcolatore della Trasformata ZCalcolatore della Trasformata Rapida di Fourier (FFT)Calcolatore di Prodotto TensorialeCalcolatore di Esponenziale di MatriceCalcolatore della Forma Normale di JordanCalcolatore di Anelli e CampiCalcolatore Ordine Teoria dei GruppiRisolutore di Sistemi di EDORisolutore di EDO di BernoulliCalcolatore del Metodo di EuleroPlotter di Campo di Direzioni e PendenzeSolutore di EDO del Secondo OrdineSolutore di EDO del Primo OrdineRisolutore del Problema del Matrimonio StabileCalcolatore di Flusso in Rete (Flusso Massimo)Verificatore di Grafo PlanareVerificatore di Cammino HamiltonianoRisolutore del Commesso Viaggiatore (TSP)Risolutore di Programmazione LineareCalcolatore Inclusione-EsclusioneRisolutore di Relazioni di RicorrenzaCalcolatore di Matrice di AdiacenzaCalcolatore di Ordinamento TopologicoCalcolatore di Colorazione di GrafiSimulatore di Porte LogicheRisolutore di Mappa di Karnaugh (K-Map)Semplificatore di Algebra BooleanaCalcolatore Funzione di PartizioneCalcolatore di Radice DigitaleVerificatore di Numero di FibonacciCalcolatore Frazioni EgizieCalcolatore Funzione di MöbiusVerificatore della Congettura di GoldbachVerificatore di Primo di MersenneTrova Numeri Primi GemelliVerificatore di Numeri AmicabiliVerificatore di Numeri PerfettiCalcolatore Esponenziazione ModulareCalcolatore Permutazioni con RipetizioneCalcolatore Dimensione dell'EffettoCalcolatore Rischio RelativoCalcolatore del Rapporto di ProbabilitàCalcolatore Tabella di ContingenzaCalcolatore di Correlazione per Ranghi di SpearmanCalcolatore Distribuzione BetaCalcolatore di Distribuzione di WeibullCalcolatore Distribuzione EsponenzialeCalcolatore Distribuzione GeometricaCalcolatore Distribuzione Binomiale NegativaCalcolatore Distribuzione IpergeometricaCalcolatore Test F e Distribuzione FCalcolatore del Teorema di BayesCalcolatore Polinomio CaratteristicoCalcolatore di Potenza di MatriceCalcolatore di Decomposizione di CholeskyCalcolatore Decomposizione QRCalcolatore di Diagonalizzazione di MatriceCalcolatore Regola di CramerCalcolatore Spazio ColonnaCalcolatore Spazio NulloCalcolatore dell'Angolo tra VettoriCalcolatore Vettore UnitarioCalcolatore di Modulo del VettoreCalcolatore del Prodotto VettorialeCalcolatore del Prodotto ScalareCalcolatore di Moltiplicazione di MatriciCalcolatore Matrice InversaCalcolatore RREF (Forma a Scalini Ridotta)Calcolatore del Metodo di NewtonCalcolatore Matrice JacobianaCalcolatore Integrale di SuperficieCalcolatore Integrale di LineaCalcolatore del RotoreCalcolatore di DivergenzaCalcolatore di Gradiente MultivariabileCalcolatore di Ottimizzazione (Calcolo)Risolutore Tassi CorrelatiCalcolatore del Tasso di Variazione IstantaneaCalcolatore del Tasso Medio di VariazioneCalcolatore Somma Serie InfiniteCalcolatore Test di Convergenza delle SerieCalcolatore di Serie di PotenzeCalcolatore della Serie di MaclaurinCalcolatore Regola di de l'HôpitalCalcolatore di Integrale ImproprioCalcolatore della Regola di SimpsonCalcolatore della Regola del TrapezioCalcolatore Somma di RiemannGraficatore di Curve ParametricheCalcolatore della Superficie di RivoluzioneCalcolatore del Volume di RivoluzioneCalcolatore Distanza Geometria CoordinateCalcolatore Formula di EroneCalcolatore della Retta Tangente al CerchioCalcolatore della Bisettrice dell'AngoloCalcolatore del Cerchio Inscritto (Incerchio)Calcolatore del Cerchio CircoscrittoCalcolatore della Distanza del Cerchio MassimoCalcolatore Distanza 3DCalcolatore del ToroCalcolatore del Tronco di ConoCalcolatore di Area del Poligono IrregolareCalcolatore di Poligono RegolareIdentificatore di Sezione ConicaCalcolatore di IperboleCalcolatore di ParabolaCalcolatore di Espansione del Teorema BinomialeGeneratore del Triangolo di PascalCalcolatore Notazione Prodotto (Notazione Pi)Calcolatore Notazione Sigma (Sommatoria)Calcolatore del Teorema delle Radici RazionaliCalcolatore della Regola dei Segni di CartesioCalcolatore di Rette Parallele e PerpendicolariCalcolatore Equazione della RettaConvertitore da Forma Standard a Forma Pendenza-IntercettaCalcolatore Forma Punto-PendenzaRisolutore di Sistema di Equazioni Non LineariRisolutore di Equazioni RazionaliRisolutore di Equazioni LetteraliRisolutore di Equazioni TrigonometricheRisolutore di Equazioni EsponenzialiRisolutore di Equazioni LogaritmicheCalcolatore Equazione di Quarto GradoRisolutore di Equazione CubicaCalcolatore di StimaConvertitore Numero in FrazioneGeneratore di Conteggio a SaltiCalcolatore Prezzo UnitarioCalcolatore Funzione Soffitto e PavimentoCalcolatore del Valore AssolutoTrova Schemi NumericiGeneratore di Tabella del Valore PosizionaleCalcolatore Ordine delle Operazioni (PEMDAS)Calcolatore di Addizione e Sottrazione in ColonnaCalcolatore di Moltiplicazione LungaGeneratore di Tavole Pitagoriche🎮 Convertitore di Valuta di Gioco🎲 Calcolatore Probabilità Loot Drop🎰 Calcolatore Pity Gacha⚔️ Calcolatore DPS🎮 Convertitore di Sensibilità dei Giochi❄️ Calcolatore Giorno di Neve🚚 Stimatore Costi Trasloco🔍 Verificatore di Plagio📷 OCR / Immagine in Testo📈 Creatore di Grafici a Linee🥧 Creatore di Grafici a Torta📊 Creatore di Grafici a Barre🔊 Generatore di Toni🖱️ Contatore di ClicBlocco Note Online⬛ Calcolatore Rapporto di Aspetto🌍 Calcolatore Impronta di Carbonio👙 Calcolatore Taglia ReggisenoCalcolatore Misura PneumaticiCalcolatore Costo Carburante💧 Calcolatore del Punto di Rugiada🌡️ Calcolatore Indice di Calore🌬️ Calcolatore del Fattore Wind Chill⏰ Sveglia Online⏰ Calcolatore Cartellino Presenze📅 Calcolatore Differenza tra Date🕐 Convertitore Orario Militare⏱️ Cronometro Online⏱️ Timer Conto alla Rovescia🌐 Convertitore di Fuso OrarioCalcolatore di MoquetteCalcolatore Muro di ContenimentoCalcolatore Dimensionamento HVACCalcolatore IsolamentoCalcolatore PavimentazioneCalcolatore ArmaturaCalcolatore LegnameCalcolatore di MetraturaCalcolatore di Moltiplicazione IncrociataCalcolatore del Riepilogo a Cinque NumeriCalcolatore di PercentileCalcolatore Distribuzione NormaleCalcolatore del Valore pCalcolatore di RapportiCalcolatore del Completamento del QuadratoCalcolatore di Divisione LungaContatore Caratteri Twitter/XSelettore di Commenti YouTubeEstrattore di tag YouTubeScaricatore di Miniature YouTubeCalcolatore Guadagni YouTubeGeneratore di Personaggi RPG Casuale