La Cina crea un algoritmo quantistico in grado di violare la migliore crittografia

Se menzioniamo qualcosa sui computer quantistici, di solito suona cinese alla maggior parte delle persone. E non è da meno, perché questi tipi di computer vengono utilizzati esclusivamente per risolvere calcoli molto complessi e vengono utilizzati in casi molto specifici. Inoltre, a causa della capacità di calcolo di questi computer, sono accreditati di grandi prestazioni quando si tratta di violare la sicurezza crittografata. Beh, a quanto pare ricercatori cinesi Sostengono di aver scoperto a algoritmo quantistico capace di rompere i sistemi di crittografia più avanzato dalla realtà.

I nostri PC, e persino i supercomputer più potenti del mondo come Frontier, appartengono al gruppo dei sistemi informatici. informatica classica. Anche se abbiamo un computer con migliaia di core, questi non possono competere con a computer quantistico. Questi si differenziano per l’appartenenza al calcolo quantistico e invece per essere limitati a 1 o 0possono avere il due stati contemporaneamente grazie a utilizzo dei qubit. Con questo cambiamento, non solo assicurano di poter risolvere calcoli molto più complessi in meno tempo, ma anche la possibilità di creare nuovi algoritmi.

La Cina ha scoperto un algoritmo quantistico che rompe la crittografia

Sapevamo già che i computer quantistici sono molto efficaci quando si tratta di risolvere complessi problemi di calcolo e con questo includiamo la crittografia di password e dati. Quello che non ci si aspettava è che fossero ricercatori del Università Tsinghua in Cina, coloro che hanno scoperto un algoritmo in grado di gestire tutti i sistemi di crittografia attuali. Se vero, questo significherebbe la capacità di rompere qualsiasi crittografia di sicurezzaqualcosa che non possiamo prendere alla leggera.

Long Guili, professore alla Tsinghua University, e il suo team confermano di aver sviluppato un nuovo algoritmo di fattorizzazione che salva i qubit. Questo è stato chiamato SQIF, che sta per fattorizzazione di interi quantistici con risorse sublineari. Ciò è stato ottenuto sulla base di un algoritmo sviluppato nel 2013 dal ricercatore tedesco Claus Shnorr.

Gli algoritmi di crittografia più complessi potrebbero essere risolti in poche ore

Tra gli algoritmi di crittografia che abbiamo oggi c’è l’hash SHA-256che nonostante sia stato creato nel 2001, crittografa un insieme di dati in una stringa di 256 caratteri, garantendo una buona protezione. Sebbene oggi disponiamo di altre chiavi di crittografia ancora più complesse, come RSA-2048, che è considerata una delle più difficili da decifrare. In effetti, si stima che ci vorrebbe 300 miliardi di anni per decifrare un RSA-2048 con i computer moderni.

Tuttavia, quando si parla di computer quantistici, questa cifra non sarà raggiunta e sarà molto inferiore. Secondo vari esperti di crittografia e scienza quantistica, un tale algoritmo potrebbe essere violato in appena solo 8 ore. A peggiorare le cose, lo sviluppo dell’algoritmo quantistico SQIF sviluppato in Cina ridurrebbe ulteriormente il tempo necessario per decifrare la crittografia. Se a questo aggiungiamo il Processore quantistico IBM Ospreyil più potente che esista con 433 qubitnon potevamo immaginare quanto velocemente avrebbe superato questo tipo di sicurezza.

Inoltre, il calcolo quantistico è ancora agli inizi e prevede di crescere molto più presto. In effetti, IBM spera di creare processori di dati 1.100 qubit entro il 2023 Y 4.100 qubit entro il 2025. Tuttavia, i ricercatori cinesi non hanno ancora dimostrato che il loro algoritmo è in grado di violare RSA-2048 a tempo di record. Anche se hanno fatto una demo di SQIF per decifrare una chiave di crittografia 48 bit con un PC quantistico di soli 10 qubit.