Un estudio de Google reduce casi 20 veces los recursos cuánticos necesarios para romper la criptografía que protege a BTC.

El equipo de Google Quantum AI publicó este 30 de marzo un nuevo estudio en el que señala que una computadora cuántica podría romper una clave pública de Bitcoin en menos de 9 minutos, inferior al tiempo promedio en que tarda en minarse un nuevo bloque.

La investigación fue encabezada por Ryan Babbush y Hartmut Neven, con colaboración de investigadores de UC Berkeley, la Fundación Ethereum y la Universidad de Stanford, titulada «Asegurando las criptomonedas de curva elíptica frente a vulnerabilidades cuánticas: estimaciones de recursos y mitigaciones».

El hallazgo central es numérico. Conforme al paper, el algoritmo de Shor (el método cuántico que permite derivar una clave privada a partir de una clave pública) puede ejecutarse para romper el algoritmo ECDLP-256 (el estándar que usa Bitcoin) con menos de 1.200 cúbits lógicos y 90 millones de puertas Toffoli, o alternativamente con menos de 1.450 cúbits lógicos y 70 millones de puertas Toffoli.

Un cúbit lógico es una unidad de cómputo cuántico con corrección de errores integrada, construida a partir de cientos o miles de cúbits físicos individuales; las puertas Toffoli son las operaciones elementales más costosas del algoritmo de Shor y determinan cuánto tiempo tarda en ejecutarse.

Traducido a hardware físico, el estudio estima que esos circuitos podrían ejecutarse en una arquitectura de cúbits superconductores con menos de 500.000 cúbits físicos en cuestión de minutos.

Según el estudio de Google, eso representa una reducción de casi 20 veces respecto a las estimaciones previas más eficientes para el mismo problema.

Las estimaciones de Google para la amenaza cuántica

El paper introduce además una distinción operativa relevante para Bitcoin. Los investigadores diferencian entre computadoras cuánticas de «reloj rápido» (como las basadas en cúbits superconductores, fotónicos o de silicio) y las de «reloj lento» (como las de átomos neutros o trampas de iones).

Las primeras ejecutan operaciones entre dos y tres órdenes de magnitud más rápido. Esa diferencia importa porque Bitcoin tiene un tiempo de bloque promedio de diez minutos: si una computadora cuántica puede derivar la clave privada de una transacción antes de que esa transacción quede registrada en la cadena, puede interceptarla y redirigir los fondos.

Google estima que una máquina superconductora con las capacidades descritas necesitaría unos nueve minutos para derivar una clave, lo que haría técnicamente posible ese tipo de ataque (denominado ataque en tránsito) contra transacciones en Bitcoin.

Fuente: criptonoticias.com