Onderzoekers kraken de grootste encryptiesleutel [RSA-240] in 35 miljoen core-uren

• Onderzoekers kraken een RSA-sleutel die 795 bits groot is en 240 cijfers achter de komma heeft.
• De totale rekentijd is gelijk aan het draaien van een enkele computerkern gedurende 4.000 jaar.
• De berekeningen vormen geen bedreiging voor de moderne computerbeveiliging.

Versleuteling wordt gebruikt om gegevens te beschermen die u ontvangt, opslaat en verzendt met behulp van een digitaal apparaat. De overheid gebruikt het om geheime informatie te beveiligen, bedrijven gebruiken het om bedrijfsgeheimen te beschermen en individuen gebruiken het om privé-informatie te beschermen.

Bijna alle coderingstechnieken gebruiken lange reeksen om online gegevens veilig te houden. Een van de meest populaire vormen van encryptie is RSA-cryptografie. Het is gebaseerd op het feit dat grote gehele getallen moeilijk te factoriseren zijn.

RSA is een asymmetrisch cryptografie-algoritme dat een openbare sleutel en een privésleutel omvat. De openbare sleutel bevat een getal dat een vermenigvuldiging is van twee grote priemgetallen. De privésleutel is afgeleid van dezelfde twee priemgetallen. De coderingssterkte neemt exponentieel toe naarmate de sleutelgrootte wordt verdubbeld of verdrievoudigd.

Om te laten zien hoe veilig de codering is tegen moderne hardware, publiceerde RSA Laboratories een lijst met semipriemgetallen (getallen met slechts twee priemfactoren) en daagde mensen uit om hun oorspronkelijke priemfactoren te vinden. Tot nu toe zijn 20 van de 54 vermelde RSA-nummers gekraakt.

Onlangs heeft een onderzoeksteam van het Franse Instituut voor Onderzoek in Computerwetenschappen en Automatisering rekening gehouden met RSA-240, een sleutel met 240 decimale cijfers die 795 bits groot is. Dit is de grootste coderingssleutel die tot nu toe is gekraakt.

Het vorige record stamt uit 2009 met RSA-768, een grootte van 768 bits en 232 cijfers achter de komma. Hoewel RSA-240 groter is dan RSA-768, konden onderzoekers de priemfactoren sneller verkrijgen dan het vorige record.

Referentie:795-bit factoring | Wikipedia

Berekeningstijd

Naast het vinden van priemfactoren, hebben onderzoekers ook de discrete logaritme van RSA-240 berekend. Dit is de eerste keer dat twee records (integer factorisatie en discrete logaritme) samen worden verbroken met dezelfde software en hardware.

Beide berekeningen zijn uitgevoerd met het Number Field Sieve-algoritme, met behulp van de open-source software CADO-NFS.

RSA-240 en zijn priemfactoren 

De factorisatie van gehele getallen nam bijna 8 miljoen kernuren in beslag, terwijl de berekening van discrete logaritme 27 miljoen kernuren kostte. De totale rekentijd is gelijk aan het draaien van een enkele computerkern (2,1 GHz Intel Xeon Gold 6130) gedurende 35 miljoen uur of 4000 jaar.

In termen van berekeningen is het kraken van RSA-240 2,25 keer moeilijker dan het kraken van RSA-768. Gezien het feit dat onderzoekers identieke hardware gebruikten en 3 keer sneller resultaten boekten dan verwacht, kan de versnelling worden toegeschreven aan de verbeteringen die de afgelopen tien jaar in verschillende algoritmen zijn aangebracht. Zo is de implementatie van CADO-NFS sterk verbeterd.

Lezen:Quantumcomputer met 20 miljoen Qubits kan 2048-bits versleuteling in 8 uur breken

Deze berekeningen vormen geen bedreiging voor de computerbeveiliging, aangezien RSA-sleutels die door de hedendaagse computer worden gebruikt, groter zijn, van 1024 tot 4096 bits. De komst van kwantumcomputers kan de zaken echter radicaal veranderen.