Googles Kvantecomputing Gennembrud
Teknologigigantens opnåelse af en 20-dobling reduktion i de computermæssige ressourcer, der kræves for at bryde moderne kryptografiske algoritmer som Rivest-Shamir-Adleman (RSA), er betydelig. Bitcoin innovationsfirmaet New York Digital Investment Group (NYDIG) offentliggjorde en artikel fredag, der diskuterer Googles nylige kvantecomputing-gennembrud, som kan bryde RSA-kryptering ved kun at bruge en million kvantebits (qubits) – ned fra 20 millioner qubits for blot få år siden. Selvom udviklingen ikke sætter Bitcoin i øjeblikkelig fare, advarer NYDIG om, at det kun er et spørgsmål om tid, før kryptovalutaens sikkerhed bliver sårbar over for angreb fra kvantecomputere.
RSA’s Rolle i Kryptografi
RSA er en af de mest udbredte krypteringsalgoritmer i moderne kommunikation. Den anvendes i webbrowser, virtuelle private netværk (VPN’er), e-mail og mange andre områder. RSA er baseret på den matematiske vanskelighed ved at faktorisere store tal. I 1994 udviklede den ukendte matematiker Peter Shor en algoritme, som teoretisk kan bryde RSA-kryptering, hvis den implementeres på en tilstrækkeligt kraftfuld kvantecomputer.
I 2019 konkluderede Google, at en computer i stand til et sådant angreb ville kræve 20 millioner qubits. Men for blot en måned siden meddelte tech-giganten, at nylige teknologiske fremskridt har reduceret den nødvendige behandlingsevne til kun en million qubits. Selv da findes der ikke en sådan computer i dag. Aktuelle kvantecomputere har mellem 100 og 1.000 qubits.
Bitcoin og Kryptografiske Risici
Hvad angår Bitcoin, bruger den ikke engang RSA, men det betyder ikke, at kryptovalutaen er fri for fremtidige risici.
“Bitcoin bruger Elliptic Curve Digital Signature Algorithm (ECDSA) eller Schnorr-signaturer til digitale signaturer,” siger NYDIG-artiklen.
Schnorr-signaturer er et simplere og mere effektivt alternativ til ECDSA.
“Ikke desto mindre vil ECDSA og Schnorr sandsynligvis blive sårbare over for kvantecomputere på et tidspunkt i fremtiden,” tilføjer artiklen.
Heldigvis er arbejdet med post-kvante kryptografi (PQC) allerede i fuld gang, og flere PQC digitale signaturer eksisterer allerede.
Fremtiden for Bitcoin’s Signaturer
Mens mange medlemmer af Bitcoin-samfundet er uenige om, hvorvidt kvantecomputere udgør en umiddelbar trussel mod kryptovalutaens sikkerhed, er der enighed om nødvendigheden af at erstatte Bitcoins nuværende signaturskemaer. Men denne opgradering vil medføre omkostninger.
“Praktisk talt producerer disse algoritmer langt større nøgler og signaturer og kræver mere tid til at underskrive og verificere,” forklarer NYDIG-artiklen.
“Dette ville påvirke Bitcoins ydeevne, blokkens plads effektivitet og i sidste ende, hvordan brugerne interagerer med netværket.”
