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 Valore AssolutoNuovo
Verificatore di Numeri AmicabiliNuovo
Visualizzatore di Riporto e PrestitoNuovo
Calcolatore del Teorema Cinese del Resto
Calcolatore di cubi e radici cubiche
Calcolatore Radice Cubica
Calcolatore della Funzione Toziente di Eulero
Calcolatore dell'Inverso Moltiplicativo Modulare
Calcolatore di Fattorizzazione Prima
Calcolatore Radice Primitiva

Operazioni matematiche avanzate:

Strumenti in primo piano:

Calcolatore dei numeri degli angeliCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatrice di Compatibilità Amorosa📅 Calcolatore di DataGeneratore di CrucipuzzleConvertitore da esadecimale a decimaleCalcolatore di SommeCalcolatore dei VotiCalcolatore di Compatibilità dei Segni LunariRimuovi spaziFormattatore di TestoConvertitore di Piedi e Pollici in Centimetriconvertitore da ppm a percentualeCalcolatore per ridurre frazioniEstrattore di Immagini da VideoCalcolatore EsadecimaleCalcolatore BinarioGeneratore di parole casuali in ingleseCalcolatore di ScalaGeneratore di Colori CasualiQual è il mio numero fortunato?Inverti TestoConvertitore di Tempo in DecimaliConvertitore da decimale a esadecimaleConvertitore da Decimale a TempoCalcolatore del Numero del NomeCalcolatrice del Numero d'EspressioneSelettore di Film CasualeRicerca ID Utente InstagramRicerca ID Utente FacebookSelettore di Nome CasualeCalcolatore del Numero dell'AnimaCalcolatore del calcio correttoDivisore Audioricerca-indirizzo-MACDivisore di ImmaginiGeneratore di Cifra CasualeCalcolatore del numero di percorso di vita⏱️ Calcolatore di OreCalcolatore di radice quadrataConvertitore di Percentuale in PPMConvertitore da Esadecimale a BinarioGeneratore di Accordi CasualiCalcolatore di ArrotondamentoCalcolatore di calcestruzzoGeneratore di LabirintiGeneratore di Superpotere CasualeOrdina NumeriGeneratore di stringhe casualiCalcolatore della Media GeometricaConvertitore da binario a esadecimaleCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Calcolatrice di NumerologiaCalcolatore del Segno LunareCalcolatore di Log in Base 10📅 Calcolatore Differenza tra DateStrumento Cifrario di CesareConvertitore da cm a piedi e polliciGeneratore di Unisci i PuntiniGeneratore di oggetti casualiPalla Magica 8Generatore di Date CasualiGeneratore di Gruppi CasualiGeneratore di Citazioni CasualiValidatore XMLRisolutore di DisequazioniCalendario del Giorno dell'AnnoCalcolatore di Durata del TempoContatore di lineaGeneratore di Orario CasualeCalcolatore delle frazioni equivalentiGeneratore casuale di animaliCalcolatore di Differenza di ListeVerificatore di Nome Utente sui Social MediaGeneratore di anagrammiGeneratore di Modello Cono SviluppatoVerificatore di Squadratura (Regola 3-4-5) 📐Calcolatore di Conversione Scala ModelloConvertitore HTML in TestoCalcolatore Passi in DistanzaGeneratore di Lettera CasualeSimulatore di Porte LogicheConvertitore in numeri romaniConvertitore FPSGeneratore di Compleanni CasualiCalcolatore del Test Chi-QuadratoUnisci VideoAnalizzatore Avanzato di Compatibilità ZodiacaleCalcolatore della Congettura di CollatzCalcolatore del percentile di altezzaCalcolatore di CartongessoLista di Anni BisestiliGeneratore di Obbligo o Verità AleatorioCalcolatore EBITDAgeneratore-di-testo-capovoltoPrimi n Numeri di Pi GrecoEstrattore AudioCalcolatore della Circonferenza di un EllisseCalcolatore del SonnoCalcolatrice della Deviazione Standard RelativaCalcolatore Beta di AzioniCalcolatore di Titoli del Tesoro Protetti dall’Inflazione (TIPS)Calcolatore di Ricalcolo MutuoCalcolatore Tasso ForwardCalcolatore della Duration Obbligazionaria (Macaulay e Modificata)Calcolatore di Convessità delle ObbligazioniCalcolatore di Rendita Indicizzata FissaCalcolatore di Rendita VariabileCalcolatore di Mutuo InversoCalcolatore di Pagamento RenditaSimulatore Soroban Abaco GiapponeseMoltiplicazione del Contadino RussoCalcolatore di Trucchi di Matematica VedicaCalcolatore di Moltiplicazione EgiziaRisolutore Matematico con Numeri RomaniAllenatore di Calcolo MentaleQuiz delle TabellineVisualizzatore di Riporto e PrestitoGeneratore di Decomposizioni NumericheRisolutore di Problemi di MoneteCalcolatore del Triangolo Distanza-Velocità-TempoRisolutore Problemi Tasso di LavoroRisolutore Problemi di MiscelaRisolutore Problemi di EtàRisolutore Problemi Incontro TreniCalcolatore di IdratazioneCalcolatore di Passo in CalorieCalcolatore Dosaggio FarmacoCalcolatore Calorie AlcolCalcolatore di Ricomposizione CorporeaGeneratore di Argomenti di Dibattito CasualiGeneratore di Nomi Casuali per Gatti e CaniGeneratore di Versetti Biblici CasualiGeneratore di Problemi di Matematica CasualiGeneratore di Paragrafi CasualiGeneratore di Frasi Casuali in IngleseCalcolatore 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 GrafiRisolutore 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 del Test Esatto di FisherCalcolatore 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🕐 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