Kvantedatamaskiner kan fortsatt ikke knekke Bitcoin SHA256 Algo

BitcoinSHA256-krypteringsalgoritmen er fortsatt trygg til tross for kinesiske forskeres påstander om å knekke RSA-kryptering med eksisterende kvantedatamaskiner.

En gruppe på 24 kinesiske forskere sa at de kunne faktorisere et 48-bits tall ved å bruke en 10-qubit kvantedatamaskin. Dette kan være avgjørende for å bryte RSA-krypteringsalgoritmen som underbygger mye av internetts kommunikasjon.

Kinesisk hevder å optimalisere Shnorr-algoritmen med kvantemaskin

Forskerne hevder at de kan bruke kvantedatamaskiner til å løse et tidligere uløselig trinn i Schnorrs metode for å faktorisere store primtall. Å løse hovedfaktorene til et stort antall er et avgjørende skritt for å bryte RSA-krypteringsalgoritmen.

Selv om papiret er teoretisk solid, sier eksperter at det er vanskelig å bevise at dagens kvantedatamaskiner vil gi forbedringer.

I fravær av noen analyse som viser at det vil være raskere, mistenker jeg at det mest sannsynlige scenariet er at det ikke er mye av en forbedring,» sa MIT-forsker Peter Shor.

RSA-algoritmen sikrer konfidensialitet mellom parter som utveksler data gjennom offentlige og private nøkler. Det er en toveis funksjon. Dette betyr at gitt den krypterte informasjonen og en privat nøkkel, er det mulig å bestemme klarteksten.

Ideen om at kvantedatabehandling kunne bryte krypteringsskjemaer som anses som "uncrackable" av konvensjonelle datamaskiner, ble foreslått av Shor i 1994. 

Hashing-funksjonen kan ikke knekkes, foreløpig

SHA256, derimot, brukes for å sikre at data ikke er endret. Det er en hashing funksjon i stedet for en krypteringsalgoritme.

På Bitcoin-nettverket hjelper SHA256 med å bevise at dataene fra en transaksjonsblokk ikke er tuklet med. Det er en enveisfunksjon, noe som betyr at utgangen ikke kan brukes til å bestemme inngangen. 

Mens Shors arbeid viste at det er mulig å løse for primfaktorene til et stort antall, og danner grunnlaget for å knekke RSA-kryptering, bestemmer ingen kjente algoritmer inngangen til en hash-funksjon, gitt dens utdata. SHA-256 sies også å være kollisjonsbestandig, noe som gjør det nesten umulig å finne forskjellige innganger som gir samme utgang.

En Bitcoin-gruvearbeider må kontinuerlig variere et tall som kalles nonce for å skreddersy utgangen til en SHA256-funksjon slik at den er mindre enn et forhåndsdefinert tall. Tallet, kalt vanskelighetsgraden, justeres basert på hvor lang tid det tok gruvearbeidere å lage riktig utgang av de forrige 2016-blokkene. Hvis det tok lengre tid enn ti minutter å gjette riktig utgang fra de siste 2016-blokkene, så gjør Bitcoin-algoritmen vanskelighetsgraden lettere å gjette, og omvendt. Gruvearbeideren bruker spesielle datamaskiner kalt ASIC-er for å gjøre flest mulig gjetninger på et sekund.

En januar 2022 papir fra University of Sussex sa at en kvantedatamaskin med 13 millioner qubits "bryter Bitcoin-kryptering" på en dag, mens den samme oppgaven vil ta en 300 millioner qubit-maskin én time. Det er uklart om papiret refererer til de private og offentlige nøklene for å utveksle Bitcoin eller SHA256-hash-funksjonen.

IBM lanserer et imponerende veikart

Amerikanske multinasjonale IBM hevder å eie den kraftigste kvantedatamaskinen i verden, med 433 qubits. Den har planer om å lansere en 1,000-qubit kvantedatamaskin i 2023 og en 4,000-qubit maskin i 2025. 

Den japanske datagiganten Fujitsu forventes å sende landets første 64-qubit innenlandske kvantedatamaskin våren 2023. Den skrev nylig en ny avtale å forsyne et spansk datasenter med maskinen. I fjor slo det en avtale med forskningsinstituttet RIKEN for å levere en maskin for medisinsk forskning.

Men som med de kinesiske forskerne, gjennombrudd kan dukke opp mye raskere enn forventet.

For Be[In]Cryptos siste Bitcoin (BTC) analyse, Klikk her