La existencia de la computación cuántica pondrá a disposición el uso del algoritmo de Grover.
Según este algoritmo, creo que (* no estoy seguro *) la dificultad de Hashcash disminuye en un factor [matemático] O (sqrt (N)) [/ matemático].
Por lo tanto, el cálculo del parámetro de seguridad, o la seguridad de bits, tendría que dar cuenta de eso aproximadamente en un factor de 2.
- ¿Se podrá usar Linux en computadoras cuánticas o requerirán un nuevo tipo de sistema operativo?
- ¿Cuáles son las capacidades y características de las computadoras cuánticas?
- ¿Qué pasaría con las criptomonedas como Bitcoin cuando aparezcan las computadoras cuánticas?
- Cómo entender mejor la solución a un problema
- ¿Cuáles son algunos ejemplos y actividades para la mecánica de fluidos?
Pero el efecto más adverso de la computación cuántica es la facilidad de la computación de logaritmo discreto de curva elíptica. (El logaritmo discreto para las curvas elípticas aparentemente está en BQP por una variante del algoritmo de Shor)
Esto amenaza la existencia de Bitcoins (en su implementación actual) porque Bitcoins utiliza ECDSA para garantizar que los propietarios legítimos solo puedan gastar los fondos.
Pero ECDSA y RSA se usan en otras partes de Internet, lo que significa que incluso sus conexiones TLS (en su implementación actual) a Quora, Facebook y la banca en línea no serán seguras en la existencia de la computación cuántica.