year NSA curve mystery, what it means for bitcoin

Key Points:

• An Anthropic AI model solved a 25-year-old cryptographic mystery by tracing NSA-provided random-number seeds from the late 1990s to a standard random-number generator called lrand48, used in older C software libraries.
• The NSA's unexplained seeds, used in NIST's elliptic-curve cryptography standards adopted in 2000, were suspected of hiding a backdoor, but the AI's discovery shows the seeds originated from a predictable program rather than a secret phrase or intentional weakness.
• The predictability of the lrand48 generator means that secret keys created with these seeds could be vulnerable if the timestamp of creation is known, but since the NSA's seeds were public, no secret information was at risk.
• Bitcoin's cryptography uses a different curve, secp256k1, which has fewer adjustable parameters and is considered less susceptible to hidden weaknesses, though future quantum computers could pose a threat to all such cryptographic systems.
• Anthropic recommends no changes for users of NIST curves, and the $36,864 bounty for solving the mystery will be donated to the Internet Security Research Group, which supports free website security certificates through Let’s Encrypt.