Actus IA · Anthropic · Recherche
Claude perce l'énigme vieille de 25 ans des graines de courbes du NIST
Les nombres à l'origine de cinq courbes cryptographiques standard sont issus d'un générateur de nombres aléatoires courant, initialisé avec l'horloge en 1997 et en 1998.
Le 16 octobre 2026, Anthropic a annoncé qu'un modèle de recherche interne de Claude avait résolu en moins d'une demi-heure une énigme de cryptographie vieille de 25 ans. Une grande part de la sécurité en ligne repose sur quelques courbes elliptiques, des objets mathématiques à la base des signatures numériques et des connexions web sécurisées.
L'organisme américain de normalisation NIST en a publié cinq en 2000. Personne ne savait d'où venaient les nombres de départ, appelés graines. La NSA les avait fournis, et ce flou a nourri un soupçon tenace : l'agence les aurait choisis pour cacher une faiblesse.
La réponse est banale. Les graines viennent de lrand48, un générateur de nombres aléatoires ordinaire livré avec le langage C. Chaque exécution était lancée à partir de l'horloge de l'ordinateur (un horodatage Unix) à un moment compris entre mai 1997 et avril 1998. Voilà qui enterre une histoire souvent racontée, rapportée par un ancien de la NSA, selon laquelle les graines étaient une version brouillée d'une phrase de plaisanterie.
La découverte a été vérifiée de l'extérieur. Filippo Valsorda, cryptographe qui avait lancé une prime publique pour obtenir la réponse, a reconstitué lui-même la méthode. Les chercheurs d'Anthropic ont touché la récompense le 15 octobre et l'ont reversée à l'ISRG, l'association qui gère Let's Encrypt, laquelle l'a triplée, à 36 864 $. Valsorda écrit que ce résultat écarte une façon théorique connue de truquer les graines.
Les signatures et connexions sécurisées construites sur ces courbes reposent donc désormais sur des graines que n'importe qui peut faire remonter à une horloge.
Sources
- Anthropic : Claude finds the origins of the NIST ECDSA curve seeds. Vérifié le
- Filippo Valsorda : The NIST Elliptic Curves Seeds Bounty Has Been Claimed. Vérifié le