Googles kvantegjennombrudd nærmer seg stille å bryte Bitcoin: NYDIG

NYDIG advarer: Googles kvanteforskning kan true Bitcoin

Bitcoin-innovasjonsfirmaet New York Digital Investment Group (NYDIG) publiserte en artikkel fredag ​​om Googles nylige kvanteberegningsgjennombrudd gjennombrudd som kan knekke RSA-kryptering ved å bruke bare én million kvantebiter (qubits), ned fra 20 millioner qubits for bare noen år siden. Selv om utviklingen ikke setter Bitcoin i fare nå, advarer NYDIG om at det bare er et spørsmål om tid før kryptovalutaens sikkerhet blir sårbar for kvantedatamaskinangrep.

RSA er en av de mest utbredte krypteringsalgoritmene i moderne kommunikasjon. Det brukes i nettlesere, virtual private networks (VPN-er), e-post og mange andre områder. Det er avhengig av den matematiske vanskeligheten med å faktorisere store tall, men i 1994 laget en lite kjent matematiker ved navn Peter Shor en algoritme som teoretisk kan knekke RSA-kryptering hvis den implementeres av en tilstrekkelig kraftig kvantedatamaskin.

I 2019 konkluderte Google med at en datamaskin som kunne utføre et slikt angrep, ville kreve 20 millioner qubits. Men bare forrige måned kunngjorde teknologigiganten at nylige teknologiske fremskritt har redusert den nødvendige prosesseringskraften til bare én million qubits. Selv da eksisterer det ingen slik datamaskin akkurat nå. Dagens kvantedatamaskiner har alt fra 100 til 1 000 qubits. Når det gjelder Bitcoin, bruker det ikke engang RSA, men det betyr ikke at kryptovalutaen ikke vil være i fare i fremtiden.

“Bitcoin bruker Elliptic Curve Digital Signature Algorithm (ECDSA) eller Schnorr for digitale signaturer,” uttaler NYDIG-artikkelen. Schnorr-signaturer er et enklere og mer effektivt alternativ til ECDSA. “Likevel vil ECDSA og Schnorr sannsynligvis være sårbare for kvantedatamaskiner en gang i fremtiden,” legger artikkelen til.

Heldigvis er arbeidet med post-kvante kryptografi (PQC) allerede i full gang, og flere PQC-digitale signaturer finnes allerede. Mens mange i Bitcoin-samfunnet er uenige om hvorvidt kvantedatamaskiner utgjør en umiddelbar trussel mot kryptovalutaens sikkerhet, er alle enige om uunngåeligheten av å erstatte Bitcoins nåværende signaturskjemaer. Men den oppgraderingen vil komme med en kostnad.

“Praktisk talt produserer disse algoritmene mye større nøkler og signaturer og krever mer tid for å signere og verifisere,” forklarer NYDIG-artikkelen. “Dette vil påvirke Bitcoins ytelse, blokkplass-effektivitet og til slutt hvordan brukerne interagerer med nettverket.”