Los investigadores estimaron que resolver el problema del logaritmo discreto en curva elíptica secp256k1 de Bitcoin podría requerir unos 29.600 cúbits físicos y 62 minutos.

El algoritmo de Shor podría potencialmente derivar una clave privada a partir de una clave pública conocida, pero no existen computadoras cuánticas con las capacidades necesarias.

Las estimaciones citadas en el estudio indican que 6,26 millones de BTC podrían quedar expuestos a un futuro ataque de este tipo.

En un nuevo estudio, científicos de la startup cuántica francesa Alice & Bob y sus coautores calcularon los recursos que podría necesitar una computadora cuántica para resolver el problema de criptografía de curva elíptica secp256k1 utilizado para proteger Bitcoin. Su estimación es relevante porque el algoritmo de Shor podría potencialmente recuperar claves privadas a partir de claves públicas conocidas, aunque actualmente no existen sistemas cuánticos capaces de llevar a cabo el ataque.

Los investigadores estimaron que una computadora cuántica basada en una arquitectura superconductora de cúbits gato podría necesitar unos 29.600 cúbits físicos y 62 minutos para completar el cálculo. Presentaron el resultado como una estimación teórica de recursos, no como una demostración de un ataque en el mundo real.

Cómo una computadora cuántica podría recuperar una clave privada

El artículo evaluó los recursos necesarios para ejecutar el algoritmo de Shor en dos arquitecturas de procesadores cuánticos: cúbits gato que utilizan códigos de repetición y LDPC-cat. Los investigadores describieron las operaciones lógicas requeridas, la asignación de cúbits físicos en el chip y el calendario de cómputo.

Para Bitcoin, el cálculo central consiste en resolver el problema del logaritmo discreto en curva elíptica sobre secp256k1, o ECDLP. El problema sustenta la criptografía utilizada para crear firmas digitales y proteger billeteras de criptomonedas. Si un ataque tuviera éxito, el algoritmo de Shor podría potencialmente derivar una clave privada a partir de su clave pública correspondiente.

Los autores calcularon que la operación requeriría no más de 30.000 cúbits gato y tomaría aproximadamente una hora. También estimaron que romper RSA-2048 requeriría unos 22.593 cúbits y 3,14 días, mientras que resolver FFDLP-512 requeriría unos 6.700 cúbits y 21 minutos. Reducir el tiempo estimado necesario para romper RSA-2048 a 1,25 horas requeriría aproximadamente 611.000 cúbits.

Las principales estimaciones asumen un ciclo de corrección de errores de un microsegundo, un tiempo de reacción de 10 microsegundos y ausencia de errores de inversión de bit. La condición de ausencia de inversión de bit corresponde a una vida útil del estado del cúbit de unos 100 años. Si ese supuesto se relajara a una vida útil de una hora mediante la adición de otro nivel de corrección de errores, el requisito estimado para RSA-2048 aumentaría a aproximadamente 45.000 cúbits.

Exposición potencial para los tenedores de Bitcoin

Las estimaciones citadas en el estudio indican que la amenaza potencial podría afectar a 6,26 millones de BTC cuyas claves públicas ya han sido expuestas. Eso no significa que las monedas puedan ser robadas hoy: un ataque de este tipo requeriría una computadora cuántica capaz de realizar los cálculos con la precisión y la corrección de errores necesarias.

La estimación sigue a advertencias anteriores sobre los riesgos cuánticos para las criptomonedas. Google Quantum AI afirmó previamente que los futuros sistemas cuánticos podrían vulnerar la criptografía moderna más rápido de lo esperado, intensificando el debate sobre una transición hacia la criptografía poscuántica.

Coinbase ha pedido preparativos para proteger a Bitcoin de estas amenazas y presentó recomendaciones técnicas para actualizar las protecciones criptográficas de la red. El fundador de Cardano, Charles Hoskinson, criticó la propuesta BIP-361 y afirmó que su implementación no eliminaría los riesgos para todas las monedas.

StarkWare ha identificado una transacción resistente a la computación cuántica realizada con éxito en la red Bitcoin. El cofundador de Stacks, Muneeb Ali, afirmó que la incertidumbre sobre la seguridad cuántica de Bitcoin podría disuadir la inversión institucional.

Fuente: HODL Press