Známý Shorův algoritmus pro rozložení čísla na prvočinitele na kvantovém počítači potřebuje pro prolomení RSA (Rivest, Shamir, Adleman) běžné délky kvantový počítač s řádově milióny quibitů. Čínští vědci v prosinci vydali článek s novým algoritmem (quantum approximate optimization algorithm QAOA), který by podle nich měl prolomit 2048bitovou RSA jen na 372quibitovém počítači. Třeba nově představený IBM Osprey má 433 quibtů a bude se dodávat v tomto roce.
K samotnému prolomení 2048bitové RSA zatím nedošlo, čínští vědci měli k dispozici jen 10quibitový počítač a rozložili jen 48bitová čísla. Většina vědců se k objevu staví zatím skepticky, v článku také chybí jedna důležitá informace. Například Bruce Schneier si myslí, že nový algoritmus sice funguje pro 48 bitů, ale nepůjde škálovat na 2048 bitů. Více detailů v článku (pdf).
(zdroj: slashdot)
