Квантните компјутери сè уште не можат да го пробијат Bitcoin SHA256 Algo

BitcoinАлгоритмот за шифрирање SHA256 сè уште е безбеден и покрај тврдењата на кинеските истражувачи за кршење на шифрирањето RSA со постоечките квантни компјутери.

Група од 24 кинески истражувачи рекоа дека би можеле да факторизираат 48-битен број користејќи квантен компјутер од 10 кјубити. Ова би можело да биде клучно за кршење на алгоритмот за шифрирање RSA што е основа на голем дел од комуникацијата на Интернет.

Кинезите тврдат дека го оптимизираат алгоритамот Shnorr со квантна машина

Истражувачите тврдат дека можат да користат квантни компјутери за да решат претходно нерешлив чекор во методот на Шнор за факторинг на големи прости броеви. Решавањето на простите фактори на голем број е клучен чекор во кршењето на алгоритмот за шифрирање RSA.

Иако трудот е теоретски издржан, експертите велат дека е тешко да се докаже дека денешните квантни компјутери ќе донесат подобрување.

Во отсуство на каква било анализа која покажува дека тоа ќе биде побрзо, се сомневам дека најверојатното сценарио е дека не е многу подобрување. рече Научникот од МИТ Питер Шор.

Алгоритмот RSA обезбедува доверливост помеѓу страните кои разменуваат податоци преку јавни и приватни клучеви. Тоа е двонасочна функција. Ова значи дека со оглед на шифрираните информации и приватниот клуч, можно е да се одреди обичниот текст.

Идејата дека квантното пресметување може да ги скрши шемите за шифрирање кои конвенционалните компјутери ги сметаат за „непробивани“ беше предложена од Шор во 1994 година. 

Функцијата за хаширање не може да се скрши, засега

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

На мрежата на Биткоин, SHA256 помага да се докаже дека податоците од блок трансакции не се манипулирани. Тоа е еднонасочна функција, што значи дека излезот не може да се користи за одредување на влезот. 

Додека работата на Шор докажа дека е изводливо да се решат простите фактори на огромен број, што ја формираат основата за кршење на RSA енкрипција, ниту еден познат алгоритм не го одредува влезот на хеш-функцијата, со оглед на нејзиниот излез. Се вели дека SHA-256 е отпорен на судир, што го прави речиси невозможно да се најдат различни влезови кои даваат ист излез.

Рударот на биткоин мора постојано да го менува бројот наречен нонс за да го прилагоди излезот на функцијата SHA256 така што тој да биде помал од претходно дефиниран број. Бројот, наречен тешкотија, се прилагодува врз основа на тоа колку време им требаше на рударите за да го создадат точниот излез од претходните блокови од 2016 година. Ако погодувањето на точниот излез на последните блокови од 2016 година траеше подолго од десет минути, тогаш алгоритмот Биткоин го олеснува погодувањето на целта за тешкотии и обратно. Рударот користи специјални компјутери наречени ASIC за да направи што е можно поголем број нагаѓања во секунда.

2022 јануари хартија од Универзитетот во Сасекс рече дека квантен компјутер со 13 милиони кубити ја „крши енкрипцијата на Биткоин“ за еден ден, додека за истата задача ќе и треба на машина од 300 милиони кубити еден час. Не е јасно дали трудот се однесува на приватниот и јавниот клуч за размена на Биткоин или на функцијата за хаширање SHA256.

IBM Touts импресивен патоказ

Американскиот мултинационален IBM тврди дека го поседува најмоќниот квантен компјутер во светот, со 433 кјубити. Има планови да лансира квантен компјутер од 1,000 кјубити во 2023 година и машина од 4,000 кјубити во 2025 година. 

Јапонскиот компјутерски гигант Fujitsu се очекува да го испорача првиот домашен квантен компјутер во земјата од 64 кјубити во пролетта 2023 година. Неодамна напиша нов договор да обезбеди шпански компјутерски центар со машината. Минатата година го погоди а договор со истражувачки институт RIKEN за испорака на машина за медицински истражувања.

Меѓутоа, како и кај кинеските истражувачи, откритија може да излезе многу побрзо од очекуваното.

За најновото на Be[In]Crypto Bitcoin (БТК) анализа, Кликни тука