Een elliptische kromme is een grafiek van de vergelijking y2 = x3 + ax + b. Het Bitcoin-netwerk gebruikt de variant met a = 0 en b = 7

Critici van Bitcoin zeggen dat het systeem is gebaseerd op de wiskundige basis van ECDSA elliptische cryptografie, die in theorie zou kunnen worden gekraakt na de uitvinding van kwantumcomputers. Zo werd de prijsdaling van BTC in 2019 uitgelegd als paniek vanwege het nieuws dat Google quantum suprematie had bereikt.

Wetenschappers hebben nu precies berekend hoeveel qubits er nodig zijn om de ECDSA elliptische curve-codering te doorbreken, die wordt gebruikt om sleutels in het Bitcoin-netwerk te coderen.

Het Bitcoin-protocol gebruikt de volgende constanten:

Elliptische kromme vergelijking: y2 = x3 + 7

Eenvoudige modulus = 2^256 - 2^32 - 2^9 - 2^8 - 2^7 - 2^6 - 2^4 - 1 = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE FFFFFC2F

Referentiepunt = 04 79BE667E F9DCBBAC 55A06295 CE870B07 029BFCDB 2DCE28D9 59F2815B 16F81798 483ADA77 26A3C465 5DA4FBFC 0E1108A8 FD17B448 A6855419 F81D08B 9C47D08B

Bestel = FFFFFFFF FFFFFFFF FFFFFFFF FFFFFFFE BAAEDCE6 AF48A03B BFD25E8C D0364141

Deze set opties staat bekend als secp256k1.

Wetenschappers van het Sussex Center for Quantum Technology (University of Sussex, VK) en Universal Quantum hebben het aantal fysieke qubits berekend dat nodig is om de 256-bits codering van sleutels in het Bitcoin-netwerk te doorbreken met behulp van een elliptische curve binnen een beschikbaar tijdsbestek waarin het is logisch.

Zoals uit de berekening bleek, zou het 317 × 106 fysieke qubits kosten om de versleuteling binnen een uur te doorbreken met behulp van de oppervlaktecode. Het zou 13 × 106 fysieke qubits kosten om een ​​cijfer in een dag te breken.

Ter vergelijking: 's werelds grootste kwantumcomputer, IBM, draait nu op 127 qubits.

Om "quantum suprematie" te bereiken, probeerde Google een Bristlecone 72 qubit-computer te gebruiken, maar dat mislukte, dus beperkten ze zich tot de 53 qubit Sycamore-versie, waarop deze prestatie werd vastgelegd. Het systeem is zo ontworpen dat het een specifiek wiskundig probleem oplost, niet meerdere ordes van grootte sneller dan een supercomputer op een traditionele architectuur. De bewering van Google om quantum suprematie te bereiken, kreeg kritiek van collega's, maar hun paper werd door de natuur geaccepteerd.

De berekening van het aantal qubits voor het doorbreken van encryptie op elliptische krommen is op 25 januari 2022 gepubliceerd in het tijdschrift AVS Quantum Science (doi: 10.1116/5.0073075).

bbabo.Net