La Crittografia Asimmetrica e le Chiavi Pubbliche/Private (RSA ed ECC)

La Crittografia Asimmetrica e le Chiavi Pubbliche/Private (RSA ed ECC)

L'Arte dei Segreti Condivisi: Storia, Evoluzione e Segreti della Crittografia Asimmetrica
Ogni volta che effettuiamo un acquisto online, inviamo un'email riservata o inseriamo una password su un sito web protetto da HTTPS, stiamo affidando la nostra privacy a un miracolo matematico. Viviamo in una rete globale dove i dati viaggiano attraverso migliaia di router, server e cavi in fibra ottica potenzialmente accessibili a chiunque. Come è possibile scambiarsi un segreto con uno sconosciuto situato dall'altra parte del pianeta, in pieno giorno e su un canale aperto, senza che nessun intercettatore riesca a decifrarlo?
La risposta risiede nella Crittografia Asimmetrica (o a chiave pubblica). Se la crittografia classica funzionava come un lucchetto tradizionale dove chi chiude e chi apre possiede la stessa identica chiave, la crittografia asimmetrica ha introdotto un concetto rivoluzionario: un sistema a due chiavi distinte ma matematicamente legate. È l'infrastruttura invisibile che permette all'intero commercio elettronico e alla cybersecurity moderna di esistere.

Un po' di Storia: Il Dilemma della Distribuzione delle Chiavi
Per millenni, da Giulio Cesare durante le guerre galliche fino ai codici della macchina Enigma usata nella Seconda Guerra Mondiale, la crittografia si è basata su sistemi simmetrici. Per comunicare in modo sicuro, il mittente e il destinatario dovevano mettersi d'accordo in anticipo su un'unica chiave segreta.
Il grande problema di questo approccio era il dilemma della distribuzione: come facciamo a scambiarci la chiave segreta in modo sicuro se non abbiamo già un canale sicuro su cui comunicare? Se un agente segreto doveva consegnare un cifrario a un alleato, rischiava di essere intercettato durante il viaggio.
La svolta teorica arrivò nel 1976 grazie a due menti brillanti della Stanford University: Whitfield Diffie e Martin Hellman (con il contributo di Ralph Merkle). Proposero una soluzione concettuale geniale: separare la funzione di cifratura da quella di decifratura.
Pochi mesi dopo, nel 1977, tre ricercatori del MIT — Ron Rivest, Adi Shamir e Leonard Adleman — trasformarono quel concetto in un algoritmo matematico concreto basato sulla difficoltà di fattorizzare numeri primi giganti. Nacque così l'algoritmo RSA (dalle iniziali dei loro cognomi).

L'Evoluzione: Dai Numeri Primi alle Curve Ellittiche
Il funzionamento della crittografia asimmetrica si basa su una metafora semplice ma potente: la cassetta delle lettere con la fessura.
La Chiave Pubblica: È come l'indirizzo e la fessura della cassetta delle lettere. Chiunque può vederla, prenderla e usarla per imbucare un messaggio cifrato.
La Chiave Privata: È la chiave fisica che possiede solo il proprietario della cassetta. Solo essa può aprire lo sportello ed estrarre il messaggio originale.
L'evoluzione della matematica crittografica si è mossa lungo due grandi direttrici tecnologiche:
L'Algoritmo RSA: Si basa sul fatto che moltiplicare due numeri primi enormi (di centinaia di cifre) è facilissimo per un computer, ma fare il percorso inverso (partire dal risultato enorme e scoprire quali erano i due numeri primi originali) richiede migliaia di anni di calcoli. Con l'aumentare della potenza dei microprocessori, le chiavi RSA sono dovute diventare sempre più lunghe (da 512 bit fino a 2048 o 4096 bit) per rimanere sicure.
La Crittografia a Curve Ellittiche (ECC): Negli anni '90 e 2000, l'aumento delle dimensioni delle chiavi RSA iniziò a pesare sui dispositivi mobili e sui chip a bassa potenza (come le smart card o i chip TPM). È nata così l'ECC, una matematica basata sulla struttura algebrica delle curve ellittiche. L'ECC offre lo stesso identico livello di sicurezza di RSA ma con chiavi drammaticamente più corte (una chiave ECC a 256 bit equivale alla sicurezza di una chiave RSA a 3072 bit), riducendo il carico di calcolo sulla CPU e sul consumo di batteria.

Curiosità: Le Spie Britanniche e la Minaccia Quantistica
I veri inventori segreti: Per decenni si è pensato che Diffie, Hellman, Rivest, Shamir e Adleman avessero inventato la crittografia a chiave pubblica da zero. In realtà, si è scoperto dopo la declassificazione di alcuni documenti riservati che il servizio segreto britannico (GCHQ) aveva già scoperto sia il concetto di chiave pubblica (con James H. Ellis nel 1970) sia l'algoritmo RSA (con Clifford Cocks nel 1973). Tuttavia, dovendo mantenere il segreto militare, non poterono brevettarlo né pubblicarlo, lasciando la gloria alla storia accademica civile.
Le chiavi arrugginite di PGP: Negli anni '90, Phil Zimmermann creò PGP (Pretty Good Privacy), il primo software che portava la crittografia RSA sui computer personali. Il governo degli Stati Uniti avviò un'indagine penale contro di lui per "esportazione illegale di armi da guerra", poiché la crittografia forte era classificata al pari delle munizioni militari. Per aggirare il blocco, Zimmermann stampò l'intero codice sorgente di PGP in un libro e lo spedì all'estero: la legge americana proteggeva la stampa dei libri sotto il Primo Emendamento sulla libertà di parola. Una volta all'estero, il libro fu scansionato per ricostruire il software.
Il fantasma del Computer Quantistico: La crittografia asimmetrica attuale ha una data di scadenza potenziale. I futuri computer quantistici, grazie all'algoritmo di Shor, saranno in grado di risolvere il problema dei numeri primi di RSA e delle curve ellittiche in pochi minuti. Per questo motivo, il mondo della Cybersecurity sta già sviluppando ed evolvendo la Crittografia Post-Quantistica (PQC), basata su problemi geometrici complessi (reticoli) inattaccabili anche dalle macchine del futuro.

In Conclusione..
La Matematica come Scudo
Riassumendo questo affascinante viaggio, la crittografia asimmetrica è la dimostrazione di come una pura intuizione matematica possa trasformarsi nell'ossatura portante dell'economia globale. Senza la separazione tra chiave pubblica e chiave privata, la rete Internet sarebbe rimasta un semplice strumento di consultazione accademica, priva di qualsiasi fiducia o riservatezza commerciale.
Mentre ci avviamo verso un'epoca segnata dall'Intelligenza Artificiale e dal calcolo quantistico, comprendere come vengono protetti i nostri dati ci ricorda che la vera sicurezza non risiede nella segretezza dell'algoritmo, ma nella forza matematica delle sue chiavi.

Commenti