Crittografia: la matematica
che custodisce i segreti del mondo
Simmetrica, asimmetrica, AES, RSA, firma digitale, HTTPS โ e perchรฉ i computer quantistici potrebbero cambiare tutto.
Ogni volta che vedi il lucchetto ๐ nella barra del browser, stai usando la crittografia. Ogni volta che invii un messaggio su WhatsApp, fai un bonifico online o accedi al tuo account Google, la crittografia protegge i tuoi dati. ร la scienza che trasforma informazioni leggibili in sequenze incomprensibili โ e viceversa โ usando la matematica.
Negli articoli precedenti l’abbiamo incontrata piรน volte: negli hash che proteggono le password, nella crittografia del tunnel VPN, nei certificati HTTPS. Ora รจ il momento di capire come funziona davvero โ e perchรฉ un nuovo tipo di computer potrebbe rendere obsoleto tutto ciรฒ che usiamo oggi.
L’idea base: messaggi segreti con la matematica
La crittografia risolve un problema antico: come far arrivare un messaggio a qualcuno senza che altri possano leggerlo. La soluzione moderna si basa su operazioni matematiche facili da fare in un verso e quasi impossibili da invertire.
Immagina di voler spedire un messaggio segreto in una scatola. Il metodo piรน semplice: metti il messaggio nella scatola, chiudi con un lucchetto, e mandi la scatola. Il destinatario apre con la sua copia della chiave. Ma come gli hai mandato la chiave? Se la mandi insieme alla scatola, chiunque la intercetti puรฒ aprire tutto. Questo รจ il problema della distribuzione delle chiavi โ il cuore della crittografia moderna.
Crittografia simmetrica: una chiave per tutti
Nella crittografia simmetrica, mittente e destinatario usano la stessa chiave per cifrare e decifrare il messaggio. ร veloce, efficiente, e sicura โ se la chiave resta segreta.
AES: lo standard mondiale
AES (Advanced Encryption Standard) รจ l’algoritmo simmetrico piรน usato al mondo. Adottato dal governo statunitense nel 2001, protegge tutto: Wi-Fi, VPN, hard disk cifrati, WhatsApp, connessioni HTTPS. Lavora su blocchi di 128 bit e accetta chiavi di 128, 192 o 256 bit.
AES-256 ha uno spazio di chiavi di 2ยฒโตโถ combinazioni. Per intenderci: il numero di atomi nell’universo osservabile รจ circa 2ยฒโถโถ. Provare tutte le chiavi richiederebbe piรน energia di quella disponibile nel sistema solare. Nemmeno un computer quantistico puรฒ romperlo in modo pratico: l’algoritmo di Grover riduce la sicurezza effettiva a 2ยนยฒโธ โ che resta astronomicamente grande.
Il problema della crittografia simmetrica รจ la distribuzione della chiave: come fai a condividere la chiave segreta con il destinatario senza che qualcuno la intercetti? La risposta รจ: usi la crittografia asimmetrica.
Crittografia asimmetrica: il trucco geniale delle due chiavi
Nel 1976, Whitfield Diffie e Martin Hellman pubblicarono un’idea rivoluzionaria: usare due chiavi diverse โ una pubblica e una privata. Ciรฒ che viene cifrato con una chiave puรฒ essere decifrato solo con l’altra.
ร come una cassetta postale con fessura: chiunque puรฒ infilare una lettera (chiave pubblica), ma solo tu hai la chiave per aprirla (chiave privata).
RSA: la matematica dei numeri primi
RSA (dal cognome dei tre inventori: Rivest, Shamir, Adleman โ 1977) รจ l’algoritmo asimmetrico piรน famoso. La sua sicurezza si basa su un fatto matematico semplice: moltiplicare due numeri primi grandi รจ facile; fattorizzare il risultato รจ quasi impossibile.
p e q (centinaia di cifre ciascuno)n รจ istantaneo. Risalire a p e q conoscendo solo n?Come lavorano insieme: il protocollo ibrido
Nella pratica, simmetrica e asimmetrica lavorano sempre insieme. Quando il tuo browser apre una connessione HTTPS:
1. Handshake (asimmetrica)
Il browser e il server usano RSA (o la curva ellittica) per scambiarsi in modo sicuro una chiave di sessione โ una chiave simmetrica temporanea, generata al volo.
2. Comunicazione (simmetrica)
Tutti i dati della sessione vengono cifrati con AES usando la chiave di sessione. ร molto piรน veloce di RSA, e la chiave รจ nota solo ai due interlocutori.
3. Fine sessione
La chiave di sessione viene scartata. Anche se qualcuno la intercettasse dopo, non potrebbe decifrare sessioni future (proprietร chiamata forward secrecy).
La firma digitale: autenticitร e integritร
La crittografia asimmetrica non serve solo a cifrare โ serve anche a firmare. Il meccanismo รจ l’inverso della cifratura:
La firma digitale garantisce due cose: autenticitร (il documento viene davvero da chi dice di averlo firmato) e integritร (non รจ stato modificato dopo la firma). ร usata per le PEC, per i certificati SSL/TLS dei siti web, per la firma dei contratti elettronici, per gli aggiornamenti software, e per le transazioni blockchain.
HTTPS e certificati
Ogni sito HTTPS ha un certificato digitale firmato da un’Autoritร di Certificazione (CA). Il browser verifica la firma per assicurarsi che il sito sia autentico. Se fallisce, vedi l’avviso “Connessione non sicura”.
PEC e firma qualificata
In Italia, la firma digitale qualificata ha valore legale equivalente alla firma autografa (D.Lgs. 82/2005). La PEC usa certificati per garantire mittente, integritร e data certa.
Aggiornamenti software
Quando il tuo telefono scarica un aggiornamento, verifica la firma digitale del produttore (Apple, Google) prima di installarlo. Senza firma valida, l’aggiornamento viene rifiutato โ proteggendoti da malware mascherato da update.
La minaccia quantistica: quando i computer cambiano le regole
Tutto quello che abbiamo descritto finora โ RSA, Diffie-Hellman, curve ellittiche โ si basa su un presupposto: certi problemi matematici sono praticamente impossibili da risolvere per i computer classici. I computer quantistici potrebbero cambiare questa equazione.
L’algoritmo di Shor: la fine di RSA?
Nel 1994, il matematico Peter Shor dimostrรฒ che un computer quantistico sufficientemente potente potrebbe fattorizzare numeri enormi in ore anzichรฉ in millenni โ distruggendo la base matematica di RSA e degli altri algoritmi asimmetrici classici.
Nel solo 2025, tre articoli scientifici hanno ridotto le stime delle risorse quantistiche necessarie di un ordine di grandezza. Quello che cinque anni fa richiedeva 20 milioni di qubit oggi ne richiede meno di un milione โ e i numeri continuano a scendere.
Non รจ necessario aspettare che i computer quantistici esistano per essere a rischio. Servizi di intelligence e gruppi criminali stanno raccogliendo dati crittografati oggi โ traffico Internet, comunicazioni diplomatiche, segreti industriali โ con l’intenzione di decifrarli quando i computer quantistici saranno disponibili. Un documento riservato intercettato nel 2026 potrebbe essere letto nel 2032. Per chi tratta informazioni con valore a lungo termine, la minaccia รจ adesso.
L’algoritmo di Grover: dimezza la sicurezza simmetrica
Per la crittografia simmetrica (AES), il rischio รจ minore ma non nullo. L’algoritmo di Grover (1996) offre uno speedup quadratico nella ricerca di chiavi: AES-128 scenderebbe a una sicurezza equivalente di 64 bit (insufficiente), ma AES-256 resterebbe a 128 bit โ ancora ampiamente sicuro. Per questo i crittografi raccomandano di usare AES-256 come standard.
Crittografia post-quantistica: il futuro รจ giร iniziato
Nel 2024, dopo 8 anni di competizione internazionale con 82 candidati da 25 paesi, il NIST ha pubblicato i primi tre standard di crittografia post-quantistica โ algoritmi progettati per resistere sia ai computer classici che a quelli quantistici.
| Standard | Nome tecnico | Funzione | Base matematica |
|---|---|---|---|
| FIPS 203 | ML-KEM (ex CRYSTALS-Kyber) | Scambio di chiavi | Reticoli (lattice) |
| FIPS 204 | ML-DSA (ex CRYSTALS-Dilithium) | Firma digitale | Reticoli (lattice) |
| FIPS 205 | SLH-DSA (ex SPHINCS+) | Firma digitale (backup) | Funzioni hash |
Questi nuovi algoritmi si basano su problemi matematici diversi โ come trovare vettori corti in reticoli ad alta dimensione โ che si ritengono resistenti sia ai computer classici che a quelli quantistici. La transizione รจ giร iniziata:
2024 โ Standard pubblicati
NIST rilascia ML-KEM, ML-DSA, SLH-DSA. Il NIST dichiara: “Pronti per l’uso immediato.”
2025-2026 โ Adozione iniziale
Chrome e CloudFlare giร supportano ML-KEM per lo scambio di chiavi HTTPS. Gran parte del traffico web รจ giร protetto da crittografia post-quantistica per la key agreement.
2027 โ Obbligo per sistemi di sicurezza nazionale USA
Tutti i nuovi sistemi di sicurezza nazionale devono essere quantum-safe (NSA CNSA 2.0).
2030 โ RSA-2048 e ECC-256 deprecati
NIST depreca ufficialmente gli algoritmi classici vulnerabili. Le organizzazioni devono aver completato la migrazione.
2035 โ Divieto totale
RSA e ECC classici completamente vietati per uso federale. L’UE segue con timeline simili.
Quiz: crittografia
1. Perchรฉ il browser usa prima RSA e poi AES per una connessione HTTPS, anzichรฉ usare solo uno dei due?
2. AES-256 รจ vulnerabile ai computer quantistici?
3. “RSA-2048 richiede milioni di qubit per essere rotto, quindi siamo al sicuro per decenni.” Vero o falso?
4. Cos’รจ l’attacco “harvest now, decrypt later” e perchรฉ ci riguarda giร oggi?
5. Se firmo un documento con la mia chiave privata, chiunque puรฒ leggerlo?
La crittografia รจ ovunque โ e sta cambiando
La crittografia non รจ una curiositร accademica โ รจ l’infrastruttura invisibile su cui poggia l’intero mondo digitale. Ogni login, ogni transazione, ogni messaggio privato, ogni certificato, ogni aggiornamento software dipende dalla matematica che abbiamo esplorato in questo articolo.
E questa matematica sta affrontando la sua sfida piรน grande: i computer quantistici. La buona notizia รจ che la comunitร scientifica ha reagito con anticipo โ i nuovi standard esistono, la migrazione รจ iniziata, e la crittografia simmetrica (AES-256) resta solida. La cattiva notizia รจ che le stime sulle risorse quantistiche necessarie scendono piรน velocemente del previsto, e la finestra per completare la transizione si sta restringendo.
La crittografia รจ matematica al servizio della libertร .
Protegge il tuo diritto alla privacy, la tua identitร , i tuoi risparmi, le tue comunicazioni. Capirne i principi non รจ solo cultura โ รจ consapevolezza di ciรฒ che ti protegge ogni giorno, e di ciรฒ che potrebbe cambiare domani.
Risorse
| Risorsa | Cosa trovi |
|---|---|
| NIST PQC Project (csrc.nist.gov) | Standard post-quantistici ML-KEM, ML-DSA, SLH-DSA โ pronti per l’uso. |
| Cloudflare Blog โ PQ 2025 | Stato dell’arte della migrazione Internet alla crittografia post-quantistica. |
| The Quantum Insider โ Q-Day | I tre paper del 2025 che hanno ridotto le stime sui qubit necessari di un ordine di grandezza. |
| Khan Academy โ Cryptography | Corso gratuito interattivo sulla crittografia, da Cesare a RSA. |
| Articoli HOS correlati | Password ยท VPN ยท Accesso abusivo ยท Privacy ยท Phishing ยท Deepfake |