Neven’s Law, niet Moore’s, geeft quantumcomputers nog zo’n tien jaar voordat ze ooit de toonaangevende crypto kunnen kraken.
Een afgestudeerde student Quantum Computing heeft berekend hoe groot een quantumcomputer zou moeten zijn om het veilige cryptografische algoritme van Bitcoin te kraken.
Mark Webber en zijn collega’s van de Ion Quantum Technology Group aan de universiteit van Sussex concludeerden dat kwantumcomputers een miljoen keer groter moeten zijn dan ze nu zijn om ooit het SHA-256-algoritme van Bitcoin te kunnen kraken – een algoritme dat voor het eerst werd gepubliceerd door het Amerikaanse National Security Agency (NSA) in het begin van de jaren 2000.
De Ion Quantum Technology Group doet onderzoek naar quantumcomputing en quantumsensoren voor microgolven.
De gangbare opvatting is dat de encryptietechnologie van Bitcoin zo sterk is dat aanvallers 51% van de gecombineerde rekenkracht van het wereldwijde Bitcoin-netwerk in handen moeten hebben om het “onveranderlijke” grootboek te kraken.
Maar aan elke transactie in het Bitcoin-grootboek wordt een cryptografische sleutel toegewezen – een willekeurige reeks letters en cijfers – die kwetsbaar is voor een eindige tijd.
Bitcoin Price – January 30th, 2022 (Source: Crypto.com)
Met genoeg rekenkracht – of een kwantumcomputer die krachtig genoeg is – kan deze sleutel worden gekraakt.
Webber schat dat als een aanvaller tien minuten de tijd heeft om de sleutel te kraken, hij een quantumcomputer met 1,9 miljard cubits nodig zou hebben. Als de sleutel 24 uur kwetsbaar is, daalt dit cijfer tot 13 miljoen qubits.
Kunnen kwantumcomputers Bitcoin ooit kraken?
Gezien het feit dat de grootste supergeleidende quantumcomputer op de markt IBM’s 127 qubit model is, lijkt het er niet op dat quantumcomputers een grote bedreiging vormen voor de veiligheid van cryptografie.
In de traditionele informatica schrijft de Wet van Moore voor dat het aantal transistors in een microchip om de twee jaar verdubbelt, terwijl de kosten van de computers worden gehalveerd.
In essentie: naarmate de tijd verstrijkt, krijgen we meer bang voor minder geld.
In de wereld van kwantumcomputing is deze wet vervangen door de Wet van Neven, die voorschrijft dat kwantumrekenkracht een “dubbel exponentiële groei doormaakt ten opzichte van conventionele rekenkracht”.
Om dat in perspectief te plaatsen: een dubbele exponentiële groei zou ons in 1975 laptops en smartphones hebben opgeleverd.
Dus als de hardware voor quantumcomputing exponentieel sneller verbetert dan gewone transistorcircuits, dan zou het theoretisch mogelijk zijn om op een dag de code van Bitcoin te kraken.
Het is alleen de vraag wanneer.
Webber denkt dat het binnen tien jaar mogelijk is.
