Quantum Computers все още не могат да кракнат биткойн SHA256 алго

BitcoinАлгоритъмът за криптиране SHA256 все още е безопасен, въпреки твърденията на китайски изследователи за разбиване на RSA криптиране със съществуващи квантови компютри.

Група от 24 китайски изследователи казаха, че могат да разделят 48-битово число с помощта на 10-кубитов квантов компютър. Това може да бъде от решаващо значение за разбиването на алгоритъма за криптиране RSA, който е в основата на голяма част от комуникацията в интернет.

Китайци твърдят, че оптимизират алгоритъма на Shnorr с Quantum Machine

Изследователите твърдят, че могат да използват квантови компютри, за да решат неразрешима преди това стъпка в метода на Шнор за факторизиране на големи прости числа. Решаването на простите множители на голямо число е решаваща стъпка в разбиването на алгоритъма за криптиране RSA.

Въпреки че документът е теоретично стабилен, експертите казват, че е трудно да се докаже, че днешните квантови компютри ще доведат до подобрение.

При липсата на какъвто и да е анализ, показващ, че ще бъде по-бързо, подозирам, че най-вероятният сценарий е, че не е кой знае какво подобрение,” каза Ученият от MIT Питър Шор.

Алгоритъмът RSA гарантира поверителност между страните, които обменят данни чрез публични и частни ключове. Това е двупосочна функция. Това означава, че като се има предвид криптираната информация и частния ключ, е възможно да се определи откритият текст.

Идеята, че квантовите компютри могат да пробият схеми за криптиране, считани за „неразбиваеми“ от конвенционалните компютри, беше предложена от Шор през 1994 г. 

Функцията за хеширане е неразбиваема, за сега

SHA256, от друга страна, се използва, за да се гарантира, че данните не са променени. Това е хеширане функция, а не алгоритъм за криптиране.

В биткойн мрежата 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 г. Наскоро той написа нов съгласие за доставка на испански изчислителен център с машината. Миналата година удари a сделка с изследователския институт RIKEN за доставка на машина за медицински изследвания.

Въпреки това, както при китайските изследователи, пробиви може да изплува много по-бързо от очакваното.

За най-новото Be[In]Crypto Bitcoin (BTC) анализ, Натисни тук