Claude løser 25 år gammel NSA-gåde på 30 minutter

Anthropics AI Claude fandt på under 30 minutter, at hemmelige startværdier i NIST's standard for digitale signaturer kom fra et simpelt program i sproget C til tilfældige tal. Det gør en bevidst skjult adgang mindre sandsynlig og løser en årtier gammel mistanke om NSA's rolle. Anthropic donerer dusøren på 36.864 dollars til Internet Security Research Group.

En digital signatur er en slags elektronisk underskrift. Den kan vise, hvem der har lavet en besked. Den kan også vise, at beskeden ikke er ændret. National Institute of Standards and Technology, også kaldet NIST, har den mest udbredte standard for digitale signaturer. De hemmelige startværdier bag den er de tal, som andre tal bliver udregnet fra. De kom fra en simpel tilfældighedsgenerator i programmeringssproget C. En tilfældighedsgenerator er et program, der laver tal, som ser tilfældige ud. Det fandt Anthropics kunstige intelligens Claude ud af på under 30 minutter, ifølge Anthropic.

I år 2000 standardiserede NIST flere kurver i Elliptic Curve Digital Signature Algorithm. Det er en standard for digitale signaturer med elliptiske kurver. Elliptiske kurver er matematiske kurver af en særlig type. National Security Agency, også kaldet NSA, havde leveret startværdierne. Det er de tal, som kurvernes parametre bliver genereret ud fra. Parametre er de faste tal, der beskriver kurven. Det skete uden nogen forklaring. Ingen vidste, hvordan værdierne var lavet. Det nærede mistanke om en mulig bagdør. En bagdør er en hemmelig indgang, som nogen måske kunne bruge til at svække sikkerheden.

Gåden trak en dusør og amatørdetektiver til. En dusør er en belønning. Den afdøde NSA-medarbejder Jerry Solinas foreslog, at værdierne var en hash af en morsom sætning. En hash er et slags digitalt fingeraftryk. Det er et fast kort tal udregnet fra en tekst. Men det var forkert.

Ifølge Anthropic kom værdierne fra lrand48, en simpel tilfældighedsgenerator. Den var sat i gang med et Unix-tidsstempel et sted mellem maj 1997 og april 1998. Et Unix-tidsstempel er et tal for et bestemt tidspunkt. Claude så mønstret, fordi lrand48 kun udsender 31 bit. Et bit er et binært ciffer, altså 0 eller 1. De øverste bit i nogle af værdierne var systematisk nul. Ifølge Anthropic gør fundet en bevidst bagdør mindre sandsynlig. Anthropic donerer dusøren på 36.864 dollars til Internet Security Research Group.