Drivs av
Encryption

Googles kvantgenombrott närmar sig tyst att bryta Bitcoin: NYDIG

Den tekniska jätten har uppnått en 20-faldig minskning av de datorresurser som krävs för att bryta moderna kryptografiska algoritmer, såsom Rivest-Shamir-Adleman (RSA).

SKRIVEN AV
DELA
Googles kvantgenombrott närmar sig tyst att bryta Bitcoin: NYDIG

NYDIG varnar: Googles kvantforskning kan hota Bitcoin

Bitcoin-innovationsföretaget New York Digital Investment Group (NYDIG) publicerade en artikel på fredag som diskuterar Googles senaste genombrott inom kvantdatorer genombrott kapabelt att bryta RSA-kryptering med enbart en miljon kvantbitar (qubits), ner från 20 miljoner qubits för bara några år sedan. Även om utvecklingen inte sätter Bitcoin i fara, varnar NYDIG att det bara är en tidsfråga innan kryptovalutans säkerhet blir sårbar för kvantdatorattacker.

RSA är en av de mest utbredda krypteringsalgoritmerna i modern kommunikation. Den används i webbläsare, virtuella privata nätverk (VPN), e-post och många andra områden. Den förlitar sig på den matematiska svårigheten att faktorisera stora tal, men 1994 skapade en lite känd matematiker vid namn Peter Shor en algoritm som teoretiskt kan bryta RSA-kryptering om den implementeras av en tillräckligt kraftfull kvantdator.

Googles kvantgenombrott närmar sig tyst att bryta Bitcoin: NYDIG
(Den amerikanske matematikern Peter Shor designade en kvantdatoralgoritm kapabel att bryta RSA 1994 / MIT)

År 2019 drog Google slutsatsen att en dator kapabel att utföra en sådan attack skulle kräva 20 miljoner qubits. Men så sent som förra månaden meddelade den tekniska jätten att de senaste tekniska framstegen har minskat det erforderliga beräkningskraften till bara en miljon qubits. Även då finns det ingen sådan dator just nu. Nuvarande kvantdatorer har någonstans mellan 100 till 1,000 kvantbitar. Vad gäller Bitcoin använder den inte ens RSA, men det innebär inte att kryptovalutan inte kommer att vara i riskzonen i framtiden.

“Bitcoin använder Elliptic Curve Digital Signature Algorithm (ECDSA) eller Schnorr för digitala signaturer,” anges i NYDIG-artikeln. Schnorr-signaturer är ett enklare och mer effektivt alternativ till ECDSA. “Ändå skulle ECDSA och Schnorr troligen vara sårbara för QC:er någon gång i framtiden,” tillägger artikeln.

Lyckligtvis är arbetet med post-kvantkryptografi (PQC) redan i full gång och flera PQC-digitala signaturer finns redan. Medan många i Bitcoin-samhället inte håller med om huruvida kvantdatorer utgör ett omedelbart hot mot kryptovalutans säkerhet, är alla överens om oundvikligheten av att ersätta Bitcoins nuvarande signaturscheman. Men den uppgraderingen kommer att ha ett pris.

“Praktiskt taget sett producerar dessa algoritmer mycket större nycklar och signaturer och kräver mer tid att signera och verifiera,” förklarar NYDIG-artikeln. “Detta skulle påverka Bitcoins prestanda, blockutrymmes effektivitet och ytterst hur användare interagerar med nätverket.”

Taggar i denna artikel