0Pricing
Cryptology Academy · Lezione

Fondamenti dell'aritmetica modulare

Comprenda l'aritmetica dell'orologio e il suo ruolo centrale nella crittografia.

Fondamenti dell'aritmetica modulare è una lezione Cryptology Academy gratuita su CoddyKit. Questa è la lezione 2 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Cryptology Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Cryptology Academy include 4 lezioni in totale.

Benvenuto

L'aritmetica modulare, talvolta chiamata «aritmetica dell'orologio», è il fondamento matematico di AES, RSA, Diffie-Hellman e quasi tutti i cifrari moderni.

Che cos'è il modulo?

a mod m è il resto della divisione di a per m. 17 mod 5 = 2 (perché 17 = 3×5 + 2). In Python: 17 % 5 == 2.

Intuizione dell'aritmetica dell'orologio

Su un orologio di 12 ore, 10 + 5 = 3 (non 15). Questa è aritmetica modulo 12. L'aritmetica modulare «fa ripartire il conteggio» al raggiungimento del modulo, esattamente ciò che serve per la matematica dei cifrari.

Addizione e sottrazione modulari

(a + b) mod m = ((a mod m) + (b mod m)) mod m Esempio: (19 + 23) mod 7 = (5 + 2) mod 7 = 7 mod 7 = 0

Moltiplicazione modulare

(a × b) mod m = ((a mod m) × (b mod m)) mod m Esempio: (13 × 17) mod 11 = (2 × 6) mod 11 = 12 mod 11 = 1

Esponenziazione modulare

RSA utilizza a^b mod m. Per gli esponenti grandi si usa l'algoritmo square-and-multiply: 2^10 mod 13: 2^2=4, 4^2=16≡3, 3^2=9, 9×2^2=9×4=36≡10. Python: pow(2, 10, 13) → 10

Inverso modulare

a^(-1) mod m è il valore x tale che a×x ≡ 1 (mod m). Esempio: 3^(-1) mod 7 = 5 perché 3×5=15≡1 (mod 7). Viene utilizzato nella decifrazione RSA e nei cifrari affini.

Algoritmo euclideo esteso

L'algoritmo euclideo esteso calcola in modo efficiente gli inversi modulari. Python: pow(3, -1, 7) == 5 (Python 3.8+ supporta gli esponenti negativi in pow).

Piccolo teorema di Fermat

Se p è primo: a^p ≡ a (mod p), quindi a^(p-1) ≡ 1 (mod p). Questo significa che a^(-1) ≡ a^(p-2) (mod p). Viene utilizzato nella generazione delle chiavi RSA e nei test di primalità.

Teorema cinese del resto (CRT)

Il CRT permette di risolvere sistemi di congruenze modulari simultanee. La decifrazione RSA utilizza il CRT per velocizzare il calcolo, operando separatamente modulo p e modulo q e combinando poi i risultati.

Aritmetica modulare in AES

AES opera in GF(2^8), un campo di Galois in cui l'addizione è XOR e la moltiplicazione utilizza l'aritmetica polinomiale modulo un polinomio irriducibile. Tutta l'aritmetica di AES è modulare.

Verifica rapida

Qual è il risultato di pow(2, 10, 7) in Python?

Riepilogo

Ha acquisito padronanza dell'aritmetica modulare! Ora studieremo i numeri primi: perché sono speciali e perché la loro fattorizzazione è alla base della sicurezza di RSA.

Domande Frequenti

La lezione «Fondamenti dell'aritmetica modulare» è gratuita?

Sì — il testo completo di «Fondamenti dell'aritmetica modulare» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Cryptology Academy, passa a CoddyKit PRO. Il corso Cryptology Academy include 4 lezioni in totale.

Cosa imparerò in «Fondamenti dell'aritmetica modulare»?

Comprenda l'aritmetica dell'orologio e il suo ruolo centrale nella crittografia. Eserciti Cryptology Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Cryptology Academy?

Non è richiesta alcuna esperienza precedente. Cryptology Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 2 di 4.

Quanto tempo richiede la lezione «Fondamenti dell'aritmetica modulare»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Cryptology Academy?

Sì. Ogni lezione Cryptology Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

  1. Fondamenti del binario e dell'esadecimale
  2. Fondamenti dell'aritmetica modulare
  3. Numeri primi e fattorizzazione
  4. MCD, funzione totiente di Eulero e introduzione alla teoria dei numeri
← Torna a Cryptology Academy