Čínští vědci tvrdí, že umí prolomit RSA šifru novým algoritmem pro kvantový počítač
Datum publikování: 6. 1. 2023
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...