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 angeli📅 Calcolatore di DataCalcolatrice di Compatibilità AmorosaCalcolatore Segno Solare, Lunare e Ascendente 🌞🌙✨Calcolatore di SommeConvertitore da esadecimale a decimaleConvertitore di Piedi e Pollici in CentimetriCalcolatore di Compatibilità dei Segni LunariEstrattore di Immagini da VideoRimuovi spaziGeneratore di parole casuali in ingleseCalcolatore EsadecimaleCalcolatore del Giorno dell'Anno - Che giorno dell'anno è oggi?Formattatore di TestoQual è il mio numero fortunato?Calcolatore del Numero dell'AnimaCalcolatore BinarioGeneratore di CrucipuzzleGeneratore di Colori CasualiSelettore di Film CasualeRicerca ID Utente InstagramInverti TestoCalcolatore del numero di percorso di vitaConvertitore di Tempo in DecimaliConvertitore da Decimale a Tempoconvertitore da ppm a percentualeGeneratore di Superpotere CasualeCalcolatore del calcio correttoCalcolatore del Numero del NomeGeneratore casuale di animaliConvertitore da cm a piedi e polliciricerca-indirizzo-MACCalcolatore di Durata del TempoGeneratore di Numero Decimale CasualeDivisore di ImmaginiGeneratore di Date CasualiCalcolatore del percentile di altezzaCalcolatrice del Numero d'EspressioneConvertitore di Percentuale in PPMPalla Magica 8Calendario del Giorno dell'AnnoCalcolatore dei VotiCalcolatore di ScalaConvertitore da decimale a esadecimaleValidatore XMLConvertitore da Esadecimale a BinarioCalcolatore del deficit caloricoConvertitore in numeri romaniCalcolatore per ridurre frazioniConvertitore da indirizzo IP a binarioCalcolatore Notazione Sigma (Sommatoria)Generatore di Unisci i PuntiniOrdina NumeriCalcolatore della Media GeometricaRicerca ID Utente FacebookGeneratore di Carte da Gioco CasualeConvertitore da binario a esadecimaleContatore di SillabeCalcolatore di VelocitàGeneratore di stringhe casualiGeneratore di Obbligo o Verità AleatorioGeneratore di anagrammiConvertitore HTML in TestoGeneratore di oggetti casualiVerificatore di Nome Utente sui Social MediaDivisore AudioGeneratore di Citazioni CasualiConvertitore di Frazione in PercentualeConta il numero di caratteriGeneratore di Gruppi CasualiCalcolatore della Circonferenza di un EllisseCalcolatore del Segno LunareCalcolatore del Test Chi-QuadratoCalcolatore di Differenza di ListeCalcolatore di ModuloCalcolatrice di NumerologiaCalcolatore Dimensioni di Stampa e Risoluzione (DPI/PPI)Generatore di Modello Cono SviluppatoCalcolatore Ritmo Nuotogeneratore-di-testo-capovoltoStatistiche del Canale YouTubeCalcolatore del SonnoCalcolatore del Numero della Personalità⏱️ Calcolatore di Ore📅 Calcolatore Differenza tra DateEstrattore AudioCalcolatore di ArrotondamentoCalcolatore Sottorete IPUnisci VideoAnalizzatore Avanzato di Compatibilità ZodiacaleCompressore VideoConvertitore di AngoliGeneratore di LabirintiCalcolatore da frazione a decimaleCalcolatore del Segno di VenereGeneratore di Personaggi RPG CasualeLista di Anni BisestiliSelettore di Nome CasualeCalcolatore della Congettura di CollatzCalcolatore EBITDACalcolatore del Coefficiente di VariazioneCalcolatore di Flusso nelle TubazioniConvertitore Taglie di AbbigliamentoCalcolatore dell'Aspettativa di VitaCalcolatore di Pendenza e GradoContatore di lineaCalcolatrice della Deviazione Standard RelativaGeneratore di Lettera CasualeRimuovi linee vuote da un testoCalcolatore di Log in Base 2Calcolatore di radice quadrataGeneratore di Orario CasualeCalcolatore di anni caniniCalcolatore Media, Mediana e ModaCalcolatore Regola di CramerCalcolatore di Log in Base 10Calendario di luna nuova e luna pienaSimulatore di Porte LogicheCalcola i Giorni tra Due DateCalcolatore del Giorno della SettimanaCalcolatore di calcestruzzoCalcolatore di etàCalcolatore di ProfittoGeneratore di Attività CasualiCalcolatore del Numero del DestinoCalcolatore del Test Esatto di FisherCalcolatore della deviazione standard - Alta precisioneCalcolatore delle frazioni equivalentiCalcolatore dello scarto interquartileCalcolatore dello Zodiaco dell'Albero CelticoConvertitore da Ottale a DecimaleConvertitore FPS👙 Calcolatore Taglia ReggisenoCreatore di CruciverbaGeneratore di Accordi CasualiStrumento Cifrario di CesareCalcolatrice del FattorialeConvertitore di dimensioni del fileConvertitore di pollici in cmSemplificatore di Algebra BooleanaCalcolatore CAGRCalcolatore della Tangente🔊 Generatore di ToniMiglioratore di ImmaginiCalcolatore di CartongessoConvertitore da Lbs a KgConvertitore Numero in FrazioneSegnapunti TennisCalcolatore del Rapporto BUN a CreatininaCalcolatore di Conversione Scala ModelloConvertitore di Frequenza e Lunghezza d'OndaGeneratore di CrittogrammaCalcolatore di notazioni scientifichecalcolatore-hba1cConvertitore da DMS a Gradi DecimaliGeneratore di Compleanni CasualiGeneratore di Tabelloni Torneo CasualiRandomizzatore di listaVerificatore di Squadratura (Regola 3-4-5) 📐Calcolatore BarbecueCalcolatore dell'Arcocoseno (Coseno Inverso)Calcolatore della Media🌐 Convertitore di Fuso OrarioCalcolatrice del Numero di CifreCalcolatore di Decibel (dB)Calcolatore Proporzioni RicetteGeneratore di Carte di Credito CasualeGeneratore di Indirizzi IP CasualiGeneratore di Parole MescolateCalcolatore del Numero MaestroCalcolatore Unità Alcoliche StandardGeneratore di Hash SHA256Primi n Numeri di Pi GrecoRuota VideoCalcolatore del Rapporto di Compressione del MotoreCalcolatore di Coppia di Serraggio BulloniCalcolatore di diminuzione di percentualeCalcolatore Formula di EroneCalcolatore Quanto Manca AlConvertitore da Decimale a OttaleDivisore videoInverti VideoLooper MP3Analizzatore di Indirizzi MACCalcolatore di Calorie BruciateCalcolatrice di Numeri ComplessiGeneratore di Testo Piccolo ⁽ᶜᵒᵖʸ ⁿ ᵖᵃˢᵗᵉ⁾🔍 Verificatore di PlagioCalcolatore dell'Area di un EllisseCalcolatore di FIPConvertitore da binario a ottaleGeneratore di Distribuzione GaussianaSimulatore di Crittografia RSA Passo dopo PassoCalcolatore dell'ArcotangenteCalcolatore di combinazioneCalcolatore di Pacciame, Terreno e GhiaiaCalcolatore di piastrelleCalcolatore di Velocità di CiclismoCalcolatore del cerchioCalcolatore di log naturaleCalcolatore Dosaggio Detersivo BucatoCalcolatore di Miscelazione Tinta per CapelliCalcolatore Costo di StampaConfronto Costi Gas vs ElettricoCalcolatore Mancia con Carta RegaloCalcolatore Quantità Scatole per TraslocoCalcolatore Dimensioni Box di StoccaggioCalcolatore Armadio CapsulaCalcolatore della Lunghezza della CinghiaCalcolatore della Forza del Cilindro IdraulicoCalcolatore Sistema di CarrucoleCalcolatore del Rapporto di Trasmissione MeccanicoCalcolatore di Calore SpecificoCalcolatore di Dilatazione TermicaCalcolatore di Trasferimento del CaloreCalcolatore dell'Equazione di BernoulliCalcolatore del numero di ReynoldsCalcolatore Posizione del SoleCalcolatore Orari delle MareeCalcolatore di Visibilità delle StelleStrumento di Riferimento per NodiGuida alla Valutazione della Temperatura del Sacco a PeloCalcolatore Dimensioni Telo SottotendaCalcolatore del Peso del Cibo per BackpackingCalcolatore del Ritmo di Escursionismo NaismithCalcolatore Lunghezza Filo da RicamoCalcolatore Volume Colata ResinaCalcolatore di Schemi di PerlinePottery Clay Shrinkage CalculatorCalcolatore dimensioni carta per origamiCalcolatore Bordo per TrapunteCalcolatore di Filo per Punto CroceCalcolatore di Schemi a MagliaConvertitore di Misure dei Ferri da MagliaConvertitore di Misure UncinettoCalcolatore di Fieno per CavalliRicerca Misura del Trasportino da Viaggio per AnimaliCalcolatore UVB per Habitat di RettiliCalcolatore Dimensioni Gabbia per UccelliCalcolatore di Watt del Riscaldatore per AcquarioCalcolatore Lettiere per GattiCalcolatore della Portata del Fascio dei FariCalcolatore del Consumo del BattistradaCalcolatore del Peso sul Timone del RimorchioCalcolatore di Distribuzione del Peso del VeicoloDivisore Costi di ViaggioCalcolatore della Distanza di ArrestoCalcolatore Indennizzo per i LavoratoriCalcolatore di Distribuzione dei Beni TestamentariCercatore di Classe di MarchioCalcolatore delle Tasse di Deposito del BrevettoVerificatore di Nexus dell'Imposta sulle VenditeCalcolatore di Riduzione della PenaCalcolatore di PrescrizioneOttimizzatore di Prezzi AirbnbDivisore Affitto tra CoinquiliniCalcolatore Affitto Sezione 8Calcolatore del Metodo BRRRRCalcolatore del Rendimento Cash-on-CashCalcolatore di Rendimento da AffittoCalcolatore Scambio 1031Visualizzatore di Crescita del PatrimonioCalcolatore del Costo del PranzoCalcolatore di Costo Palestra vs Allenamento a CasaCalcolatore del Costo dell’Abitudine al CaffèCalcolatore di Risparmio del Lavoro da RemotoCalcolatore ROI Attività SecondariaTracker dei Costi degli AbbonamentiCalcolatore Prezzi SaaSCalcolatore Prezzo Progetti FreelanceGuida agli Abbinamenti dei Legni da AffumicaturaCalcolatore Tempo di FermentazioneCalcolatore Tempo di MarinaturaFiltro Ricette per Restrizioni AlimentariTrova Sostituti delle SpezieTracker dell'Emivita della CaffeinaSuggeritore di Abbinamento ViniConvertitore di Gradi di ArrampicataCalcolatore del Rapporto del Cambio della BiciclettaCalcolatore della Resistenza dei Nodi da PescaTimer per le Posizioni YogaCalcolatore SWOLF NuotoPredittore del Tempo di GaraCalcolatore di Potenza del Pugno nel BoxeCalcolatore Punti RugbyCalcolatore Run Rate CricketCalcolatore xG (Expected Goals) nel CalcioCalcolatore del Punteggio di Wells (TVP/EP)Calcolatore della Scala del Coma di GlasgowCalcolatore del Punteggio APGARCalcolatore FFMICalcolatore della Corsa di 12 Minuti di CooperCalcolatore del Test del Cammino di un Miglio RockportCalcolatore da Massa Magra a ForzaCalcolatore del Rapporto Carboidrati-InsulinaCalcolatore del Fattore di Sensibilità InsulinicaConvertitore Calendario EbraicoConvertitore Calendario HijriConvertitore di Calendario LunareCalcolatore Età nelle CultureCalcolatore Quanto Tempo FaGeneratore di schemi di dateCalcolatore di Data IntermediaAggiungi Giorni Lavorativi a una DataCalcolatore Giorni LavorativiAnalizzatore di Frequenza delle ParoleAnalizzatore di Varianza di Lunghezza FrasiEditor di Leggibilità Stile HemingwayConvertitore di Pronuncia IPAStrumento Cifrario di VigenèreStrumento Cifrario AtbashCodificatore e Decodificatore ROT13Visualizzatore e Rimuovi Dati EXIFTraduttore Pig LatinGeneratore di BackronimiGeneratore di AcronimiVerificatore di PangrammiVerificatore di LipogrammaTracciatore da Immagine a SVGConvertitore da Immagine ad Arte ASCIIGeneratore di Schema JSONPlayground TypeScriptCompilatore Less in CSSCompilatore SCSS in CSSConvertitore da SVG a React/JSXGeneratore di Stringhe di QueryParser URLValidatore e decodificatore UUIDRiferimento codici di stato HTTPGeneratore di Comandi cURLGeneratore del Triangolo di SierpinskiPlotter di Superficie 3DTracciatore di Equazioni PolariGeneratore di Insieme di JuliaEsploratore dell'Insieme di MandelbrotGeneratore di Frattali L-SystemGeneratore di Triangolazione di DelaunayGeneratore di Diagrammi di VoronoiGeneratore di SpirografoGeneratore di TassellatureCalcolatore di Capacità di Processo Sei SigmaGeneratore di Diagrammi di ParetoCalcolatore NPS (Net Promoter Score)Calcolatore della fidelizzazione per coorteCalcolatore Tasso di AbbandonoCalcolatore del Costo di Acquisizione Cliente (CAC)Calcolatore del Valore del Ciclo di Vita del Cliente (CLV)Calcolatore del Tasso di ConversioneCalcolatore Dimensione Campione Test A/BCalcolatore di Significatività Test A/BCalcolatore dell'Equazione delle LentiCalcolatore di Campo Magnetico di un FiloCalcolatore di Campo ElettricoCalcolatore della Legge di CoulombCalcolatore della Legge di SnellCalcolatore del Momento d'InerziaCalcolatore di Velocità AngolareCalcolatore di forza centripetaCalcolatore del Periodo del PendoloCalcolatore Costante ElasticaCalcolatore Effetto DopplerCalcolatore Indice di SortinoCalcolatore Indice di TreynorCalcolatore 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 CaniScaricatore di Miniature YouTubeCalcolatore Guadagni YouTube