Qubit on kvantinformatsiooni põhiühik; mitu kubitti on vaja tugevaima krüptograafiaskeemi purustamiseks aastal 2023?
Rühm Hiina krüptograafe on jaganud väitekirja selle kohta, kuidas olemasolevad kvantarvutid võivad murda Rivest-Shamir-Adlemani (RSA), avaliku võtmega krüptosüsteemi, mida kasutavad plokiahelad. Vahepeal on mõned krüptovaluutaeksperdid selle disaini suhtes skeptilised.
RSA-372 purustamiseks piisab 2048 füüsilisest kubitist
2022. aasta detsembri lõpus jagas Zhengzhou, Hangzhou ja Pekingi teadlaste kollektiiv Bao Yani ja Ziqi Tani juhtimisel lõputööd nimega Täisarvude faktoriseerimine alamlineaarsete ressurssidega ülijuhtivas kvantprotsessoris. See kirjeldab palju ressursitõhusamat viisi RSA-2048 krüptograafia proovile panemiseks kui kunagi varem.
on aeg oma rsa klahve anon pöörata pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Jaanuar 4, 2023
Varem arvati, et potentsiaalne ründaja vajab eelnimetatud skeemi terviklikkuse purustamiseks miljoneid füüsilisi kubitte, mis ületab kvantarvutite praeguste riistvaraliste võimaluste palju.
Selle asemel võib pakutud algoritm tõkkeid maha võtta, arvutades kuni 48-bitised täisarvud 10 ülijuhtiva kubitiga, mis on suurim kvantseadmes arvestatud täisarv.
Selle tulemusena vajab potentsiaalne ründaja RSA-372 skeemi murdmiseks 2048 füüsilist kubitti. Konteksti andmiseks on Harvardi ja MIT-i füüsikute QuEra Computing seadmel 256 kubitit, samas kui IBMi Condor peaks 1,000. aastal ületama 2023 kubiti piiri.
Eksperdid ütlevad, et ärge muretsege
Enamik eksperte näitas aga Hiina teadlaste uusimate aruannete suhtes skeptilisust. Näiteks Ethereumi (ETH) veteran @dystopiabreaker (Suzuha) nõuete et uurimus põhineb laialdaselt kritiseeritud paberil:
nende meetod tugineb Schnorri mõne aasta tagusele paberile "hävitab RSA", mis on näidanud, et see ei tööta hästi suuremate moodulitega. pole selge, kas nad on sellest piirangust üle saanud või mitte. Olen skeptiline, nagu ka schnorri paberi puhul, näidake oma tööd
Teised eksperdid lisasid, et kui see rünnak muutub tõeliseks, lähevad plokiahela meeskonnad hõlpsalt üle turvalisematele krüptograafilistele skeemidele.
Silmapaistev arvutiteadlane Bruce Schneier, Harvardi Kennedy kooli õppejõud, ütles meediale, et ta ei arva, et "see murrab RSA-d".
Allikas: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts