Claude cracks NSA curve seed mystery in under 30 minutes
Claude cracked the NSA's secret curve seeds in under 30 minutes.
Anthropic's Claude has worked out where the NSA's mystery curve seeds came from, and it took under 30 minutes.
NIST standardized several curves for ECDSA, the most widely used framework for elliptic-curve digital signatures, back in 2000. The NSA supplied the seeds, the starting values used to generate the curve parameters, but gave no explanation of how they were created.
That gap fueled suspicion of possible backdoors. The puzzle attracted a bounty and amateur sleuthing efforts. The late NSA employee Jerry Solinas had suggested the seeds were a hash of a humorous phrase. That turned out to be wrong.
Claude found that the seeds came from lrand48, a simple C random number generator, initialized with a Unix timestamp between May 1997 and April 1998. It spotted the pattern because lrand48 only outputs 31 bits, and the top bits in some seeds were systematically zero.
According to Anthropic, this makes deliberate backdoors less likely.
Anthropic is donating the $36,864 bounty to the Internet Security Research Group.
Does this change how much you trust the standards behind online security?
Video: the-decoder.com