Quantum Computers усё яшчэ не могуць узламаць алганал Bitcoin SHA256

BitcoinАлгарытм шыфравання SHA256 па-ранейшаму бяспечны, нягледзячы на ​​заявы кітайскіх даследчыкаў аб узломе шыфравання RSA з дапамогай існуючых квантавых кампутараў.

Група з 24 кітайскіх даследчыкаў заявіла, што можа раскласці на множнікі 48-бітнае лік з дапамогай 10-кубітнага квантавага кампутара. Гэта можа мець вырашальнае значэнне для ўзлому алгарытму шыфравання RSA, які ляжыць у аснове большасці інтэрнэт-камунікацый.

Кітайцы заяўляюць аб аптымізацыі алгарытму Шнора з дапамогай квантавай машыны

Даследчыкі сцвярджаюць, што яны могуць выкарыстоўваць квантавыя кампутары для рашэння раней невырашальнага кроку ў метадзе Шнора разкладання вялікіх простых лікаў на множнікі. Рашэнне простых множнікаў вялікага ліку з'яўляецца вырашальным крокам у зломе алгарытму шыфравання RSA.

У той час як дакумент тэарэтычна абгрунтаваны, эксперты кажуць, што цяжка даказаць, што сучасныя квантавыя кампутары прынясуць паляпшэнне.

Пры адсутнасці якога-небудзь аналізу, які паказвае, што гэта будзе хутчэй, я падазраю, што найбольш верагодным сцэнаром з'яўляецца тое, што гэта не так ужо і значнае паляпшэнне», сказаў Вучоны MIT Пітэр Шор.

Алгарытм RSA забяспечвае канфідэнцыяльнасць паміж бакамі, якія абменьваюцца дадзенымі праз адкрытыя і закрытыя ключы. Гэта двухбаковая функцыя. Гэта азначае, што з улікам зашыфраванай інфармацыі і прыватнага ключа можна вызначыць адкрыты тэкст.

Ідэя аб тым, што квантавыя вылічэнні могуць зламаць схемы шыфравання, якія звычайныя кампутары лічаць «неўзломнымі», была прапанавана Шорам у 1994 годзе. 

На дадзены момант функцыя хэшавання немагчымая для ўзлому

SHA256, з другога боку, выкарыстоўваецца, каб гарантаваць, што дадзеныя не былі зменены. Гэта а мяшанне функцыя, а не алгарытм шыфравання.

У сетцы Bitcoin SHA256 дапамагае даказаць, што даныя з блока транзакцый не былі падроблены. Гэта аднабаковая функцыя, што азначае, што выхад не можа быць выкарыстаны для вызначэння ўваходу. 

У той час як праца Шора даказала, што можна развязаць простыя множнікі вялізнага ліку, што ляжыць у аснове ўзлому шыфравання RSA, ніякія вядомыя алгарытмы не вызначаюць увод хэш-функцыі з улікам яе вываду. Таксама кажуць, што SHA-256 устойлівы да сутыкненняў, што робіць амаль немагчымым пошук розных уваходных дадзеных, якія даюць аднолькавы вынік.

Майнер біткойнаў павінен бесперапынна змяняць лік, які называецца nonce, каб наладзіць вывад функцыі SHA256 так, каб ён быў меншы за загадзя зададзены лік. Лічба, званая складанасцю, карэктуецца ў залежнасці ад таго, колькі часу спатрэбілася майнерам, каб стварыць правільны вынік папярэдніх блокаў 2016 года. Калі адгадванне правільнага вываду апошніх 2016 блокаў заняло больш за дзесяць хвілін, то алгарытм біткойна палягчае адгадванне мэты складанасці, і наадварот. Майнер выкарыстоўвае спецыяльныя кампутары, званыя ASIC, каб зрабіць як мага большую колькасць здагадак за секунду.

Студзень 2022 папера з Універсітэта Сасэкса сказаў, што квантавы камп'ютэр з 13 мільёнамі кубітаў "зламае шыфраванне біткойнаў" за дзень, у той час як тая ж задача зойме машыне з 300 мільёнамі кубітаў адну гадзіну. Незразумела, ці гаворка ў артыкуле ідзе пра прыватныя і адкрытыя ключы для абмену біткойнамі або аб функцыі хэшавання SHA256.

IBM рэкламуе ўражлівую дарожную карту

Амерыканская транснацыянальная кампанія IBM сцвярджае, што валодае самым магутным квантавым кампутарам у свеце з 433 кубітамі. Ён плануе запусціць 1,000-кубітны квантавы кампутар у 2023 годзе і 4,000-кубітную машыну ў 2025 годзе. 

Чакаецца, што японскі вылічальны гігант Fujitsu паставіць першы ў краіне 64-кубітны хатні квантавы кампутар вясной 2023 г. Нядаўна ён напісаў новы пагадненне паставіць машыну ў іспанскі вылічальны цэнтр. У мінулым годзе гэта ўразіла а здзелка з даследчым інстытутам RIKEN для пастаўкі машыны для медыцынскіх даследаванняў.

Аднак, як і ў выпадку з кітайскімі даследчыкамі, прарывы можа ўсплыць значна хутчэй, чым чакалася.

Для Be[In]Crypto апошняе Bitcoin Аналіз (BTC), Клікніце тут