L'ISO adotta Classic McEliece: la crittografia del 1978 che ci salverà dai computer quantistici

2. Classic McEliece — Origini, compromessi e ruolo nella standardizzazione

Origini. Robert J. McEliece pubblicò il crittosistema originale nel 1978, basandosi sulla difficoltà di decodificare codici binari di Goppa casuali – un problema che rimane NP-difficile e non è noto per essere risolvibile da computer quantistici . Classic McEliece ne è il diretto discendente, utilizzando la variante duale migliorata di Niederreiter (basata su sindrome) invece dello schema originale basato su parole in codice, ma mantenendo lo stesso presupposto di sicurezza fondamentale . È "il più antico schema di crittografia a chiave pubblica ancora considerato sicuro" .

Il compromesso chiave: chiavi pubbliche enormi. Il tallone d'Achille di Classic McEliece è la dimensione della sua chiave pubblica: tipicamente da 0,25 a 1,3 megabyte (ad esempio, 1.047.319 byte per un set di parametri) . È un ordine di grandezza superiore alle chiavi RSA o ECC, rendendolo inadatto per molti ambienti con risorse limitate (IoT, smart card, handshake TLS con larghezza di banda ridotta). Il suo punto di forza, tuttavia, è che la sua sicurezza è straordinariamente ben compresa e conservativa: non sono stati trovati miglioramenti crittoanalitici pratici in oltre 45 anni .

Ruolo nella standardizzazione internazionale.

Classic McEliece è posizionato come un backup conservativo o una seconda linea di difesa: se gli schemi basati su reticoli (ML-KEM / CRYSTALS-Kyber) venissero mai violati, la crittografia basata su codici fornisce un ripiego matematicamente indipendente .

3. Sviluppi recenti che accelerano l'urgenza della PQC

La scadenza Google 2029. Il 25 marzo 2026, Google ha pubblicato un post sul blog a firma di Heather Adkins, VP of Security Engineering, e Sophie Schmieg, Senior Staff Cryptographer, dal titolo "Quantum frontiers may be closer than they appear", fissando una scadenza interna al 2029 per completare la migrazione PQC su tutti i sistemi Google . Questo ha spostato il 'Q-Day' in avanti di circa sei anni rispetto alle precedenti aspettative del settore, allineate con le tempistiche NIST 2035 o NSA 2031 . Google ha citato progressi più rapidi del previsto nell'hardware quantistico e nella correzione degli errori .

Stime ridotte di qubit per violare la crittografia a curva ellittica. La tempistica aggiornata di Google è stata guidata in parte da stime di risorse drasticamente ridotte per gli attacchi dell'algoritmo di Shor sull'ECC. Nuove tecniche di ottimizzazione dei circuiti hanno ridotto il numero stimato di qubit fisici necessari per violare la crittografia a curva ellittica a 256 bit da milioni a potenzialmente centinaia di migliaia, rendendo un computer quantistico crittograficamente rilevante realizzabile prima di quanto si pensasse .

La tempistica allineata di Cloudflare. Cloudflare si è allineata pubblicamente con un'urgenza simile, annunciando piani per completare la sua migrazione PQC in una finestra temporale che corrisponde a quella del 2029 di Google. Gli analisti del settore notano che Cloudflare è stata un'implementatrice precoce del TLS post-quantistico (incluso l'accordo di chiave ibrido X25519Kyber768) e sta accelerando la produzione su vasta scala .

Le preoccupazioni 'Harvest-Now-Decrypt-Later' (HNDL). Google ha citato esplicitamente il rischio "store-now, decrypt-later" (raccogli ora, decifra poi) come fattore chiave . Gli avversari stanno già raccogliendo traffico cifrato – connessioni VPN, dati finanziari, segreti di stato, comunicazioni in criptovaluta – con l'intenzione di decifrarlo una volta che un computer quantistico sarà disponibile. Ciò significa che i dati crittografati oggi con RSA o ECC sono già a rischio, creando l'urgenza di migrare prima di una violazione quantistica, non dopo .

Ordine esecutivo USA del giugno 2026. A giugno 2026, l'amministrazione Biden ha emanato un ordine esecutivo che impone a tutte le agenzie federali statunitensi di accelerare la migrazione verso la crittografia post-quantistica, con scadenze vincolanti per l'inventario, la valutazione e i piani di transizione. Questo si basa sul Quantum Computing Cybersecurity Preparedness Act del 2022 e sugli standard PQC NIST del 2024 (FIPS 203/204/205), trasformando le linee guida volontarie in requisiti federali . In combinazione con gli obiettivi del 2029 di Google e Cloudflare, il governo degli Stati Uniti sta ora spingendo nella stessa direzione con forza regolatoria.

Sintesi della convergenza

La combinazione di standard ufficiali ISO (Classic McEliece, FrodoKEM), algoritmi primari finalizzati dal NIST (ML-KEM, ML-DSA, SLH-DSA) , la scadenza 2029 di Google, stime di qubit in calo, la tempistica allineata di Cloudflare, le minacce HNDL già in atto e un ordine esecutivo USA del giugno 2026 ha compresso la finestra di migrazione PQC da un vago problema degli anni '30 a una concreta scadenza di circa 3 anni. L'infrastruttura normativa è ora in atto; la sfida rimanente è l'esecuzione su larga scala.