In een recent onderzoek claimen enkele Chinese onderzoekers dat zij een nieuwe methode ontdekt hebben om het Rivest-Shamir-Adleman 2048 bit (RSA-2048) algortime te breken. RSA is de technologie die ten grondslag ligt aan het versleutelen van berichten met een public key, die je vervolgens alleen met een private key kunt openmaken.
Geen 300 biljoen jaar om crypto te kraken
Volgens de experts zou een gewone computer er 300 biljoen jaar over doen om een RSA-2048 sleutel te kraken. Maar volgens de Chinese onderzoekers is het theoretisch mogelijk om dit heel snel voor elkaar te krijgen met een quantum computer met 372 qubits. De laatste IBM Osprey quantum computer heeft een capaciteit van 433 qubits, waarmee dit volgens de onderzoekers in kwestie dus mogelijk moet zijn.
Voorheen was er volgens experts een quantum computer met 13.436 qubits voor nodig om dit voor elkaar te krijgen. Als de Chinezen hier gelijk in hebben, dan is het kraken van deze cryptografie mogelijk dus een stuk dichterbij dan we nu denken.
In tegenstelling tot normale computers, die met een binair systeem van 0 of 1 werken, maken quantum computer gebruik van quantum bits. Hiermee werken deze computers niet met 0 of 1, maar met een oneindige reeks van mogelijkheden daartussen. Op die manier kan een quantum computer in theorie alle mogelijkheden voor een cryptografisch probleem in één keer proberen, wat ze oneindig veel efficiënter maakt dan normale computers.
“Er zijn geen duidelijke grenzen”
De Amerikaanse cryptograaf Bruce Schneier heeft al gereageerd op het Chinese onderzoek. Volgens de expert is het de onderzoekers nu op kleine schaal gelukt om te bewijzen dat het mogelijk is, maar zijn ze er nog niet. “Hoewel er altijd problemen zijn om dit proces met een factor 50 op te schalen, zijn er geen duidelijke grenzen”, aldus Schneier.
Als we de woorden van Schneier mogen geloven, dan is het dus vooral een kwestie van tijd voordat de cryptografie, die veel cryptocurrencies beschermd, te kraken is. Ook beveiligingsexpert Roger Grimes heeft al gereageerd op de doorbraak van de Chinezen.
“In het verleden beweerde iemand dat hij de traditionele asymetrische encryptie van computers kon breken, maar mensen die zijn werk nakeken vonden een fout in zijn algoritme, waardoor hij zijn woorden terug moest nemen. Maar dit Chinese team vond de fout van de vorige onderzoeker en hebben een oplossing. Ze hebben dit getest en het werkt”, aldus Grimes.
