Kvantdatorer kan fortfarande inte knäcka Bitcoin SHA256 Algo

BitcoinSHA256-krypteringsalgoritmen är fortfarande säker trots kinesiska forskares påståenden om att knäcka RSA-kryptering med befintliga kvantdatorer.

En grupp av 24 kinesiska forskare sa att de kunde faktorisera ett 48-bitars nummer med en 10-qubit kvantdator. Detta kan vara avgörande för att bryta RSA-krypteringsalgoritmen som ligger till grund för mycket av internets kommunikation.

Kinesiska hävdar att de optimerar Shnorr-algoritmen med kvantmaskin

Forskarna hävdar att de kan använda kvantdatorer för att lösa ett tidigare olösligt steg i Schnorrs metod att faktorisera stora primtal. Att lösa de primära faktorerna för ett stort antal är ett avgörande steg för att bryta RSA-krypteringsalgoritmen.

Även om uppsatsen är teoretiskt bra, säger experter att det är svårt att bevisa att dagens kvantdatorer kommer att ge förbättringar.

I avsaknad av någon analys som visar att det kommer att gå snabbare, misstänker jag att det mest troliga scenariot är att det inte är någon förbättring.” sade MIT-forskaren Peter Shor.

RSA-algoritmen säkerställer konfidentialitet mellan parter som utbyter data genom offentliga och privata nycklar. Det är en tvåvägsfunktion. Detta innebär att givet den krypterade informationen och en privat nyckel är det möjligt att bestämma klartexten.

Tanken att kvantberäkning skulle kunna bryta krypteringsscheman som anses vara "oknäckbara" av konventionella datorer föreslogs av Shor 1994. 

Hashing-funktionen går inte att knäcka, för tillfället

SHA256, å andra sidan, används för att säkerställa att data inte har ändrats. Det är en hasch funktion snarare än en krypteringsalgoritm.

På Bitcoin-nätverket hjälper SHA256 till att bevisa att data från ett transaktionsblock inte har manipulerats. Det är en envägsfunktion, vilket innebär att utgången inte kan användas för att bestämma ingången. 

Medan Shors arbete visade att det är möjligt att lösa primfaktorerna för ett stort antal, vilket utgör grunden för att knäcka RSA-kryptering, bestämmer inga kända algoritmer inmatningen av en hashfunktion, givet dess utdata. SHA-256 sägs också vara kollisionsbeständig, vilket gör det nästan omöjligt att hitta olika ingångar som ger samma utdata.

En Bitcoin-gruvarbetare måste kontinuerligt variera ett nummer som kallas nonce för att skräddarsy utdata från en SHA256-funktion så att den är mindre än ett fördefinierat nummer. Siffran, som kallas svårighetsgraden, justeras baserat på hur lång tid det tog för gruvarbetare att skapa rätt utdata från de tidigare 2016-blocken. Om det tog längre tid än tio minuter att gissa rätt utdata från de senaste 2016-blocken, så gör Bitcoin-algoritmen svårighetsmålet lättare att gissa, och vice versa. Gruvarbetaren använder speciella datorer som kallas ASICs för att göra så många gissningar som möjligt på en sekund.

En januari 2022 papper från University of Sussex sa att en kvantdator med 13 miljoner qubits "bryter Bitcoin-kryptering" på en dag, medan samma uppgift skulle ta en 300 miljoner qubit-maskin en timme. Det är oklart om tidningen hänvisar till de privata och offentliga nycklarna för att byta Bitcoin eller hashfunktionen SHA256.

IBM presenterar imponerande färdplan

Amerikanska multinationella IBM hävdar att de äger världens mest kraftfulla kvantdator, med 433 qubits. Man har planer på att lansera en kvantdator på 1,000 2023 qubit 4,000 och en 2025 XNUMX qubit maskin XNUMX. 

Den japanska datajätten Fujitsu förväntas leverera landets första 64-qubit inhemska kvantdator under våren 2023. Den skrev nyligen en ny överenskommelse att förse ett spanskt datorcenter med maskinen. Förra året slog det en behandla med forskningsinstitutet RIKEN för att leverera en maskin för medicinsk forskning.

Men som med de kinesiska forskarna, genombrott kan dyka upp mycket snabbare än förväntat.

För Be[In]Cryptos senaste Bitcoin (BTC) analys, Klicka här