Los investigadores de la empresa de computación cuántica Alice & Bob estiman que una máquina con aproximadamente 30 000 qubits físicos podría romper la criptografía que protege los monederos de bitcoin en poco más de una hora, utilizando mucho menos hardware del que sugirieron modelos anteriores.
Google estimó en marzo que una futura computadora cuántica necesitaría menos de 500,000 qubits físicos para romper la criptografía de bitcoin, frente a estimaciones anteriores en millones. La nueva estimación de Alice & Bob de 29,588 qubits es aproximadamente 17 veces menor que la cifra anterior de Google, aunque ambos estudios utilizan diseños y suposiciones de hardware diferentes.
Los hallazgos sugieren que el poder de cómputo necesario para amenazar al bitcoin podría ser menor de lo que se esperaba anteriormente, lo que también podría acercar tales ataques a la realidad más de lo que se creía previamente.
La investigación de Alice y Bob también plantea preocupaciones sobre el bitcoin BTC$80,240.86 mantenido en direcciones cuyas claves públicas ya están expuestas. Una clave pública permite que la red Bitcoin verifique transacciones sin revelar la clave privada utilizada para autorizar el gasto. Una computadora cuántica potente podría, en teoría, trabajar hacia atrás desde la clave pública para recuperar esa clave privada y robar las monedas.
"Sí, se vuelve de suma importancia que la migración comience ahora", dijo Dahmun Goudarzi, criptoanalista senior de Alice & Bob a CoinDesk. "Sabemos qué tan difícil y larga puede ser esta tarea, y este artículo muestra que el algoritmo de Shor podría ejecutarse antes de lo esperado."
El ataque tomaría aproximadamente 62 minutos, en comparación con el tiempo promedio de bloque de Bitcoin de 10 minutos. Esto lo hace demasiado lento para robar fondos de una transacción de forma confiable antes de que se confirme. Cuando se le preguntó si agregar más qubits podría reducir el tiempo por debajo de 10 minutos, Goudarzi dijo que su equipo aún no ha completado los cálculos necesarios.
“No hay un piso arquitectónico”, dijo Goudarzi, quien posee un doctorado en criptografía. También dijo que trabajos adicionales podrían producir estimaciones comparables con la investigación anterior de Google, que modeló un ataque que tarda aproximadamente nueve minutos.
La distinción es importante porque el bitcoin enfrenta dos tipos de riesgo cuántico: transacciones pendientes de confirmación y BTC mantenidos en direcciones cuyas claves públicas ya han sido expuestas. Lo último daría a un atacante más tiempo para derivar una clave privada.
Más de 6 millones de bitcoins están detrás de claves públicas expuestas, por lo tanto vulnerables, lo que convierte a esos activos en objetivos potenciales para futuros ataques cuánticos.
Gourdarzi enfatizó que los hallazgos de Alice & Bob son teóricos. Dijo que su empresa espera que las mejoras en el hardware y la reducción de los requisitos de recursos converjan a principios de la década de 2030.
Eso deja a los desarrolladores de bitcoin enfrentando un calendario difícil: reemplazar las firmas vulnerables en una red descentralizada podría llevar años, incluso si las máquinas capaces de explotarlas aún se están desarrollando.
Los investigadores de Alice & Bob utilizaron el algoritmo de Shor, un método que podría permitir a computadoras cuánticas suficientemente potentes resolver problemas matemáticos que las máquinas convencionales no pueden resolver en una cantidad práctica de tiempo.
Un qubit es la unidad básica de datos de una computadora cuántica que puede ser un 0 y un 1 al mismo tiempo, lo que le permite resolver problemas complejos mucho más rápido que una computadora regular, cuya unidad básica de datos es un bit, que solo puede ser un 0 o un 1, pero no ambos.