Claude de Anthropic descubre el origen de las constantes en el proceso de cifrado ECDSA

El modelo de lenguaje Claude, desarrollado por Anthropic, identificó el origen de las constantes utilizadas en el proceso de cifrado ECDSA, revelando que estas provienen de una función generadora de números pseudoaleatorios inicializada con la hora del sistema. El proceso de cifrado ECDSA es un método ampliamente utilizado cuyo estándar fue definido por el Instituto Nacional de Estándares y Tecnología (NIST) según la norma FIPS 186-2. Sin embargo, las constantes en este estándar carecían de una explicación sobre su generación. Filippo Valsorda, encargado del paquete Crypto en el lenguaje Go, anunció previamente un premio de 12,288 dólares por la identificación del origen de dichas constantes.

Estas fueron creadas por Jerry Solinas, investigador de seguridad del NSA, quien mencionó que posiblemente se derivaban de un fragmento en inglés, aunque el código y la frase original se perdieron. Solinas falleció en 2023. Al analizar los valores semilla, Claude observó que estaban compuestos por cinco palabras de 32 bits, y que en las curvas binarias, todas las palabras comenzaban con cero, lo que indicaba una generación no completamente aleatoria. El comportamiento coincidía con la función lrand48, que genera valores de 31 bits, haciendo que el primer bit fuera cero.

A partir de ahí, Claude determinó la semilla inicial de lrand48 y posteriormente la de las curvas primas, descubriendo que NIST utilizó solo los primeros 8 bits de lrand48. Como resultado, Anthropic decidió otorgar el premio de 12,288 dólares al Internet Security Research Group, organización detrás de Let's Encrypt, triplicando así el monto original del premio anunciado por Valsorda.

Informado por Blognone.