Une IA a résolu en moins d’une demi-heure le mystère vieux de 25 ans des nombres des courbes elliptiques de la NSA : il s’agissait simplement d’horodatages de 1997, et le bitcoin n’a de toute façon jamais utilisé ces courbes

L’une des énigmes les plus anciennes de la cryptographie a trouvé une réponse décevante. Anthropic a indiqué jeudi que son modèle Claude a établi l’origine des mystérieuses valeurs de graine des courbes elliptiques du NIST : un générateur de nombres aléatoires de la bibliothèque C standard appelé lrand48, initialisé avec l’horloge de l’ordinateur. La graine de P-256, par exemple, remonte au 16 août 1997 ; les autres se situent entre mai 1997 et avril 1998.

Les courbes ont été transmises à l’organisme de normalisation NIST par la National Security Agency et publiées en 2000, mais l’agence n’a jamais expliqué comment les graines avaient été choisies. Le mathématicien de la NSA à qui elles sont attribuées, Jerry Solinas, est mort en 2023, et cette lacune a laissé place à un quart de siècle de spéculations selon lesquelles les constantes pourraient dissimuler une faiblesse. Une prime organisée par le cryptographe Filippo Valsorda, qui s’élève désormais à 36 864 dollars, est restée non réclamée jusqu’à cette semaine ; Anthropic indique que la somme sera reversée à l’Internet Security Research Group, l’organisation à but non lucratif à l’origine de Let’s Encrypt.

Anthropic se montre prudente quant à la portée de la découverte. « Il ne s’agit pas d’un cassage cryptographique, d’une nouvelle attaque ou d’une faiblesse des courbes ECDSA », indique son compte rendu, ajoutant que la méthode simple et reproductible rend une porte dérobée délibérée moins probable, et non plus probable. Quelques zones d’ombre subsistent, notamment la raison pour laquelle quelques graines candidates valides ont été écartées et la manière dont plusieurs points de base ont été choisis.

Pour les détenteurs de cryptomonnaies, l’impact pratique est nul. Le bitcoin et Ethereum signent les transactions avec secp256k1, une courbe comportant moins de paramètres ajustables qui n’a jamais fait partie du mystère du NIST, a relevé CoinDesk. L’affaire rappelle qu’un modèle d’IA accomplit désormais en 30 minutes ce qu’une prime n’avait pas permis d’obtenir en trois ans.