Qubit je základní jednotka kvantové informace; kolik qubitů potřebujeme k prolomení nejsilnějšího kryptografického schématu v roce 2023?
Skupina čínských kryptografů sdílela tezi o tom, jak mohou existující kvantové počítače prolomit Rivest–Shamir–Adleman (RSA), kryptosystém s veřejným klíčem používaný blockchainy. Mezitím jsou někteří odborníci na kryptoměny k tomuto návrhu skeptičtí.
372 fyzických qubitů stačí k prolomení RSA-2048
Koncem prosince 2022 sdílel kolektiv výzkumníků z Zhengzhou, Hangzhou a Pekingu pod vedením Bao Yana a Ziqi Tan tezi nazvanou Rozdělení celých čísel pomocí sublineárních zdrojů na supravodivém kvantovém procesoru. Popisuje mnohem efektivnější způsob, jak zpochybnit kryptografii RSA-2048, než kdykoli předtím.
je čas otočit vaše rsa klíče anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Ledna 4, 2023
Dříve se uvažovalo o tom, že potenciální útočník bude potřebovat miliony fyzických qubitů, aby narušil integritu výše zmíněného schématu, což je daleko za hranicemi současných hardwarových možností kvantových počítačů.
Namísto toho může navrhovaný algoritmus srazit bariéry faktoringem celých čísel až do 48 bitů s 10 supravodivými qubity, což je největší celé číslo faktorované na kvantovém zařízení.
Výsledkem je, že potenciální útočník potřebuje 372 fyzických qubitů, aby prolomil schéma RSA-2048. Abychom uvedli kontext, zařízení QuEra Computing od fyziků z Harvardu a MIT má 256 qubitů, zatímco Condor od IBM by měl v roce 1,000 překonat hranici 2023 XNUMX qubitů.
Žádný strach, říkají odborníci
Většina expertů však byla skeptická k nejnovějším zprávám čínských učenců. Například veterán Ethereum (ETH) @dystopiabreaker (Suzuha) pohledávky že výzkum je založen na široce kritizovaném článku:
jejich metoda se opírá o Schnorrův papír „zničí RSA“ před několika lety, u kterého se ukázalo, že nefunguje dobře s většími moduly. není jasné, zda toto omezení překonali nebo ne. Jsem skeptický, stejně jako u papíru Schnorr, ukažte svou práci
Jiní odborníci dodali, že jakmile se tento útok stane skutečným, blockchainové týmy snadno přejdou na bezpečnější kryptografická schémata.
Prominentní počítačový vědec Bruce Schneier, přednášející na Harvard's Kennedy School, řekl médiím, že si nemyslel, že „tohle rozbije RSA“.
Zdroj: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts