-
Se reduciría el costo estimado de un ataque cuántico.
-
Palmer plantea un límite de unos 400 cúbits entrelazados.
La amenaza de la computación cuántica contra la seguridad de Bitcoin podría ser menor de lo que algunas estimaciones habían planteado.
Un trabajo de investigadores de universidades de China calcula que serían necesarios 835 cúbits lógicos para resolver el problema de logaritmo discreto de una curva elíptica de 256 bits mediante el algoritmo de Shor.
El resultado es relevante para Bitcoin porque su sistema de firmas utiliza criptografía de curva elíptica. El estudio analiza precisamente cómo reducir los recursos necesarios para ejecutar un algoritmo cuántico capaz de resolver el problema matemático conocido como ECDLP (Elliptic Curve Discrete Logarithm Problem).
Según los autores, una computadora cuántica tolerante a fallos suficientemente grande podría resolver este problema mediante el algoritmo de Shor.
La novedad está en la eficiencia de la implementación. El trabajo presenta un método que reduce el número de cúbits necesarios para ejecutar el ataque. Para una curva de 256 bits, los investigadores calculan 835 cúbits lógicos, frente a estimaciones anteriores de 1.098 y 1.175 cúbits en determinadas configuraciones. Para secp256k1, la curva utilizada por Bitcoin, su estimación también es de 835 cúbits lógicos, con un costo de 230,88 millones de puertas Toffoli.
Los cúbits lógicos son importantes porque no equivalen directamente a los cúbits físicos de una computadora cuántica. Son unidades de información cuántica protegidas mediante corrección de errores.
Por ello, alcanzar 835 cúbits lógicos requeriría una infraestructura física mucho mayor. El propio estudio señala que los algoritmos cuánticos relevantes para criptografía siguen limitados por las exigencias de hardware, corrección de errores y tasas de error suficientemente bajas.
A este cálculo se suma una investigación del físico Tim Palmer, de Oxford, sobre una formulación denominada Rational Quantum Mechanics. En el material complementario disponible, Palmer desarrolla una construcción discretizada del espacio de Hilbert y deriva, entre otros resultados, el principio de incertidumbre a partir de propiedades matemáticas de esa estructura.
La conexión entre ambos trabajos fue planteada públicamente por el inversionista Fred Krueger este 30 de agosto, quien señaló en su cuenta de X que la investigación de Palmer apunta a un posible límite fundamental de aproximadamente 400 cúbits coherentemente entrelazados.
Si ese límite fuera correcto y resultara aplicable a una computadora destinada a ejecutar el ataque, existiría una diferencia considerable respecto de los 835 cúbits lógicos calculados para romper la criptografía de 256 bits.
Tal como CriptoNoticias ha reportado, el riesgo de la computación cuántica es una de las amenazas a las que está sometido Bitcoin actualmente. Analistas como Charles Edwards, de Capriole Investments, consideran incluso que el precio de bitcoin (BTC) está con al menos un 20% de descuento debido al riesgo cuántico.
