Prolomení RSA pomocí kvantového počítače

Bruce Schneier se v příspěvku Prolomení RSA pomocí kvantového počítače na svém blogu zamýšlí nad vážností tvrzení čínských výzkumníků ve vědeckém článku, že dokážou prolomit, i když tak ještě neučinili, 2048bitové RSA: "Je to něco, co je třeba brát vážně. Možná to není správně, ale zjevně to není špatně".

5.1.2023 08:00 | Ladislav Hagara | Zajímavý článek

Komentáře

[Cinan]

Je otazka, so vse se ztratilo v prekladu. Cinani pisou, ze odhadujou (estimate), ze jejich algoritmus bude potrebpovat 372 quibitu, aby ohrozil RSA-2048. Staci si precist abstrakt k jejich studii. Mam pocit, ze bulvar prekrouti vse v honbe za senzaci a experti jako Bruce to pak musi uvadet na pravou miru.

Cinani demonstrovali QAOA algoritmus se 48 bity. Schnorruv algoritmus, na kterem QAOA stavi, se na 2048 bitu neda rozsirit. Takze cekame, esi se Cinani pochlapi a dokazou skalovatelnost jejich pokusu. Ale nejspis uz jsou zavreni nekde ve sklepe a pracujou v tajnosti pro armadu

[pavel houser]

jen bych dodal, ze Schnorrův není překlep, což mě nejdřív napadlo (ze Shorův faktorizační algoritmus). tak tak, jak píše Číňan, holt nezbývá, než se podívat na Schneiera i ty další původní články...