Kvantecomputere kan stadig ikke knække Bitcoin SHA256 Algo

Bitcoin's SHA256-krypteringsalgoritme er stadig sikker på trods af kinesiske forskeres påstande om at knække RSA-kryptering med eksisterende kvantecomputere.

En gruppe på 24 kinesiske forskere sagde, at de kunne faktorisere et 48-bit tal ved hjælp af en 10-qubit kvantecomputer. Dette kan være afgørende for at bryde RSA-krypteringsalgoritmen, der understøtter meget af internettets kommunikation.

Kinesisk hævder at optimere Shnorr-algoritmen med kvantemaskine

Forskerne hævder, at de kan bruge kvantecomputere til at løse et tidligere uløseligt trin i Schnorrs metode til faktorisering af store primtal. At løse de primære faktorer for et stort antal er et afgørende skridt i at bryde RSA-krypteringsalgoritmen.

Selvom papiret er teoretisk forsvarligt, siger eksperter, at det er svært at bevise, at nutidens kvantecomputere vil give forbedringer.

I mangel af nogen analyse, der viser, at det vil være hurtigere, formoder jeg, at det mest sandsynlige scenarie er, at det ikke er meget af en forbedring." sagde MIT videnskabsmand Peter Shor.

RSA-algoritmen sikrer fortrolighed mellem parter, der udveksler data gennem offentlige og private nøgler. Det er en to-vejs funktion. Det betyder, at givet den krypterede information og en privat nøgle, er det muligt at bestemme klarteksten.

Ideen om, at kvanteberegning kunne bryde krypteringsskemaer, der anses for "ikke-knækkelige" af konventionelle computere, blev foreslået af Shor i 1994. 

Hashing-funktion, der ikke kan knækkes, indtil videre

SHA256 bruges derimod til at sikre, at data ikke er blevet ændret. Det er en hashing funktion frem for en krypteringsalgoritme.

På Bitcoin-netværket hjælper SHA256 med at bevise, at dataene fra en transaktionsblok ikke er blevet pillet ved. Det er en envejsfunktion, hvilket betyder, at output ikke kan bruges til at bestemme input. 

Mens Shors arbejde beviste, at det er muligt at løse primfaktorerne for et stort antal, hvilket danner grundlaget for at knække RSA-kryptering, bestemmer ingen kendte algoritmer input af en hash-funktion i betragtning af dens output. SHA-256 siges også at være kollisionsbestandig, hvilket gør det næsten umuligt at finde forskellige input, der giver det samme output.

En Bitcoin-minearbejder skal kontinuerligt variere et tal kaldet nonce for at skræddersy outputtet af en SHA256-funktion, så det er mindre end et foruddefineret tal. Tallet, kaldet sværhedsgraden, justeres baseret på, hvor lang tid det tog minearbejdere at skabe det korrekte output fra de tidligere 2016-blokke. Hvis det tog længere tid end ti minutter at gætte det korrekte output fra de sidste 2016-blokke, så gør Bitcoin-algoritmen sværhedsgraden lettere at gætte, og omvendt. Minearbejderen bruger specielle computere kaldet ASIC'er for at lave flest mulige gæt på et sekund.

En januar 2022 papir fra University of Sussex sagde, at en kvantecomputer med 13 millioner qubits "bryder Bitcoin-kryptering" på en dag, mens den samme opgave ville tage en 300 millioner qubit-maskine en time. Det er uklart, om papiret refererer til de private og offentlige nøgler til at udveksle Bitcoin eller SHA256-hash-funktionen.

IBM fremsætter imponerende køreplan

Det amerikanske multinationale IBM hævder at eje den mest kraftfulde kvantecomputer i verden med 433 qubits. Det har planer om at lancere en 1,000-qubit kvantecomputer i 2023 og en 4,000-qubit-maskine i 2025. 

Den japanske computergigant Fujitsu forventes at sende landets første 64-qubit indenlandske kvantecomputer i foråret 2023. Den har for nylig skrevet en ny aftale at forsyne et spansk computercenter med maskinen. Sidste år slog det en deal med forskningsinstituttet RIKEN om at levere en maskine til medicinsk forskning.

Men som med de kinesiske forskere, gennembrud kunne dukke op meget hurtigere end forventet.

For Be[In]Cryptos seneste Bitcoin (BTC) analyse, Klik her