← Terug naar het nieuws
Crypto

AI-model ontrafelt 25 jaar oud NSA-cryptomysterie in 30 minuten

Een kunstmatige intelligentie van Anthropic heeft een cryptografisch raadsel opgelost dat onderzoekers een kwart eeuw bezighield. Het AI-model traceerde vijf geheimzinnige getallen die de Amerikaanse veiligheidsdienst NSA in de jaren negentig aan de regering overhandigde, terug naar een eenvoudig computerprogramma met timestamps uit 1997 en 1998.

De klus was binnen dertig minuten geklaard. Cryptografen hadden dezelfde oplossing al 25 jaar tevergeefs gezocht.

Het verdachte slot

Groot deel van het internet vertrouwt op elliptic-curve cryptografie, de wiskundige familie die ook bitcoinportemonnees beschermt. In 2000 nam het Amerikaanse standaardisatieinstituut NIST een reeks curven over van de NSA. De gebruikte startgetallen, zogenoemde seeds, waren openbaar, maar de NSA weigerde uit te leggen hoe die waren gekozen.

De stilte voedde jarenlange argwaan dat de NSA verschillende alternatieven had getest totdat het een curve met een verborgen zwakheid had gevonden—een achterdeur die alleen zij konden misbruiken. Cryptografen als Neal Koblitz en Alfred Menezes onderzochten de controverse in een 2015 paper. Security researcher Steve Weis diende zelfs een verzoek om openbare informatie in, zonder resultaat.

In 2023 boden cryptografen een beloning van meer dan 36.000 dollar voor een antwoord.

Claude breekt de code

Dit maand ontdekte een Anthropic-medewerker dat Claude—het AI-model—de vijf seeds kon herleiden tot lrand48, een willekeuriggenerator uit oudere C-softwarebibliotheken. Het model vond een exact match voor de bekende seed van P-256, een veel gebruikte curve, bij de 1.842ste poging.

Elk kan nu zelf het programma draaien en de getallen van de NSA reproduceren. Dit maakt een verborgen zwakheid veel onwaarschijnlijker. Nog steeds onduidelijk is waarom bepaalde kandidaten werden overgeslagen.

Bitcoin niet betrokken

Bitcoin gebruikte nooit deze curven. De cryptocurrency bouwt op secp256k1, een eenvoudiger variant met weinig ruimte voor manipulatie. Wel dreigt een toekomstig risico: een voldoende krachtige kwantumcomputer zou private keys uit publieke sleutels kunnen afleiden, ongeacht de curvestructuur.

De 36.864 dollar aan prijzengeld gaat naar de Internet Security Research Group, de organisatie achter Let's Encrypt.

Lees ook

💬 Reacties op dit artikel

Reageer op dit artikel. Berichten zijn openbaar. Huisregels
Reacties laden…
Over PushNieuws