Las computadoras cuánticas no amenazan la cadena de bloques en sí. Sin embargo, la autenticación para Bitcoin, etc. se realiza utilizando el algoritmo de firma digital de curva elíptica (ECDSA). El ECDSA se puede romper en tiempo polinómico en una computadora cuántica utilizando una variante del algoritmo de Shor. Sin embargo, esto requeriría una computadora cuántica bastante grande, sustancialmente más avanzada que los pequeños prototipos que IBM y Google están implementando actualmente, y de carácter cualitativamente diferente que la máquina de ondas D, que es un dispositivo de propósito especial para problemas de optimización.
Entonces, la respuesta corta es sí, las computadoras cuánticas amenazan la criptomoneda. Afortunadamente, parece que tenemos algo de tiempo para cambiar los esquemas de autenticación por reemplazos de seguridad cuántica. Creo que las cosas deberían salir bien siempre y cuando la gente haga un esfuerzo serio para prepararse para la era cuántica y no se complazca.
- Si una computadora cuántica simula una molécula, ¿la crea?
- ¿Cuánta potencia de computación se requiere para forzar todos los resultados posibles de un juego de ajedrez?
- ¿Es posible que la decoherencia establezca un límite físico fundamental para la computación cuántica, y si es así, cómo podría mostrarse teóricamente?
- ¿Hay algo en la física cuántica que dice que nada existe realmente hasta que se observa?
- ¿Qué impacto tendría la invención de una verdadera computadora cuántica en la sociedad?