ME News, 31 de marzo (UTC+8), el equipo de Google Quantum AI publicó un artículo técnico que muestra una optimización significativa del algoritmo de Shor. El algoritmo de Shor puede romper el cifrado de curva elíptica utilizado por Bitcoin y Ethereum; una vez que las computadoras cuánticas sean lo suficientemente potentes, los atacantes podrán derivar la clave privada a partir de la clave pública y robar fondos. El equipo diseñó dos circuitos de ataque, que requieren menos de 1200 y menos de 1450 qubits lógicos (unidades de cálculo compuestas por cientos de qubits físicos con corrección de errores). En una computadora cuántica superconductora, ambos circuitos pueden completar los cálculos en cuestión de minutos con menos de 500,000 qubits físicos. Anteriormente, la estimación dominante en la comunidad académica era de aproximadamente 10 millones de qubits físicos; este avance reduce el umbral en aproximadamente 20 veces.
Los atacantes pueden completar la mayor parte de los cálculos de preparación con anticipación y descifrar la clave privada en aproximadamente 9 minutos después de que se transmita la transacción de Bitcoin. Dado que el tiempo promedio de generación de un bloque de Bitcoin es de unos 10 minutos, los atacantes tienen una probabilidad del 41% de interceptar los fondos antes de que se confirme la transacción. Actualmente, aproximadamente 6,9 millones de Bitcoin (alrededor de un tercio de la oferta total) están en riesgo potencial debido a que sus claves públicas ya están expuestas, de los cuales alrededor de 1,7 millones provienen de los primeros días de la red. Google también señaló que la actualización Taproot de 2021 expone por defecto las claves públicas, lo que podría ampliar aún más el rango de billeteras vulnerables.
El equipo no ha revelado la implementación específica del ataque, sino que ha publicado pruebas de conocimiento cero que permiten a terceros verificar la validez de las conclusiones sin exponer el método de ataque. Ryan Babbush, director de investigación de algoritmos cuánticos de Google, y Hartmut Neven, vicepresidente de ingeniería de Google Quantum AI, indicaron que el equipo ya se había comunicado con el gobierno de Estados Unidos antes de la publicación y actualmente colabora con Coinbase, el Instituto de Investigación de Blockchain de Stanford y la Fundación Ethereum para avanzar en la migración post-cuántica. Google ya había establecido 2029 como plazo para migrar sus propios servicios de autenticación a criptografía resistente a la computación cuántica. Nic Carter, cofundador de Castle Island Ventures, calificó el artículo como «muy alarmante» y escribió: «La criptografía de curva elíptica está al borde de la obsolescencia. Ya sea en 3 o en 10 años, ha terminado, y debemos aceptarlo.»(Fuente: 1M AI News)