Door onderzoekers begeleide AI-agenten vinden twee goedkopere routes om verouderde RSA-sleutels van 1024 bit aan te vallen

Google DeepMind heeft vrijdag twee werkdocumenten voorgesteld waarin AI-agenten, onder begeleiding van onderzoekers, twee mogelijke zwaktes vonden in RSA-versleuteling met sleutels van 1024 bit. Pushmeet Kohli van DeepMind kondigde het werk aan. Bij de medeauteurs zijn volgens DEV Community onder meer de cryptografen Nadia Heninger (UC San Diego en Inria) en Emmanuel Thomé (Inria). Geen van beide methodes is volgens Transclew al op volle schaal uitgevoerd.

De eerste zwakte gaat over het vervalsen van handtekeningen wanneer een aanvaller zelf een deel van de te ondertekenen gegevens kan aanleveren aan een ondertekeningsapparaat. Dat vergt rechtstreekse toegang en miljarden verzoeken. DeepMind spreekt van een theoretische verbetering met ongeveer een factor 1.600, maar dat cijfer staat volgens Transclew alleen in de aankondiging; het document zelf beschrijft het als een verandering in een kostenformule. De tweede methode maakt het kraken van meerdere sleutels samen goedkoper: na een voorafgaande investering zou elke volgende sleutel ongeveer dertig keer minder kosten dan met de beste eerdere methode.

Wel echt gemeten is dat de agenten een bekende vervalsing op een testsleutel herhaalden met 391 processorkernjaren, ongeveer 3,5 keer minder dan in een eerdere studie, wat vooral aan een betere uitvoering wordt toegeschreven. Het Amerikaanse NIST aanvaardt sleutels van 1024 bit niet meer voor nieuwe handtekeningen, maar de e-mailstandaard DKIM laat ze nog toe. Tegen zaterdag had geen andere groep de resultaten herhaald.