Anthropic's AI model Claude solved a 25-year-old cryptography mystery involving the NSA's elliptic-curve digital signature standard. The mystery centered on the origin of the seeds used to generate curve parameters, which had remained unexplained for two decades.
The seeds were created using 'lrand48,' a basic C random number generator, initialized with a Unix timestamp between May 1997 and April 1998. This method was not widely known, and its simplicity raised questions about the potential for deliberate backdoors in the cryptographic system.
Claude identified the pattern by analyzing the limited 31-bit output of 'lrand48,' which resulted in systematically zero top bits in some seeds. According to Anthropic, this makes intentional backdoors less likely, enhancing the security of the cryptographic framework.
"The seeds came from 'lrand48,' a simple C random number generator, initialized with a Unix timestamp between May 1997 and April 1998," said Matthias Bastian, the article's author. This discovery clarifies the origin of the seeds and reduces concerns about hidden vulnerabilities.
The announcement follows years of speculation and amateur efforts to uncover the mystery, with a $36,864 bounty offered for its solution. Anthropic is donating the prize to the Internet Security Research Group, highlighting the importance of transparency in cryptographic standards.
Anthropic did not comment on the broader implications of the discovery, and the open question remains whether this method could be used in other cryptographic systems. The company plans to share more details on its research in the future.
Source: thedecoder
