Google sta riducendo drasticamente la sua scadenza per prepararsi all’arrivo del Q Day, quando i computer quantistici esistenti potranno violare gli algoritmi di crittografia a chiave pubblica che proteggono decenni di segreti appartenenti a militari, banche, governi e quasi ogni persona sulla Terra.
UN inviare Pubblicato mercoledì, Google ha dichiarato che si darà tempo fino al 2029 per prepararsi all’evento. Il post avvertiva che il resto del mondo avrebbe dovuto seguire l’esempio adottando algoritmi per aumentare o sostituire le curve ellittiche PQC – abbreviazione di crittografia post-quantistica – e RSA, che si romperebbero entrambe.
Verso la fine
“Come pionieri sia nel settore quantistico che nel PQC, è nostra responsabilità dare l’esempio e condividere una linea temporale ambiziosa”, hanno scritto Heather Adkins, vicepresidente dell’ingegneria della sicurezza di Google, e Sophie Schmig, ingegnere senior della crittografia. “In tal modo, speriamo di fornire la chiarezza e l’urgenza necessarie per accelerare la trasformazione digitale non solo per Google, ma in tutto il settore.”
Le stime su quando arriverà il momento cruciale sono cambiate radicalmente dalla metà degli anni ’90, quando il matematico Peter Shore dimostrò per la prima volta che un computer quantistico di potenza sufficiente poteva fattorizzare gli interi in tempo polinomiale, molto più velocemente dei computer classici. Ha ricordato al mondo che i giorni della RSA erano limitati. Studi successivi hanno dimostrato che i computer quantistici forniscono un’accelerazione simile nella risoluzione del problema del registro discreto che è alla base della curva ellittica.
Questa sequenza temporale di arrivo si basa su quando i computer quantistici esistenti avranno il numero necessario di qubit in grado di correggere gli inevitabili errori. Nel 2012, la maggior parte delle stime prevedeva che una chiave RSA da 2048 bit potesse essere violata da un computer quantistico con un miliardo di qubit fisici. Entro il 2019, la stima è stata abbassata a 20 milioni di qubit fisici. Uno scherzo ricorrente tra i ricercatori è che il Q Day è passato 20 anni negli ultimi 30 anni.
