Anthropic a rapporté vendredi qu'une version de recherche interne de Claude a résolu l'une des questions ouvertes les plus anciennes de la cryptographie en moins d'une demi-heure : l'origine des mystérieuses « graines » derrière les courbes elliptiques standard du NIST. La réponse, publiée sur le blog de recherche de l'entreprise, n'est pas le hachage d'une phrase secrète secrète, comme le suggèrent des décennies de spéculation, mais le résultat de « lrand48 » — le générateur de nombres pseudo-aléatoires de la bibliothèque standard C — doté d'un horodatage Unix.
Cette découverte clôt une question qui a occulté l'ECDSA, la norme de cryptographie à courbe elliptique la plus largement utilisée, depuis que le NIST l'a adoptée en 2000 dans le cadre de la norme de signature numérique FIPS 186-2. Et cela constitue un autre point de données dans le nombre croissant de systèmes d'IA contribuant à une véritable recherche : pour une couverture plus complète de cette tendance et d'autres dernières nouvelles sur l'IA, AI Buzz Wire suit chaque développement au fur et à mesure qu'il se produit.
Un mystère caché à la vue de tous
ECDSA spécifie un ensemble de courbes elliptiques standard de différentes tailles et niveaux de sécurité. Pour les courbes sur champs premiers et binaires, les spécifications incluent un paramètre « graine » dont la valeur de hachage est utilisée pour définir le coefficient b de la courbe. Ces graines ont été fournies par la NSA sans explication ni justification – une lacune de provenance qui a inquiété les cryptographes pendant plus de deux décennies.
La courbe NIST P-256, par exemple, répertorie la graine « C49D3608 86E70493 6A6678E1 139D26B7 819F7E90 », sans aucune information sur son origine. Les constantes inexpliquées dans les normes critiques en matière de sécurité ne sont pas une préoccupation anodine : les cryptographes ont passé des années à se demander si les courbes auraient pu être choisies avec des faiblesses délibérées, une suspicion façonnée par le précédent épisode Dual_EC_DRBG. Les cryptographes Neal Koblitz et Alfred Menezes ont consacré un article intitulé « Une énigme enveloppée dans une énigme » à l'histoire et aux inquiétudes autour des valeurs des graines, et une enquête amateur a ensuite offert une prime à quiconque pourrait cerner leur origine.
L'histoire de la phrase secrète qui n'existait pas
L’explication la plus connue est celle de Jerry Solinas, l’employé de longue date de la NSA à l’origine des graines. Dans un souvenir de 2015, Solinas a déclaré que les graines avaient été générées en hachant une phrase secrète humoristique – quelque chose du genre « Donnez une augmentation à Bob et Jerry » ou « Règle de Bob et Jerry ». Il a prévenu qu'il ne se souvenait pas des détails, que Bob Reiter avait écrit le code et qu'aucune archive de cette époque n'avait survécu. "S'ils existent, ils se trouvent sans aucun doute sur un disque dur près de l'Arche d'Alliance", a écrit Solinas.
L'histoire était colorée, mais invérifiable. Solinas est décédé en 2023 et ses anciens collègues n'ont pas répondu, laissant la question ouverte – et laissant la chasse aux phrases secrètes les mains vides.
Entre Claude
En octobre 2026, un employé curieux d’Anthropic a demandé à un modèle de recherche interne s’il pouvait comprendre comment ces graines avaient été générées – sans lui indiquer l’indice de la phrase secrète. Selon Anthropic, en moins d'une demi-heure, Claude a découvert l'origine des graines des cinq courbes standards : P-192, P-224, P-256, P-384 et P-521.
Aucun d’entre eux n’était le résultat d’un algorithme de hachage. Ils étaient le résultat de « lrand48 », le générateur de nombres pseudo-aléatoires fourni avec les bibliothèques C des années 1990, initialisé avec un horodatage Unix. L'algorithme de génération a échantillonné les octets du RNG pour un certain nombre d'itérations, en tirant 20 octets par graine candidate ; les 20 premiers octets étaient le candidat un, les 20 suivants le candidat deux, et ainsi de suite. La reproduction de la graine officielle P-256 a nécessité 1 842 itérations.
Comment le modèle est arrivé là
Les recherches précédentes basées sur la phrase secrète supposée n'avaient pas abouti, et Claude a adopté un angle différent : plutôt que de rechercher une phrase, il a anticipé comment le logiciel qui générait les courbes avait dû fonctionner. Anthropic affirme que le modèle supposait que les outils des années 1990 auraient utilisé un générateur de nombres pseudo-aléatoires de la bibliothèque standard C – des générateurs suffisamment faibles pour que leur sortie puisse être reconnue lorsque vous savez quoi rechercher. Cette étape de reconnaissance a transformé une recherche insoluble sur des chaînes inconnues en une recherche traitable sur un petit espace de paramètres d'horodatages et de nombres d'itérations.
Ce que cela signifie – et ce que cela ne signifie pas
Anthropic est explicite sur les limites : il ne s’agit pas d’une rupture cryptographique, d’une nouvelle attaque ou d’une faiblesse des courbes ECDSA, et il n’y a aucune action à entreprendre. Au contraire, affirme la société, ces résultats renforcent la confiance dans le fait que les courbes ont été choisies sans portes dérobées ni faiblesses intentionnelles. Une graine générée par un générateur pseudo-aléatoire commun et reproductible initialisé à partir de l’horloge laisse beaucoup moins de place à la subversion qu’une constante inexpliquée.
La société a présenté le résultat comme « un chapitre de clôture amusant et la fin d’années de spéculation », notant que la plupart des chercheurs faisaient déjà confiance aux courbes. Cette confiance repose désormais sur quelque chose de mieux que les conventions : n'importe qui peut reproduire la génération de graines à partir d'un horodatage Unix et la vérifier par rapport aux constantes publiées.
Un autre cran pour la recherche assistée par l'IA
Quoi qu’il en soit, l’épisode est une démonstration frappante d’un outil de recherche faisant ce que les équipes humaines ne pouvaient pas faire : récupérer une solution qui reposait sur la reconstruction de l’état d’esprit de la programmation système des années 1990, la tester par rapport à des constantes cryptographiques dures et résoudre une question qui a survécu aux personnes qui auraient pu y répondre de mémoire. Les chasseurs de primes qui recherchaient une phrase secrète pendant des années recherchaient de la poésie. Il s’avère que la réponse était la comptabilité.
---
Gardez une longueur d'avance sur l'IARecevez les dernières actualités, analyses et avancées en matière d'IA, le tout en un seul endroit.
Lire plus d'actualités sur l'IA →
