Anthropic : Claude résout en moins de 30 minutes une énigme de cryptographie de la NSA
L'IA Claude d'Anthropic a retrouvé l'origine des graines utilisées par la NSA pour générer les courbes de la norme ECDSA, une énigme vieille de 25 ans. La piste d'une porte dérobée volontaire s'éloigne, et Anthropic reverse la prime de 36 864 $ à l'Internet Security Research Group.
Une énigme de 25 ans autour des courbes ECDSA
En 2000, le NIST a normalisé plusieurs courbes dans le cadre de la norme ECDSA, le référentiel le plus répandu pour les signatures numériques sur courbe elliptique. La NSA avait fourni les graines servant à générer les paramètres de ces courbes, sans la moindre explication. Leur provenance demeurait inconnue, ce qui alimentait les soupçons de portes dérobées, rapporte The Decoder.
L'affaire avait même suscité une prime et mobilisé des enquêteurs amateurs. Jerry Solinas, aujourd'hui décédé et ancien employé de la NSA, avait avancé que ces graines provenaient du hachage d'une phrase humoristique. Cette hypothèse s'est révélée fausse.
Le rôle du générateur lrand48
Claude a trouvé la réponse en moins de trente minutes. Les graines sortent de « lrand48 », un générateur de nombres aléatoires simple du langage C, initialisé avec un horodatage Unix compris entre mai 1997 et avril 1998. Le modèle a repéré le schéma parce que « lrand48 » ne produit que 31 bits, ce qui laissait systématiquement les bits de poids fort à zéro dans certaines graines.
Vers une hypothèse de porte dérobée écartée
Pour Anthropic, cette découverte rend une backdoor délibérée moins probable. L'entreprise a décidé de verser la prime de 36 864 $ à l'Internet Security Research Group.
