Claude Traces NIST Cryptography Seeds To An Old Random-Number Generator
An uncommon piece of cryptography historical past has gained a solution. Anthropic says Claude reconstructed how the unique seed values behind a number of extensively used NIST elliptic curves have been generated, resolving a query that had attracted suspicion for greater than 20 years.
TL;DR: Claude recognized a course of involving the C library’s lrand48 generator and Unix timestamps. Anthropic stresses that the analysis doesn’t reveal an assault on P-256 or different affected curves.
The seeds have mattered as a result of the requirements revealed their values with no convincing public account of how the numbers have been chosen. The U.S. National Security Agency had provided them, leaving generations of researchers to ask whether or not a secret choice technique might conceal some mathematical benefit.
Anthropic stories {that a} mannequin labored backward from the revealed values and located an peculiar pseudorandom technology process. In the case of P-256, it took 1,842 iterations by way of candidate outputs to breed the standardized seed. The work additionally examined P-192, P-224, P-384 and P-521.
This is fascinating to crypto customers as a result of elliptic-curve signatures underpin many sorts of account safety, together with passkeys and hardware-backed authentication. Explaining the provenance of parameters can enhance confidence within the requirements with out altering the arithmetic utilized by current merchandise.
There is an important restrict to the story: recovering the seed-generation historical past shouldn’t be the identical as breaking a personal key, proving the curve has a vulnerability or establishing that each implementation is secure. Anthropic itself says there isn’t a pressing corrective motion to take.
The headline is much less about AI defeating encryption than AI serving to researchers reconstruct a forgotten design determination. In cryptography, figuring out why numbers look the best way they do could be nearly as beneficial as figuring out that the calculations work.
Written by the News Desk and edited by Samuel Rae.
