Prolomení RSA pomocí kvantového počítače (diskuse)

[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...