Qubit je základná jednotka kvantovej informácie; koľko qubitov potrebujeme na prelomenie najsilnejšej kryptografickej schémy v roku 2023?
Skupina čínskych kryptografov zdieľala tézu o tom, ako môžu existujúce kvantové počítače prelomiť Rivest–Shamir–Adleman (RSA), kryptosystém s verejným kľúčom používaný blockchainmi. Medzitým sú niektorí odborníci na kryptomeny voči tomuto dizajnu skeptickí.
372 fyzických qubitov stačí na prelomenie RSA-2048
Koncom decembra 2022 sa kolektív výskumníkov zo Zhengzhou, Hangzhou a Pekingu pod vedením Bao Yana a Ziqi Tana podelil o tézu s názvom Rozdelenie celých čísel so sublineárnymi zdrojmi na supravodivom kvantovom procesore. Opisuje oveľa efektívnejší spôsob riešenia kryptografie RSA-2048 ako kedykoľvek predtým.
je čas otočiť vaše rsa kľúče anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Januára 4, 2023
Predtým sa predpokladalo, že potenciálny útočník bude potrebovať milióny fyzických qubitov, aby narušil integritu vyššie spomínanej schémy, čo je ďaleko za hranicami súčasných hardvérových možností kvantových počítačov.
Namiesto toho môže navrhovaný algoritmus zbúrať bariéry faktorizovaním celých čísel až do 48 bitov s 10 supravodivými qubitmi, čo je najväčšie celé číslo faktorizované na kvantovom zariadení.
Výsledkom je, že potenciálny útočník potrebuje 372 fyzických qubitov, aby prelomil schému RSA-2048. Aby sme poskytli kontext, zariadenie QuEra Computing od fyzikov z Harvardu a MIT má 256 qubitov, zatiaľ čo Condor od IBM by mal v roku 1,000 prekonať hranicu 2023 XNUMX qubitov.
Žiadny strach, hovoria odborníci
Väčšina odborníkov však bola skeptická k najnovším správam čínskych vedcov. Napríklad veterán Ethereum (ETH) @dystopiabreaker (Suzuha) pohľadávky že výskum je založený na široko kritizovanom článku:
ich metóda sa opiera o Schnorrov papier „zničí RSA“ spred niekoľkých rokov, o ktorom sa ukázalo, že nefunguje dobre s väčšími modulmi. nie je jasné, či prekonali toto obmedzenie alebo nie. Som skeptický, rovnako ako pri papieri Schnorr, ukážte svoju prácu
Ďalší experti dodali, že akonáhle sa tento útok stane skutočným, blockchainové tímy ľahko prejdú na bezpečnejšie kryptografické schémy.
Prominentný počítačový vedec Bruce Schneier, lektor na Harvard's Kennedy School, Hovoril som pre médiá, že si nemyslel, že „toto zlomí RSA“.
Zdroj: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts