Intro
Sì, lo sappiamo che questo è un post in grado di ammazzare anche il cavaliere nero dell’altra settimana. Parlare di crittografia a curve ellittiche al 24 di luglio è quantomeno temerario, oltre che forse di cattivo gusto.
Incominciamo col dire che la crittografia a curve ellittiche (Elliptic Curve Cryptography – ECC) è una evoluzione del concetto di crittografia a chiave privata e chiave pubblica.
Tanto per rinfrescarci un pò (la memoria), ricordiamo che in questa categoria crittografica la chiave privata deve essere mantenuta segreta, mentre la chiave pubblica può essere condivisa liberamente con chiunque senza compromettere la sicurezza del sistema.
Alcuni esempi per analogia (ma proprio solo per analogia): la chiave pubblica è come il tuo indirizzo email o il numero del tuo conto corrente: puoi darlo tranquillamente a chiunque senza alcun rischio. La chiave privata, invece, è come la password della tua email o il PIN del tuo bancomat: deve rimanere segreta e conosciuta solo da te.
Chiunque può usare la tua chiave pubblica per inviarti un messaggio crittografato (come chiudere una cassaforte con un lucchetto aperto), ma solo chi possiede la chiave privata può decifrare il messaggio e leggerlo (aprire la cassaforte).
La logica alla base della crittografia a curve ellittiche
Prima dell’introduzione dell’ECC, l’unico sistema crittografico a chiave pubblica ampiamente utilizzato era RSA. Sebbene RSA sia ancora oggi valido e sicuro, presenta alcuni limiti importanti: richiede chiavi molto lunghe per raggiungere un adeguato livello di sicurezza e risulta pesante nelle operazioni, soprattutto su dispositivi con risorse limitate come smartphone o dispositivi IoT. L’ECC è stato sviluppato proprio per superare queste inefficienze.
Da un punto di vista più tecnico, l’ECC utilizza una curva ellittica, una struttura matematica definita da un’equazione del tipo ( y^2 = x^3 + ax + b ). Tutti i calcoli vengono eseguiti nel campo finito modulo p, dove p è un numero primo di grandissime dimensioni.
Sulla curva esistono numerosi punti. Tra questi viene selezionato un punto fisso pubblico denominato G (generatore). La chiave privata consiste in un numero intero segreto di grandi dimensioni. La chiave pubblica si ottiene moltiplicando il punto G per questo numero segreto, attraverso ripetute operazioni di addizione di punti sulla curva.
La curva definisce le regole geometriche per sommare i punti. L’operazione di moltiplicazione scalare (calcolare k × G) è computazionalmente efficiente, mentre l’operazione inversa — determinare k a partire da G e dal risultato k × G — risulta estremamente difficile per i computer classici. Questa asimmetria costituisce il fondamento della sicurezza dell’ECC.
Per visualizzare il concetto, si può immaginare la curva come una grande ruota panoramica con migliaia di posizioni. G rappresenta la posizione di partenza, nota a tutti. La chiave privata indica il numero di giri compiuti, mentre la chiave pubblica corrisponde alla posizione finale. È semplice calcolare la posizione finale conoscendo i giri, ma molto complesso determinare i giri osservando solo la posizione finale.
La vulnerabilità ai computer quantistici
I computer quantistici, quando avranno raggiunto una potenza sufficiente (2035?, 2032?? o addirittura 2029 come dice qualcuno), saranno in grado di violare l’ECC (e il tradizionale RSA) grazie all’algoritmo di Shor. Questo algoritmo permette di semplificare il calcolo della chiave privata a partire dalla chiave pubblica, il tutto in tempi ragionevoli.
Si tratta di una questione rilevante che interessa numerosi settori strategici, mica solo le cryptovalute (Bitcoin ad esempio), fra cui:
- Banche e servizi finanziari (pagamenti online, bonifici, autenticazione)
- Telecomunicazioni (messaggistica sicura come WhatsApp e Signal, reti 5G)
- Sanità (protezione di dati sensibili)
- Amministrazioni pubbliche e imprese (sicurezza di documenti e infrastrutture critiche)
Le contromisure
Per far fronte a questa sfida, è in corso lo sviluppo e l’adozione della crittografia post-quantum. Si tratta di nuovi algoritmi basati su problemi matematici differenti, tra cui quelli a reticoli (lattice-based), ritenuti resistenti agli attacchi quantistici. Governi, autorità di standardizzazione e grandi aziende stanno progressivamente migrando verso questi nuovi standard.
Conclusioni
L’ECC rappresenta attualmente uno dei sistemi crittografici più efficienti e diffusi, grazie alle sue prestazioni elevate. Tuttavia, costituisce un punto di vulnerabilità significativo per il futuro in presenza di computer quantistici. Per questo motivo, banche, operatori di telecomunicazioni, piattaforme di criptovalute e istituzioni governative stanno accelerando il processo di aggiornamento dei sistemi di sicurezza.
