Investigadores de Theta Labs, StarkWare y otras organizaciones presentaron una nueva evaluación de los recursos necesarios para un posible ataque cuántico a la criptografía de Bitcoin y Ethereum. El esquema que desarrollaron utiliza 1151 qubits lógicos y alrededor de 1,3 millones de compuertas de Toffoli. Su evaluación fue de aproximadamente 1,5 mil millones de operaciones, lo que es más de un 50% menos que la cifra de alrededor de 3 mil millones presentada en marzo por el equipo de Google Quantum AI. Sin embargo, los autores señalan que la comparación directa de los resultados está limitada debido a las diferencias en las interfaces y metodologías de conteo. Otra versión del esquema, que corresponde más precisamente a la implementación práctica del algoritmo de Shor, recibió una evaluación de alrededor de 1,96 mil millones de operaciones. Los investigadores optimizaron la operación de suma de puntos, que se utiliza repetidamente al ejecutar el algoritmo.
El algoritmo de Shor teóricamente permite calcular la clave privada utilizando la clave pública asociada. Con una computadora cuántica lo suficientemente potente, esto podría permitir crear firmas digitales en nombre de los propietarios de direcciones de criptomonedas. La investigación se refiere a la criptografía secp256k1, utilizada por Bitcoin y Ethereum. Más de 100 personas participaron en el trabajo, quienes durante aproximadamente dos meses, junto con agentes de IA, se dedicaron a optimizar el esquema en el marco de la prueba abierta ECDSA.Fail, creada por Eigen Labs. En total, se tomaron más de 400 decisiones. La IA se utilizó para implementar propuestas, realizar pruebas repetidas y pequeñas optimizaciones, mientras que los participantes definieron las principales direcciones de investigación y realizaron cambios arquitectónicos más amplios. Los autores no separaron la contribución de las personas y la IA en la mejora final.
Los resultados obtenidos no significan que Bitcoin o Ethereum ya puedan ser atacados por computadoras cuánticas. La investigación cubre solo una de las partes computacionales clave del ataque y no considera la corrección física de errores, el algoritmo completo de Shor y una serie de costos necesarios para ejecutarlo en un dispositivo real. Las versiones posteriores de los desarrollos redujeron la evaluación a aproximadamente 1,26 mil millones de operaciones, y otro enfoque redujo el tamaño necesario de la máquina a 813 qubits lógicos, pero requirió un número significativamente mayor de cálculos. El autor principal del trabajo y director técnico de Theta Labs, Jieyi Long, declaró que no hay una amenaza inmediata, pero la transición a la protección contra ataques cuánticos podría llevar años. Paralelamente, el Departamento de Comercio de EE. UU. completó la distribución de subvenciones del CHIPS Act de hasta $100 millones para Rigetti, D-Wave y Quantinuum. Los fondos están destinados al desarrollo de sistemas cuánticos más grandes y resistentes.