Кубіт - базавая адзінка квантавай інфармацыі; колькі кубітаў нам спатрэбіцца, каб зламаць наймацнейшую схему крыптаграфіі ў 2023 годзе?
Група кітайскіх крыптаграфаў падзялілася тэзісам аб тым, як існуючыя квантавыя кампутары могуць зламаць Рывеста-Шаміра-Адлемана (RSA), крыптасістэму з адкрытым ключом, якая выкарыстоўваецца блокчейнами. Між тым, некаторыя эксперты па криптовалюте скептычна ставяцца да гэтай канструкцыі.
372 фізічных кубітаў дастаткова, каб зламаць RSA-2048
У канцы снежня 2022 года калектыў даследчыкаў з Чжэнчжоў, Ханчжоу і Пекіна пад кіраўніцтвам Бао Яня і Цзыцы Тана падзяліўся дысертацыяй пад назвай Разкладанне цэлых лікаў на множнікі з сублінейнымі рэсурсамі на звышправодным квантавым працэсары. Ён апісвае нашмат больш рэсурсаэфектыўны спосаб аспрэчвання крыптаграфіі RSA-2048, чым калі-небудзь раней.
прыйшоў час неадкладна павярнуць ключы RSA pic.twitter.com/meHOdZYpBs
- бантэг (@bantg) Студзень 4, 2023
Раней лічылася, што патэнцыйнаму зламысніку спатрэбяцца мільёны фізічных кубітаў, каб парушыць цэласнасць вышэйзгаданай схемы, што значна перавышае сучасныя апаратныя магчымасці квантавых кампутараў.
Замест гэтага прапанаваны алгарытм можа знішчыць бар'еры, расклаўшы на множнікі цэлыя лікі да 48 біт з 10 звышправоднымі кубітамі, самым вялікім цэлым лікам, разбітым на множнікі на квантавай прыладзе.
У выніку патэнцыйнаму зламысніку патрабуецца 372 фізічных кубіта, каб зламаць схему RSA-2048. Каб забяспечыць кантэкст, прылада QuEra Computing, створаная фізікамі з Гарварда і Масачусецкага тэхналагічнага інстытута, мае 256 кубітаў, у той час як Condor ад IBM павінен перасягнуць адзнаку ў 1,000 кубітаў у 2023 годзе.
Нічога страшнага, кажуць эксперты
Аднак большасць экспертаў скептычна паставіліся да апошніх паведамленнях кітайскіх навукоўцаў. Напрыклад, ветэран Ethereum (ETH) @dystopiabreaker (Suzuha) прэтэнзій што даследаванне заснавана на шырока раскрытыкаванай працы:
іх метад абапіраецца на артыкул Шнора аб «знішчэнні RSA» некалькі гадоў таму, які, як было паказана, дрэнна працуе з вялікімі модулямі. незразумела, пераадолелі яны гэтае абмежаванне ці не. я настроены скептычна, як і ў выпадку з паперай Шнора, пакажыце сваю працу
Іншыя эксперты дадалі, што як толькі гэтая атака стане рэальнай, каманды блокчейна лёгка перайдуць на больш бяспечныя крыптаграфічныя схемы.
Вядомы інфарматык Брус Шнайер, выкладчык Гарвардскай школы Кэнэдзі, сказаў СМІ, што ён не думаў, што «гэта зламае RSA».
Крыніца: https://u.today/how-to-hack-blockchain-quantum-computer-specifications-described-by-experts