Kvantiniai kompiuteriai vis dar negali nulaužti Bitcoin SHA256 Algo

BitcoinSHA256 šifravimo algoritmas vis dar yra saugus, nepaisant Kinijos mokslininkų teiginių, kad esamais kvantiniais kompiuteriais buvo nulaužtas RSA šifravimas.

24 kinų mokslininkų grupė teigė, kad gali apskaičiuoti 48 bitų skaičių naudodami 10 kubitų kvantinį kompiuterį. Tai gali būti labai svarbu sulaužant RSA šifravimo algoritmą, kuriuo grindžiama didžioji dalis interneto ryšio.

Kinijos teiginys optimizuoti Shnorr algoritmą su kvantine mašina

Tyrėjai teigia, kad jie gali panaudoti kvantinius kompiuterius, kad išspręstų anksčiau neišspręstą Schnorro metodo veiksmą, skirtą didelių pirminių skaičių faktorinavimui. Didelio skaičiaus pagrindinių veiksnių sprendimas yra esminis žingsnis siekiant sulaužyti RSA šifravimo algoritmą.

Nors teoriškai šis dokumentas yra pagrįstas, ekspertai sako, kad sunku įrodyti, kad šiandieniniai kvantiniai kompiuteriai duos patobulinimų.

Nesant jokios analizės, rodančios, kad tai bus greičiau, įtariu, kad labiausiai tikėtinas scenarijus yra toks, kad pagerėjimas nėra didelis. sakė MIT mokslininkas Peteris Šoras.

RSA algoritmas užtikrina konfidencialumą tarp šalių, besikeičiančių duomenimis per viešuosius ir privačius raktus. Tai dvipusė funkcija. Tai reiškia, kad atsižvelgiant į užšifruotą informaciją ir privatų raktą, galima nustatyti paprastą tekstą.

Idėją, kad kvantinis kompiuteris gali sulaužyti šifravimo schemas, kurias įprasti kompiuteriai laiko „neįlaužtomis“, Shor pasiūlė 1994 m. 

Maišos funkcija kol kas neįveikiama

Kita vertus, SHA256 naudojamas siekiant užtikrinti, kad duomenys nebūtų pakeisti. Tai yra maišos funkcija, o ne šifravimo algoritmas.

Bitcoin tinkle SHA256 padeda įrodyti, kad duomenys iš operacijų bloko nebuvo sugadinti. Tai vienpusė funkcija, o tai reiškia, kad išvestis negali būti naudojama įvesties nustatymui. 

Nors Šoro darbas įrodė, kad įmanoma išspręsti didžiulio skaičiaus pirminius veiksnius, sudarančius RSA šifravimo nulaužimo pagrindą, jokie žinomi algoritmai nenustato maišos funkcijos įvesties, atsižvelgiant į jos išvestį. Taip pat teigiama, kad SHA-256 yra atsparus susidūrimams, todėl beveik neįmanoma rasti skirtingų įvesčių, kurios duoda tą pačią išvestį.

Bitcoin miner turi nuolat keisti skaičių, vadinamą nonce, kad pritaikytų SHA256 funkcijos išvestį taip, kad ji būtų mažesnė už iš anksto nustatytą skaičių. Skaičius, vadinamas sunkumu, koreguojamas atsižvelgiant į tai, kiek laiko kalnakasiai sukūrė teisingą ankstesnių 2016 m. blokų išvestį. Jei atspėti teisingą paskutinių 2016 m. blokų išvestį užtruko ilgiau nei dešimt minučių, tai Bitcoin algoritmas leidžia lengviau atspėti sudėtingumo tikslą ir atvirkščiai. Mineras naudoja specialius kompiuterius, vadinamus ASIC, kad per sekundę spėtų kuo daugiau spėjimų.

Sausio 2022 d popierius Sasekso universiteto mokslininkas teigė, kad kvantinis kompiuteris su 13 milijonų kubitų „sulaužo Bitcoin šifravimą“ per dieną, o tokiai pačiai užduočiai atlikti prireiktų 300 milijonų kubitų mašinos vieną valandą. Neaišku, ar dokumente minimi privatūs ir viešieji raktai, skirti keistis Bitcoin, ar SHA256 maišos funkcija.

IBM Touts įspūdingas veiksmų planas

JAV tarptautinė IBM teigia turinti galingiausią kvantinį kompiuterį pasaulyje, kurio 433 kubitai. Ji planuoja 1,000 metais paleisti 2023 kubitų kvantinį kompiuterį, o 4,000 metais – 2025 kubitų mašiną. 

Tikimasi, kad Japonijos skaičiavimo milžinė „Fujitsu“ 64 m. pavasarį pristatys pirmąjį šalyje 2023 kubitų buitinį kvantinį kompiuterį. Neseniai jis parengė naują susitarimas aprūpinti mašiną Ispanijos skaičiavimo centrui. Praėjusiais metais tai užklupo a sandoris su RIKEN tyrimų institutu pristatyti mašiną medicininiams tyrimams.

Tačiau, kaip ir Kinijos tyrinėtojai, laimėjimai gali iškilti daug greičiau nei tikėtasi.

Naujausiam „Be[In]Crypto“. Bitcoin (BTC) analizė, paspauskite čia