Kvantni računari i dalje ne mogu da razbiju Bitcoin SHA256 algo

BitcoinAlgoritam za šifrovanje SHA256 i dalje je bezbedan uprkos tvrdnjama kineskih istraživača o razbijanju RSA enkripcije sa postojećim kvantnim računarima.

Grupa od 24 kineska istraživača rekla je da mogu faktorisati 48-bitni broj koristeći kvantni kompjuter od 10 kubita. Ovo bi moglo biti presudno za razbijanje algoritma RSA enkripcije koji podupire veći dio internetske komunikacije.

Kinezi tvrde da optimizuju Shnorr algoritam pomoću kvantne mašine

Istraživači tvrde da mogu koristiti kvantne kompjutere za rješavanje prethodno nerješivog koraka u Schnorovoj metodi faktoringa velikih prostih brojeva. Rješavanje osnovnih faktora velikog broja je ključni korak u razbijanju RSA algoritma enkripcije.

Iako je rad teoretski ispravan, stručnjaci kažu da je teško dokazati da će današnji kvantni računari donijeti napredak.

U nedostatku bilo kakve analize koja bi pokazala da će to biti brže, pretpostavljam da je najvjerovatniji scenario da to nije veliki napredak”, rekao MIT naučnik Peter Shor.

RSA algoritam osigurava povjerljivost između strana koje razmjenjuju podatke putem javnih i privatnih ključeva. To je dvosmjerna funkcija. To znači da je s obzirom na šifrirane informacije i privatni ključ moguće odrediti otvoreni tekst.

Ideju da kvantno računarstvo može razbiti šeme šifriranja koje konvencionalni kompjuteri smatraju "neprobivim" predložio je Šor 1994. 

Funkcija heširanja nemoguća, za sada

SHA256 se, s druge strane, koristi kako bi se osiguralo da podaci nisu promijenjeni. To je raspršivanje funkciju, a ne algoritam šifriranja.

Na Bitcoin mreži, SHA256 pomaže da se dokaže da podaci iz bloka transakcije nisu neovlašteni. To je jednosmjerna funkcija, što znači da se izlaz ne može koristiti za određivanje ulaza. 

Dok je Shorov rad pokazao da je izvodljivo riješiti za proste faktore ogromnog broja, koji čine osnovu za razbijanje RSA enkripcije, nijedan poznati algoritam ne određuje ulaz heš funkcije, s obzirom na njen izlaz. Za SHA-256 se takođe kaže da je otporan na kolizije, što čini gotovo nemogućim pronalaženje različitih ulaza koji daju isti izlaz.

Bitcoin rudar mora kontinuirano mijenjati broj koji se zove nonce da bi prilagodio izlaz SHA256 funkcije tako da je manji od unaprijed definiranog broja. Broj, koji se zove težina, prilagođava se na osnovu toga koliko je dugo rudarima trebalo da stvore ispravan rezultat prethodnih blokova iz 2016. godine. Ako je pogađanje ispravnog rezultata posljednjih blokova iz 2016. trajalo duže od deset minuta, tada Bitcoin algoritam olakšava pogađanje cilja težine i obrnuto. Rudar koristi specijalne računare zvane ASIC da bi napravio najveći mogući broj nagađanja u sekundi.

Januar 2022 papir sa Univerziteta u Saseksu kažu da kvantni računar sa 13 miliona kubita "razbije Bitcoin enkripciju" u jednom danu, dok bi za isti zadatak bio potreban jedan sat mašini od 300 miliona kubita. Nejasno je da li se rad odnosi na privatne i javne ključeve za razmjenu bitkoina ili na funkciju heširanja SHA256.

IBM nudi impresivnu mapu puta

Američka multinacionalna kompanija IBM tvrdi da posjeduje najmoćniji kvantni kompjuter na svijetu, sa 433 kubita. Planira da lansira kvantni računar od 1,000 kubita 2023. i mašinu od 4,000 kubita 2025. 

Očekuje se da će japanski računarski gigant Fujitsu isporučiti prvi domaći kvantni računar od 64 kubita u proljeće 2023. godine. Nedavno je objavio novi sporazum da snabde španski računarski centar mašinom. Prošle godine je pogodilo a dio sa istraživačkim institutom RIKEN za isporuku mašine za medicinska istraživanja.

Međutim, kao i kod kineskih istraživača, proboji moglo izroniti mnogo brže nego što se očekivalo.

Za Be[In]Crypto najnovije Bitcoin (BTC) analiza, kliknite ovdje