Claude résout un casse-tête cryptographique vieux de 25 ans en 30 minutes environ

Anthropic rapporte que Claude a expliqué d’où proviennent les nombres « de départ » derrière plusieurs courbes de chiffrement largement utilisées, une question qui taraude les cryptographes depuis environ 25 ans. Selon les auteurs, cela a pris environ 30 minutes à Claude. La réponse est presque comiquement ordinaire : un vieux générateur de nombres aléatoires du langage de programmation C, démarré avec une lecture d’horloge.

Un peu de contexte. En 2000, l’organisme de normalisation américain NIST a publié un ensemble de courbes elliptiques, qui sont les formes mathématiques derrière le cryptage quotidien, comme le cadenas de votre navigateur. Chaque courbe a été construite à partir d’une graine publiée, un numéro de départ, fourni par la NSA sans explication. Sans raison, les gens se demandaient si les graines cachaient une faiblesse délibérée, ce qu’on appelle une porte dérobée. Une histoire populaire disait que les graines étaient un hachage (un brouillage à sens unique) d’une phrase secrète plaisante. L’équipe d’Anthropic affirme que cette histoire est fausse.

Au lieu de cela, les valeurs initiales des courbes P-192, P-224, P-256, P-384 et P-521 provenaient d’un générateur appelé lrand48, démarré avec un horodatage Unix (l’horloge de l’ordinateur, comptée en secondes). Pour P-256, le programme a simplement essayé les candidats jusqu’à ce que le 1 842ème réussisse les contrôles. Les horodatages se situent entre mai 1997 et avril 1998. Claude a également expliqué d’où provenaient les points de base de six autres courbes : un générateur de nombres aléatoires dans une ancienne bibliothèque mathématique appelée FreeLIP.

Comment est-il arrivé là ? Claude a deviné que les graines provenaient d’un générateur faible des années 1990, puis a recherché des modèles révélateurs. Quatre graines avaient un zéro dans la partie supérieure des 20 mots, ce qui se produirait par hasard environ une fois sur 5 810. Cela correspondait au comportement de lrand48. La récupération de l’état interne caché a nécessité un mélange de force brute et d’une méthode de treillis appelée LLL. L’équipe a publié du code que tout le monde peut exécuter pour reproduire les graines.

Qu’est-ce qu’il y a derrière : une porte dérobée nécessite que le créateur choisisse intelligemment les numéros. Si les graines proviennent d’une horloge et d’un générateur ennuyeux, la théorie de la porte dérobée devient beaucoup plus difficile à défendre. C’est également un bon exemple d’IA en tant que détective patient : elle teste rapidement de nombreuses hypothèses et un humain vérifie les preuves.

Cela vaut la peine de garder les attentes ancrées. Les auteurs affirment qu’il ne s’agit pas d’une rupture de l’ECDSA ou de ces courbes. Certaines questions restent ouvertes, notamment d’autres points de base et une graine de courbe binaire. Ils admettent également que quelqu’un aurait pu, en théorie, essayer plusieurs horodatages et conserver un résultat favorable, et rien dans les données ne l’exclut. Anthropic fait don de la prime de 36 864 $ au Internet Security Research Group.

Ce que cela signifie pour vous : rien ne change dans la façon dont vous naviguez ou effectuez vos opérations bancaires. Votre cryptage n’est pas moins sûr aujourd’hui qu’hier. Ce qu’il faut retenir, c’est que l’IA réussit à résoudre de vieilles énigmes tenaces dont la réponse peut être vérifiée, ce qui est un signe prometteur pour la recherche en matière de sécurité.

Sources

• Anthropic Research : Origines des graines de courbe ECDSA NIST
• The Decoder : Claude résout un mystère de cryptographie de la NSA vieux de 25 ans