Calculatoarele cuantice încă nu pot sparge Bitcoin SHA256 Algo

BitcoinAlgoritmul de criptare SHA256 al lui este încă sigur, în ciuda afirmațiilor cercetătorilor chinezi de a sparge criptarea RSA cu computerele cuantice existente.

Un grup de 24 de cercetători chinezi au spus că ar putea factoriza un număr de 48 de biți folosind un computer cuantic de 10 qubiți. Acest lucru ar putea fi crucial în distrugerea algoritmului de criptare RSA care stă la baza multor comunicații pe internet.

Chinezii pretind că optimizează algoritmul Shnorr cu mașină cuantică

Cercetătorii susțin că pot folosi computere cuantice pentru a rezolva o etapă nerezolvată anterior în metoda lui Schnorr de factorizare a numerelor prime mari. Rezolvarea factorilor primi ai unui număr mare este un pas crucial în distrugerea algoritmului de criptare RSA.

În timp ce lucrarea este teoretic solidă, experții spun că este greu de demonstrat că computerele cuantice de astăzi vor aduce îmbunătățiri.

În absența oricărei analize care să arate că va fi mai rapid, bănuiesc că cel mai probabil scenariu este că nu este o îmbunătățire prea mare.” a spus Omul de știință al MIT Peter Shor.

Algoritmul RSA asigură confidențialitatea între părțile care fac schimb de date prin chei publice și private. Este o funcție bidirecțională. Aceasta înseamnă că, având în vedere informațiile criptate și o cheie privată, este posibil să se determine textul simplu.

Ideea că calculul cuantic ar putea rupe schemele de criptare considerate „de crack” de computerele convenționale a fost propusă de Shor în 1994. 

Funcția de hashing nu se poate sparge, pentru moment

SHA256, pe de altă parte, este utilizat pentru a se asigura că datele nu au fost modificate. Este un hashing funcție mai degrabă decât un algoritm de criptare.

În rețeaua Bitcoin, SHA256 ajută la demonstrarea faptului că datele dintr-un bloc de tranzacții nu au fost manipulate. Este o funcție unidirecțională, ceea ce înseamnă că ieșirea nu poate fi utilizată pentru a determina intrarea. 

În timp ce munca lui Shor a dovedit că este fezabil să se rezolve factorii primi ai unui număr imens, care formează baza pentru spargerea criptării RSA, niciun algoritm cunoscut nu determină intrarea unei funcții hash, având în vedere rezultatul acesteia. Se spune, de asemenea, că SHA-256 este rezistent la coliziuni, ceea ce face aproape imposibil să găsești intrări diferite care să producă aceeași ieșire.

Un miner Bitcoin trebuie să varieze continuu un număr numit nonce pentru a adapta rezultatul unei funcții SHA256 astfel încât să fie mai mic decât un număr predefinit. Numărul, numit dificultate, este ajustat în funcție de timpul necesar minerilor pentru a crea rezultatul corect al blocurilor anterioare din 2016. Dacă ghicirea rezultatului corect al ultimelor blocuri din 2016 a durat mai mult de zece minute, atunci algoritmul Bitcoin face ținta de dificultate mai ușor de ghicit și invers. Minerul folosește computere speciale numite ASIC pentru a face cât mai multe ghiciri posibile într-o secundă.

Un 2022 de ianuarie hârtie de la Universitatea din Sussex a spus că un computer cuantic cu 13 milioane de qubiți „rup criptarea Bitcoin” într-o zi, în timp ce aceeași sarcină ar lua o mașină de 300 de milioane de qubiți o oră. Nu este clar dacă lucrarea se referă la cheile private și publice pentru a schimba Bitcoin sau la funcția de hashing SHA256.

IBM prezintă o foaie de parcurs impresionantă

Multinaționala americană IBM pretinde că deține cel mai puternic computer cuantic din lume, cu 433 de qubiți. Planifică să lanseze un computer cuantic de 1,000 de qubiți în 2023 și o mașină de 4,000 de qubiți în 2025. 

Gigantul de calcul japonez Fujitsu este de așteptat să livreze primul computer cuantic intern de 64 de qubiți din țară în primăvara lui 2023. Acesta a scris recent un nou acord pentru a furniza mașina unui centru de calcul spaniol. Anul trecut, a lovit o afacere cu institutul de cercetare RIKEN pentru a livra o mașină pentru cercetarea medicală.

Cu toate acestea, ca și în cazul cercetătorilor chinezi, descoperiri ar putea ieși la suprafață mult mai repede decât se aștepta.

Pentru noutățile Be[In]Crypto Bitcoin (BTC) analiza, click aici