Anthropic's Claude Solves 25-Year-Old NSA Cryptography Mystery in Under 30 Minutes
Claude has determined how the NSA generated elliptic-curve seeds standardized by NIST in 2000, easing long-standing backdoor fears. Anthropic is donating the $36,864 bounty earned from solving the puzzle to the Internet Security Research Group.
Anthropic's AI model Claude has unraveled a 25-year-old mystery surrounding the National Security Agency (NSA) and foundational cryptographic standards. In less than 30 minutes, the artificial intelligence identified the exact origin of seed values used to generate parameters in standard elliptic-curve cryptography, putting to rest decades of suspicion over potential state-sponsored backdoors.
A Decades-Old Cryptographic Mystery
Back in 2000, the National Institute of Standards and Technology (NIST) standardized several curves in the Elliptic Curve Digital Signature Algorithm (ECDSA), the widely deployed framework powering digital signatures across the internet. At the time, the NSA supplied the starting seed values used to generate the curve parameters without providing any technical explanation or documentation.
The absence of an explanation raised immediate red flags in the security community, fueling persistent theories that the seeds were carefully engineered to hide mathematical backdoors. Over the years, the puzzle attracted both amateur sleuths and a formal financial bounty. Jerry Solinas, a late NSA employee, had once suggested that the seeds were the hash of a humorous phrase, but that claim remained unverified and ultimately turned out to be incorrect.
How Claude Cracked the Puzzle
Claude managed to decipher the pattern in under 30 minutes by spotting subtle statistical quirks in the seed data. The AI discovered that the numbers were generated using lrand48, a standard C library pseudo-random number generator.
Because lrand48 outputs only 31 bits, the highest bits in several of the seeds were systematically zero—a signature clue that Claude picked up on. The model deduced that the generator had simply been initialized with a Unix timestamp recorded between May 1997 and April 1998.
Easing Backdoor Suspicions
According to Anthropic, the discovery strongly suggests that the seeds were created using an ordinary, off-the-shelf software generator rather than an intricate, backdoor-rigged scheme. The finding brings long-awaited closure to a fundamental debate within the cybersecurity community.
Anthropic received a $36,864 bounty for cracking the cryptographic puzzle. The AI lab announced that it will donate the entire sum to the Internet Security Research Group (ISRG), the non-profit organization behind major public-benefit security initiatives like Let's Encrypt.
