Kvantu datori joprojām nevar uzlauzt Bitcoin SHA256 Algo

BitcoinSHA256 šifrēšanas algoritms joprojām ir drošs, neskatoties uz Ķīnas pētnieku apgalvojumiem par RSA šifrēšanas uzlaušanu ar esošajiem kvantu datoriem.

24 ķīniešu pētnieku grupa teica, ka viņi varētu faktorēt 48 bitu skaitli, izmantojot 10 kubitu kvantu datoru. Tas varētu būt ļoti svarīgi, lai izjauktu RSA šifrēšanas algoritmu, kas ir pamatā lielai daļai interneta saziņas.

Ķīniešu apgalvojums par Shnorr algoritma optimizēšanu ar kvantu mašīnu

Pētnieki apgalvo, ka viņi var izmantot kvantu datorus, lai atrisinātu iepriekš neatrisināmu posmu Šnora metodē, kurā tiek faktorings lieli pirmskaitļi. Liela skaita galveno faktoru atrisināšana ir būtisks solis, lai izjauktu RSA šifrēšanas algoritmu.

Lai gan papīrs teorētiski ir pamatots, eksperti saka, ka ir grūti pierādīt, ka mūsdienu kvantu datori dos uzlabojumus.

Tā kā nav nevienas analīzes, kas liecinātu, ka tas būs ātrāk, man ir aizdomas, ka visticamākais scenārijs ir tāds, ka tas nav liels uzlabojums. teica MIT zinātnieks Pīters Šors.

RSA algoritms nodrošina konfidencialitāti starp pusēm, kas apmainās ar datiem, izmantojot publiskās un privātās atslēgas. Tā ir divvirzienu funkcija. Tas nozīmē, ka, ņemot vērā šifrēto informāciju un privāto atslēgu, ir iespējams noteikt vienkāršu tekstu.

Ideju, ka kvantu skaitļošana varētu izjaukt šifrēšanas shēmas, kuras parastie datori uzskata par “neuzlaužamām”, Šors ierosināja 1994. gadā. 

Jaukšanas funkcija pašlaik nav uzlaužama

No otras puses, SHA256 tiek izmantots, lai nodrošinātu, ka dati nav mainīti. Tas ir sajaukšana funkcija, nevis šifrēšanas algoritms.

Bitcoin tīklā SHA256 palīdz pierādīt, ka dati no darījumu bloka nav tikuši manipulēti. Tā ir vienvirziena funkcija, kas nozīmē, ka izvadi nevar izmantot, lai noteiktu ievadi. 

Lai gan Šora darbs pierādīja, ka ir iespējams atrisināt liela skaita primāros faktorus, kas veido pamatu RSA šifrēšanas uzlaušanai, neviens zināms algoritms nenosaka jaucējfunkcijas ievadi, ņemot vērā tās izvadi. Tiek uzskatīts, ka SHA-256 ir arī izturīgs pret sadursmēm, tāpēc ir gandrīz neiespējami atrast dažādas ievades, kas nodrošina vienādu izvadi.

Bitcoin kalnračiem ir nepārtraukti jāmaina skaitlis, ko sauc par nonce, lai pielāgotu SHA256 funkcijas izvadi tā, lai tas būtu mazāks par iepriekš noteiktu skaitli. Skaitlis, ko sauc par grūtību, tiek pielāgots, pamatojoties uz to, cik ilgs laiks kalnračiem bija nepieciešams, lai izveidotu pareizo iepriekšējo 2016. gada bloku izvadi. Ja pēdējo 2016. gada bloku pareizās izvades uzminēšana aizņēma vairāk nekā desmit minūtes, tad Bitcoin algoritms atvieglo grūtības mērķa uzminēšanu un otrādi. Kalnracis izmanto īpašus datorus, ko sauc par ASIC, lai sekundē izdarītu pēc iespējas vairāk minējumu.

2022. gada janvāris papīrs no Saseksas Universitātes teica, ka kvantu dators ar 13 miljoniem kubitu "izjauc Bitcoin šifrēšanu" vienas dienas laikā, bet tas pats uzdevums aizņemtu vienu stundu 300 miljonu kubitu mašīnai. Nav skaidrs, vai dokuments attiecas uz privātajām un publiskajām atslēgām, lai apmainītos ar Bitcoin vai SHA256 jaukšanas funkciju.

IBM Touts iespaidīgais ceļvedis

ASV daudznacionālais uzņēmums IBM apgalvo, ka tam pieder pasaulē jaudīgākais kvantu dators ar 433 kubitiem. Tā plāno laist klajā 1,000 kubitu kvantu datoru 2023. gadā un 4,000 kubitu mašīnu 2025. gadā. 

Paredzams, ka Japānas skaitļošanas gigants Fujitsu piegādās valstī pirmo 64 kubitu vietējo kvantu datoru 2023. gada pavasarī. Tas nesen izstrādāja jaunu līgums lai piegādātu iekārtu Spānijas skaitļošanas centram. Pagājušajā gadā tas skāra a Nodarbojamies ar RIKEN pētniecības institūtu, lai piegādātu iekārtu medicīniskiem pētījumiem.

Tomēr, tāpat kā ķīniešu pētnieki, sasniegumiem varētu parādīties daudz ātrāk, nekā gaidīts.

Par Be[In]Crypto jaunāko Bitcoin (BTC) analīze, noklikšķiniet šeit