Qubit-ը քվանտային տեղեկատվության հիմնական միավորն է. Քանի՞ քյուբիթ է մեզ անհրաժեշտ 2023 թվականին ամենաուժեղ ծածկագրման սխեման կոտրելու համար:
Բովանդակություն
Չինացի կրիպտոգրաֆների խումբը կիսվել է թեզով այն մասին, թե ինչպես կարող են գոյություն ունեցող քվանտային համակարգիչները կոտրել Rivest–Shamir–Adleman (RSA)՝ հանրային բանալիների կրիպտոհամակարգը, որն օգտագործվում է բլոկչեյնների կողմից։ Մինչդեռ կրիպտոարժույթի որոշ փորձագետներ թերահավատորեն են վերաբերվում այս դիզայնին:
RSA-372-ը կոտրելու համար բավական է 2048 ֆիզիկական քյուբիթ
2022 թվականի դեկտեմբերի վերջին Չժենչժոուի, Հանչժոուի և Պեկինի հետազոտողների կոլեկտիվը՝ Բաո Յանի և Զիկի Տանի ղեկավարությամբ, կիսվեց մի թեզով. Ենթագծային ռեսուրսներով ամբողջ թվերի ֆակտորինգը գերհաղորդիչ քվանտային պրոցեսորի վրա։ Այն նկարագրում է RSA-2048 կրիպտոգրաֆիային մարտահրավեր նետելու շատ ավելի արդյունավետ միջոց, քան երբևէ:
ժամանակն է պտտել ձեր RSA ստեղները anon pic.twitter.com/meHOdZYpBs
- banteg (@bantg) Հունվար 4, 2023
Նախկինում համարվում էր, որ պոտենցիալ հարձակվողին կպահանջվեն միլիոնավոր ֆիզիկական քյուբիթեր՝ վերոհիշյալ սխեմայի ամբողջականությունը խախտելու համար, ինչը շատ ավելին է քվանտային համակարգիչների ներկայիս ապարատային հնարավորություններից:
Փոխարենը, առաջարկվող ալգորիթմը կարող է տապալել խոչընդոտները՝ գործակցելով մինչև 48 բիթ ամբողջ թվերը 10 սուպերհաղորդիչ քյուբիթով, որը քվանտային սարքի վրա գործակցված ամենամեծ ամբողջ թիվն է:
Արդյունքում պոտենցիալ հարձակվողին անհրաժեշտ է 372 ֆիզիկական քյուբիթ RSA-2048 սխեման խախտելու համար: Համատեքստ ապահովելու համար Հարվարդի և MIT-ի ֆիզիկոսների QuEra Computing սարքն ունի 256 կիուբիթ, մինչդեռ IBM-ի Condor-ը 1,000 թվականին պետք է գերազանցի 2023-կիուբիթների շեմը:
Մի անհանգստացեք, ասում են փորձագետները
Այնուամենայնիվ, փորձագետների մեծամասնությունը թերահավատորեն է վերաբերվում չինացի գիտնականների նորագույն զեկույցներին: Օրինակ, Ethereum (ETH) վետերան @dystopiabreaker (Suzuha) պահանջներ որ հետազոտությունը հիմնված է լայնորեն քննադատված թղթի վրա.
նրանց մեթոդը հիմնված է Շնորի «ոչնչացնում է RSA» թղթի վրա մի քանի տարի առաջ, որը ցույց է տվել, որ լավ չի աշխատում ավելի մեծ մոդուլների հետ: պարզ չէ՝ նրանք հաղթահարե՞լ են այս սահմանափակումը, թե՞ ոչ։ Ես թերահավատ եմ, ինչպես որ schnorr թերթի դեպքում, ցույց տվեք ձեր աշխատանքը
Այլ փորձագետներ ավելացրել են, որ երբ այս հարձակումն իրականանա, բլոկչեյն թիմերը հեշտությամբ կանցնեն ավելի ապահով կրիպտոգրաֆիկ սխեմաների:
Հայտնի համակարգչային գիտնական Բրյուս Շնայերը, Հարվարդի Քենեդու անվան դպրոցի դասախոս, Ասել լրատվամիջոցներին, որ ինքը չի կարծում, որ «սա կխախտի RSA-ն»:
Աղբյուր՝ https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts