Google hà publicatu i risultati di a previsione di e capacità di un urdinatore quanticu necessarie per fattorizà cù successu i parametri di e chjave RSA di 2048 bit. U studiu hà cunclusu chì, teoricamente, u cracking di una chjave RSA-2024 puderia esse realizatu in una settimana di calculi nantu à un urdinatore quanticu cù un milione di qubit non ideali ("rumurosi"). À u stadiu attuale di sviluppu, l'urdinatori quantichi permettenu l'usu di 100 à 1000 qubit cù u livellu d'errore (0.1%) necessariu per realizà un attaccu.
In particulare, u numeru di qubit dichjaratu da Google hè 20 volte menu di ciò chì era previstu in u 2019. U numeru di qubit richiesti per l'attaccu hè statu riduttu ottimizendu l'algoritmu per predisce l'esponentiazione modulo è aduprendu tecniche di currezzione di l'errore stratu per stratu. L'Istitutu Naziunale di Norme è Tecnulugia di i Stati Uniti (NIST) hà l'intenzione di deprecà l'algoritmi chì ùn sò micca resistenti à a selezzione nantu à l'urdinatori quantichi in u 2030 è di pruibisce u so usu dopu à u 2035.
A crittografia RSA hè basata annantu à l'operazione di elevà à un modulu di putenza un grande numeru. A chjave publica cuntene u modulu è u gradu. U modulu hè furmatu annantu à a basa di dui numeri primi aleatorii, chì sò cunnisciuti solu da u pruprietariu di a chjave privata. L'urdinatori quantichi ponu risolve in modu efficace u prublema di a fattorizazione di un numeru in fattori primi, chì ponu esse aduprati per sintetizà una chjave privata basata annantu à una chjave publica.
Source: opennet.ru
