NoticiasCriptoInvestigadores publican un análisis de seguridad de 131 páginas sobre la propuesta post-cuántica SHRINCS de Bitcoin

Investigadores publican un análisis de seguridad de 131 páginas sobre la propuesta post-cuántica SHRINCS de Bitcoin

Autor: Bitcoin Magazine·

Puntos clave

  • •El análisis de 131 páginas estima la seguridad clásica de SHRINCS en 121,4 a 122,7 bits, frente a los aproximadamente 128 bits de las firmas de curva elíptica actuales de Bitcoin, y se apoya en parte en tres conjeturas sin demostrar.
  • •SHRINCS combina dos diseños basados en hash bajo una sola clave: una construcción con estado basada en FXMSS con WOTS+C y un respaldo sin estado basado en SLH-DSA, estandarizado por NIST como FIPS 205 en 2024.
  • •Las firmas propuestas de SHRINCS van de 548 a 4.619 bytes en la ruta con estado y 5.777 bytes en el respaldo sin estado, mucho más grandes que las firmas Schnorr actuales de 64 bytes o las ECDSA de unos 71 bytes, lo que genera preocupaciones por el espacio de bloque.
  • •La ruta con estado depende de claves de un solo uso, por lo que la reutilización accidental de una clave podría permitir a atacantes falsificar firmas y robar fondos, lo que llevó a Jonas Nick, de Blockstream, a pedir que las billeteras recurran automáticamente a la ruta sin estado.
  • •Los autores señalan que el trabajo está incompleto y no ha sido suficientemente revisado por pares, y buscan comentarios de ingenieros, criptógrafos y desarrolladores de protocolos a través del repositorio público de GitHub y el borrador del BIP.
Investigadores publican un análisis de seguridad de 131 páginas sobre la propuesta post-cuántica SHRINCS de Bitcoin

Varios investigadores han publicado un análisis de seguridad de 131 páginas sobre SHRINCS, una propuesta de esquema de firmas post-cuánticas para Bitcoin, y piden a la comunidad en general que busque fallas en él.

El investigador Mikhail Kudinov anunció la primera versión el jueves en un hilo en X, señalando que el artículo reduce la seguridad de SHRINCS a las propiedades de su función hash subyacente. El análisis, publicado en GitHub y fechado el 18 de noviembre, estima una seguridad clásica de 121,4 a 122,7 bits para SHRINCS, aunque estas cifras se basan en supuestos que incluyen tres conjeturas sin demostrar. A modo de comparación, se estima que las firmas de curva elíptica actuales de Bitcoin ofrecen alrededor de 128 bits de seguridad.

Kudinov indicó que el trabajo no está terminado. El equipo sigue trabajando en un nuevo análisis de una propiedad llamada SM-DSPR, cuyo límite hasta ahora ha sido solo conjeturado, así como en ajustar un paso de reprogramación y mejorar un límite frente a atacantes cuánticos. Estos puntos pendientes, junto con la revisión por pares y los comentarios que genere el borrador de la propuesta, serán aspectos clave a seguir mientras SHRINCS atraviesa el escrutinio público.

Cómo funciona SHRINCS

SHRINCS es un esquema basado en funciones hash, lo que significa que su seguridad descansa en funciones hash y no en la matemática de curvas elípticas detrás de las firmas actuales de Bitcoin. Esta distinción es central para su propósito post-cuántico: computadoras cuánticas lo suficientemente potentes que ejecuten el algoritmo de Shor podrían romper las firmas de curva elíptica que Bitcoin usa hoy, mientras que las construcciones basadas en hash son ampliamente consideradas entre las opciones post-cuánticas más conservadoras. Coloca dos diseños bajo una sola clave: una parte con estado construida sobre FXMSS con WOTS+C y un respaldo sin estado basado en SLH-DSA, el esquema sin estado basado en hash que el Instituto Nacional de Estándares y Tecnología de EE. UU. estandarizó como FIPS 205 en 2024. Dado que ambos usan la misma función hash, explicó Kudinov, la prueba debe cubrir ambos.

El tamaño de las firmas es el costo principal. Según el borrador de la propuesta, las firmas con estado de SHRINCS van de 548 a 4.619 bytes, mientras que el respaldo sin estado es de 5.777 bytes. Las firmas Schnorr en Bitcoin hoy son de 64 bytes, y las firmas ECDSA suelen rondar los 71 bytes. Las firmas ocupan el escaso espacio de bloque, por lo que las más grandes implican menos transacciones por bloque.

El riesgo de una firma con estado

La ruta compacta con estado conlleva un peligro. Depende de claves de un solo uso y, si una billetera reutiliza una por accidente, un atacante puede falsificar una firma para esa dirección y robar los fondos. Por ello, el software de billeteras debe rastrear el estado de cada clave. La ruta sin estado evita el problema, pero con un tamaño mucho mayor.

Jonas Nick, director de investigación de Blockstream, le dijo a Isabel Foxen Duke, directora de la MARA Foundation, en MARA Foundation TV que las billeteras deben recurrir automáticamente a la ruta sin estado cada vez que un contador de estado pudiera verse comprometido. "Debe ser imposible que el usuario actúe de manera que ocurra este evento catastrófico", afirmó. "Los desarrolladores de billeteras necesitan manejar correctamente este componente con estado".

Nick también advirtió que el uso intensivo de las firmas más grandes pesar sobre la red. "No sabemos cómo se verá el mercado de comisiones cuando tengamos estas firmas tan grandes", dijo. "Y no es solo el mercado de comisiones: también es que menos transacciones caben en un bloque, lo que significa que menos personas pueden usar Bitcoin. Y creo que esto cambia la propuesta de valor de Bitcoin".

Los investigadores piden revisión

Los autores dejan claro que el análisis necesita escrutinio. Kudinov dijo que no ha sido suficientemente revisado por pares, y el repositorio de GitHub del proyecto advierte que los documentos pueden contener errores y no deben ser la única base para implementar SHRINCS. "Intentamos ser cuidadosos, pero una prueba de este tamaño puede tener errores", escribió, pidiendo a los lectores que abran un issue si encuentran alguno.

El equipo también produjo dos resultados que no son específicos de SHRINCS: un límite clásico para una propiedad llamada ITSR sin reprogramación y un límite cuántico cuadrático para la indetectabilidad. Kudinov señaló que estos hallazgos también aplican a SPHINCS+ y SLH-DSA, los esquemas basados en hash de los que SHRINCS toma prestado, y que fueron publicados como artículos separados.

El trabajo sobre SHRINCS llega en un momento en que el riesgo cuántico gana protagonismo en la agenda. Un grupo global de reguladores de valores advirtió esta semana que migrar las blockchains a criptografía resistente a computación cuántica puede ser especialmente difícil, y recientemente investigadores construyeron una defensa post-cuántica para la Lightning Network después de que se demostrara la primera transacción cuántico-segura de Bitcoin sin un fork.

El borrador del Bitcoin Improvement Proposal para SHRINCS también está abierto a comentarios. "Necesitamos todos los comentarios posibles: ingenieros, criptógrafos, desarrolladores de protocolos", dijo Kudinov, investigador de criptografía post-cuántica en Blockstream. "Hay muchas cosas que verificar, probar, criticar o elogiar".