Dar ce înseamnă acest lucru în practică?
Să începem cu modul în care funcționează tranzacțiile cu bitcoin. Atunci când trimiteți bitcoini, portofelul dvs. semnează tranzacția cu o cheie privată – un număr secret care dovedește proprietatea dvs. asupra monedelor, scrie coindesk.com.
Această semnătură dezvăluie, de asemenea, cheia publică, o adresă partajată care este transmisă în rețea și stă în așteptare într-o zonă specială numită mempool până când minerul o include în bloc. În medie, confirmarea durează aproximativ 10 minute.
Cheia privată și cheia publică sunt legate printr-o problemă matematică numită problema logaritmului discret pe o curbă eliptică. Calculatoarele clasice nu pot rezolva această problemă într-un timp rezonabil, în timp ce un viitor calculator cuantic suficient de puternic, care va utiliza algoritmul lui Shor, va fi capabil să facă acest lucru.
Aici intervine momentul celor nouă minute. Documentul Google afirmă că un computer cuantic ar putea fi „pregătit” în avans prin precalcularea unor părți ale atacului care nu depind de nicio cheie publică anume.
Odată ce cheia dvs. publică apare în mempool, mașina are nevoie de aproximativ nouă minute pentru a finaliza sarcina și pentru a vă recupera cheia privată. Timpul mediu de confirmare a tranzacțiilor în bitcoin este de 10 minute. Astfel, un atacator are aproximativ 41% șanse de a retrage cheia și de a deturna fondurile înainte de confirmarea tranzacției inițiale.
Imaginați-vă un hoț care petrece ore întregi creând un dispozitiv universal pentru deschiderea seifurilor (precalcule). Acest dispozitiv este potrivit pentru orice seif, dar de fiecare dată când apare un seif nou, sunt necesare doar câteva ajustări finale – iar acest ultim pas durează aproximativ nouă minute.
Acesta este un atac mempool. Este alarmant, dar necesită un computer cuantic care nu există încă. Articolul Google estimează că o astfel de mașină ar necesita mai puțin de 500 000 de qubits fizici. Cele mai mari procesoare cuantice de astăzi au aproximativ 1 000.
O treime din bitcoini sunt deosebit de amenințați
O problemă mai gravă și mai urgentă o reprezintă cele 6,9 milioane de bitcoini, aproximativ o treime din oferta totală, care se află deja în portofele în care cheia publică a fost expusă permanent.
Aceasta include adresele bitcoin din primii ani ai rețelei care au utilizat formatul pay-to-public-key, în care cheia publică este vizibilă în blockchain în mod implicit. Aceasta se aplică, de asemenea, tuturor portofelelor care au reutilizat adresa, deoarece cheltuirea fondurilor de la adresa respectivă dezvăluie cheia publică pentru orice fonduri rămase.
Aceste monede nu au nevoie de o cursă de nouă minute. Un atacator cu un computer cuantic suficient de puternic le poate sparge pe îndelete, procesând cheile compromise una câte una, fără a fi presat de timp.
