Onderzoekers kraken RSA-240, grootste bekende versleutelingssleutel, met 35 miljoen kernuren

• Onderzoekers kraken een RSA-sleutel van 795 bits en 240 decimale cijfers.
• De totale rekentijd is equivalent aan het draaien van een enkele computerkern gedurende 4.000 jaar.
• De berekeningen vormen geen bedreiging voor moderne computerbeveiliging.

Versleuteling wordt gebruikt om data die u ontvangt, opslaat en verstuurt te beschermen, met behulp van een digitaal apparaat. De overheid gebruikt het om geclassificeerde informatie te beveiligen, bedrijven om zakelijke geheimen te beschermen, en individuen om privé-informatie te bewaken.

Bijna alle versleutelingstechnieken gebruiken lange reeksen om online data veilig te houden. Een van de populairste vormen van versleuteling is RSA-cryptografie. Het is gebaseerd op het feit dat grote gehele getallen moeilijk te ontbinden zijn in factoren.

RSA is een asymmetrisch cryptografie-algoritme dat een publieke sleutel en een privésleutel omvat. De publieke sleutel bevat een getal dat het product is van twee grote priemgetallen. De privésleutel is afgeleid van dezelfde twee priemgetallen. De versleutelingssterkte neemt exponentieel toe naarmate de sleutelgrootte verdubbelt of verdrievoudigt.

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

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

Het vorige record dateerde uit 2009, met RSA-768 wat 795 bits is en 232 decimale cijfers heeft. Hoewel RSA-240 groter is dan RSA-768, wisten onderzoekers de priemfactoren sneller te verkrijgen dan het vorige record.

Referentie: 795-bit factoring | Wikipedia

Rekentijd

Naast het vinden van priemfactoren, berekenden onderzoekers ook de discrete logaritme van RSA-240. Dit is de eerste keer dat twee records (gehele getal ontbinding en discrete logaritme) samen gebroken zijn met dezelfde software en hardware.

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

RSA-240 en zijn priemfactoren

De gehele getal ontbinding nam bijna 8 miljoen kernuren in beslag, terwijl de berekening van de discrete logaritme 27 miljoen kernuren nam. De totale rekentijd is equivalent 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 zwaarder dan het kraken van RSA-768. Gezien het feit dat onderzoekers identieke hardware gebruikten en resultaten 3 keer sneller kregen dan verwacht, kan de versnelling toegeschreven worden aan de verbeteringen in diverse algoritmes over het afgelopen decennium. De implementatie van CADO-NFS is bijvoorbeeld aanzienlijk verbeterd.

Lees: Kwantumcomputer Met 20 Miljoen Qubits Kan 2048-bit Versleuteling In 8 Uur Kraken

Deze berekeningen vormen geen bedreiging voor computerbeveiliging, aangezien RSA-sleutels die door de huidige computers gebruikt worden, groter zijn, van 1024 tot 4096 bits. Echter, het opkomen van kwantumcomputers kan dingen radicaal veranderen.