Una computadora cuántica lo suficientemente grande que ejecute el algoritmo de Shor podría, en principio, calcular una clave privada a partir de su clave pública. Eso rompería las firmas que Bitcoin utiliza hoy en día, ECDSA y Schnorr.
¿Qué monedas están expuestas?
- Salidas que muestran la clave pública directamente, como lo hacen las primeras salidas de pago a clave pública, incluyendo muchas monedas minadas en 2009 y 2010.
- Direcciones que se reutilizaron después de gastar, ya que gastar revela la clave pública.
- Salidas Taproot, cuyo script de bloqueo contiene una clave pública.
- Las monedas cuya clave pública nunca ha sido revelada están protegidas por un hash hasta que se gastan.
La minería se ve menos afectada
Para SHA-256, la aceleración cuántica conocida, el algoritmo de Grover, en el mejor de los casos, reduce el trabajo a aproximadamente su raíz cuadrada, y el ajuste de dificultad absorbe a los mineros más rápidos de todos modos. Las firmas son la verdadera preocupación.
Estado actual de las cosas
Ninguna computadora cuántica actual está ni remotamente cerca del tamaño necesario. Los investigadores y desarrolladores están discutiendo esquemas de firma post cuántica y planes de migración, incluyendo qué hacer con las monedas antiguas que sus propietarios quizás nunca muevan. Un cambio requeriría un soft fork y años de preparación.