Google och Kvantdatorer
Teknikjätten Google har uppnått en 20-faldig minskning av de datorkraftresurser som krävs för att bryta moderna kryptografiska algoritmer som Rivest-Shamir-Adleman (RSA). Bitcoin-innovationsföretaget New York Digital Investment Group (NYDIG) publicerade en artikel i fredags där de diskuterar Googles senaste framsteg inom kvantdatorer, som nu kan bryta RSA-kryptering med så lite som en miljon kvantbitar (qubits), en nedgång från tidigare beräkningar som visade att 20 miljoner qubits krävdes.
Risker för Kryptovalutor
Även om utvecklingen för närvarande inte sätter Bitcoin i direkt risk, varnar NYDIG för att det bara är en tidsfråga innan kryptovalutans säkerhet kan bli sårbar för kvantdatorangrepp. RSA är en av de mest utbredda krypteringsalgoritmerna i modern kommunikation och används i webbläsare, virtuella privata nätverk (VPN), e-post och många andra områden. Algoritmen förlitar sig på den matematiska svårigheten att faktorisera stora tal.
Historiska Beräkningar och Framsteg
Redan 1994 presenterade den knappt kända matematikern Peter Shor en algoritm som teoretiskt kan bryta RSA-kryptering med hjälp av en tillräckligt kraftfull kvantdator. Enligt Googles slutsatser från 2019 krävdes det 20 miljoner qubits för att genomföra ett sådant angrepp, men nyligen har teknologiska framsteg minskat denna siffra till endast en miljon qubits. För nuvarande har inga kvantdatorer denna kapacitet; de finns med ett antal av mellan 100 och 1 000 qubits.
Kryptovalutan Bitcoin
När det gäller Bitcoin använder den dock inte RSA. Kryptovalutan använder istället Elliptic Curve Digital Signature Algorithm (ECDSA) eller Schnorr-signaturer för sina digitala signaturer. NYDIG-rapporten noterar att Schnorr-signaturer utgör ett enklare och mer effektivt alternativ till ECDSA:
”Ändå är det troligt att både ECDSA och Schnorr kommer att vara sårbara för kvantdatorer i framtiden,” tillägger artikeln.
Framtida Åtgärder och Utmaningar
Som tur är pågår det redan arbete med post-kvant kryptografi (PQC), och flera PQC-digitala signaturer finns redan tillgängliga. Inom Bitcoin-gemenskapen råder det delade meningar om huruvida kvantdatorer utgör ett omedelbart hot mot kryptovalutans säkerhet, men alla är eniga om att det är oundvikligt att den nuvarande signaturmetoden för Bitcoin kommer att behöva uppgraderas.
Dessa uppgraderingar kommer dock att medföra kostnader. NYDIG-artikeln förklarar:
”Dessa algoritmer producerar praktiskt taget mycket större nycklar och signaturer och kräver mer tid för att signera och verifiera. Detta skulle påverka Bitcoins prestanda, blockutrymme och i slutändan hur användare interagerar med nätverket.”
