By Dan O'Shea pubblicato il 04 gennaio 2023
Un modo per iniziare un nuovo anno con il botto è affermare che puoi realizzare qualcosa che nessun altro ha mai fatto prima. Bene, un gruppo di ricercatori cinesi ha affermato in un documento alla fine del 2022 di aver escogitato un modo per violare la crittografia RSA utilizzando un numero relativamente piccolo di qubit.
Il carta, intitolato "Factoring integers with sublinear resources on a superconducting quantum processor", ha affermato che i ricercatori hanno sviluppato un "algoritmo quantistico universale" che in un esperimento può dimostrare "factoring di interi fino a 48 bit con 10 qubit superconduttori, il più grande numero intero scomposto su un quantum dispositivo."
I ricercatori hanno aggiunto: “Stimiamo che un circuito quantistico con 372 qubit fisici e una profondità di migliaia sia necessario per sfidare RSA-2048 usando il nostro algoritmo. Il nostro studio mostra una grande promessa nell'accelerare l'applicazione degli attuali computer quantistici rumorosi e apre la strada alla fattorizzazione di grandi numeri interi di realistico significato crittografico".
Quindi, è un'affermazione valida e, in tal caso, cosa significa tutto ciò per la migrazione alla crittografia post-quantistica (PQC), che molti esperti considerano un processo che richiederà un decennio o più?
L'ordinamento della validità richiederà del tempo poiché vari esperti valutano i dettagli del reclamo e il documento stesso. Ci sono già stati alcuni commenti pubblici che mettono in dubbio la capacità dei metodi usati da questi ricercatori di raggiungere una scala utile.
Se questa si rivelasse una scoperta importante, sembrerebbe suggerire che l'intera sequenza temporale per la migrazione PQC dovrebbe accelerare. Per lo meno quei gruppi che sono indecisi sul passaggio all'adozione del PQC avrebbero una motivazione più concreta per farlo, e questo è qualcosa che potrebbe ancora mancare tra alcuni governi e altre organizzazioni che hanno maggiormente bisogno di effettuare la transizione al PQC.
Per ora c'è molta incertezza, ma ciò che è chiaro è che se ci aspettavamo che questo tipo di affermazioni emergessero tra anni, ci sbagliavamo. Dovremmo iniziare ad abituarci all'idea che più partiti faranno affermazioni simili con sempre maggiore frequenza negli anni a venire. E, come hanno notato diversi relatori all'evento Fall Quantum Cybersecurity di IQT lo scorso ottobre, è probabile che ci siano anche progressi di cui non sentiamo nulla, poiché saranno fatti da parti che vorrebbero mantenere segreti i loro sforzi.
Dan O'Shea si occupa di telecomunicazioni e argomenti correlati tra cui semiconduttori, sensori, sistemi di vendita al dettaglio, pagamenti digitali e informatica/tecnologia quantistica da oltre 25 anni.
