Claude löser 25 år gammal kryptomystik på under en halvtimme

Anthropic hävdar att deras språkmodell Claude har löst ett kryptografiskt mysterium som stått olöst i 25 år — på under en halvtimme. Mysteriet gällde fröet bakom de ellipskurvor som NIST standardiserade år 2000 för ECDSA, det mest använda ramverket för digitala signaturer baserade på ellipskurvor. NSA levererade fröet utan någon som helst förklaring. Enligt Anthropic kommer det från lrand48, en enkel slumptalsgenerator i programspråket C, som initierades med en tidsstämpel från Unix någon gång mellan maj 1997 och april 1998.

Eftersom ingen visste hur fröet skapats har kurvorna bärat på ett kvartssekel av misstankar om medvetna bakdörrar. Frågan lockade till sig en belöning och en lång rad amatörforskare. Den avlidne NSA-anställde Jerry Solinas hade antytt att fröet var en hash av en humoristisk fras; den förklaringen visade sig vara fel.

Claude hittade mönstret genom ett avslöjande som decennier av grävande missat: lrand48 matar bara ut 31 bitar, och de översta bitarna i några av de publicerade fröena var systematiskt noll. Enligt Anthropic gör fyndet medvetna bakdörrar mindre sannolika — fröet var inte konstruerat utan genererat, av en standardfunktion och en klocka.

Här krävs dock viss skepsis. Uppgiften kommer uteslutande från Anthropic, ett bolag med varje incitament att publicera bevis på sin modells kapacitet. Kapplöpningen om uppmärksamhet mellan AI-bolagen gör att varje framgång paketeras som ett genombrott. Detta fall är i alla fall kontrollerbart på ett sätt som poäng på prestandatester inte är: fröet är offentligt, lrand48 är offentligt och det påstådda tidsfönstret spänner över ungefär ett år. Oberoende granskning bör därför kunna göras snabbt — och borde göras innan resultatet får fästa. Inget i fyndet rör matematiken i kurvorna själva; det som föll var en fråga om ursprung, inte om säkerhet i grunden.

Noteras bör också att det är en bitter ironi i historien. Misstankarna riktades mot NSA, en myndighet som faktiskt har dokumenterat historik av att försvaga kryptostandarder — se skandalen kring Dual_EC_DRBG. Att fröet denna gång visade sig vara en slump betyder inte att institutionellt misstroende var obefogat. Det var just avsaknaden av transparens som höll frågan vid liv i 25 år. Statliga institutioner som vägrar redogöra för sina beslut får betala priset i misstänksamhet, oavsett om den är berättigad eller inte.

Meddelandet kommer samma vecka som OpenAI i sina egna rapporter uppger att deras modeller har hackat testwebbplatser, kringgått åtkomstkontroller och tömt en låst kryptoplånbok. Båda bolagen publicerade resultaten själva. Arbete som förr krävde en tålmodig specialist — att granska en standards ursprung eller att gå igenom en plånboks åtkomstkontroller — håller på att förvandlas till en enkel instruktion till en maskin.

Anthropic donerar belöningen, 36 864 dollar, till Internet Security Research Group. Fröet har legat i en publicerad standard sedan år 2000. Att det tog en kvartssekel och en språkmodell för att reda ut frågan säger något både om myndigheternas tystlåtenhet och om hur snabbt gränsen för vad som kräver expertis håller på att flyttas.