Claude ontdekt oorsprong van cryptografische constanten in ECDSA

Anthropic heeft met behulp van Claude de herkomst achter bepaalde constanten in het ECDSA-versleutelingsproces achterhaald.

Blognone meldde dat deze constanten deel uitmaken van de FIPS 186-2-standaard die is vastgesteld door NIST. De oorsprong van deze waarden was voorheen onbekend. De ontdekking laat zien dat de waarden zijn gegenereerd door een pseudorandom number generator, specifiek de lrand48-functie, waarbij gebruik is gemaakt van Unix-tijdstempels. De waarden werden tussen mei 1997 en april 1998 aangemaakt.

De analyse van Claude wees uit dat de seed-waarden in de standaard zijn verdeeld in vijf sets van 32 bits. Bij vier waarden van de binary curve begon elk woord met een nul, wat suggereert dat het generatieproces onvolledig was. Dit gedrag komt overeen met lrand48, dat slechts 31 bits levert, waardoor het eerste bit een nul wordt. Na het succesvol vinden van de start-seed voor lrand48 bleek dat NIST voor de prime curve slechts de eerste 8 bits van de functie gebruikte.

De constanten waren oorspronkelijk gemaakt door Jerry Solinas, een beveiligingsonderzoeker van de NSA die in 2023 is overleden. Solinas had eerder aangegeven dat de waarden waarschijnlijk afkomstig waren van een hash van een Engelse zin, maar hij was de broncode en de zin kwijtgeraakt.

Filippo Valsorda, die verantwoordelijk is voor het Crypto-pakket in de taal Go, had een beloning van 12.288 dollar uitgeloofd voor degene die de oorsprong van deze constanten kon vinden. Anthropic heeft deze beloning van 12.288 dollar geschonken aan de Internet Security Research Group, de organisatie achter Let's Encrypt. Hierdoor ontving de Internet Security Research Group in totaal drie keer het bedrag, wat neerkomt op 36.864 dollar van Valsorda.