Bitcoin: Investigadores predicen que las computadoras cuánticas podrían descifrar encriptado

Las computadoras cuánticas capaces de descifrar el encriptado de bitcoin serán “alcanzables” con “avances futuros”, dicen los investigadores.

Los investigadores estimaron el tamaño que tendría que tener una computadora cuántica para descifrar el encriptado de la red bitcoin como una prueba para ver qué tan grande tendría que ser una computadora cuántica en el futuro para realizar otras tareas.

“La mayoría del trabajo existente dentro de este ámbito se centra en una plataforma de hardware en particular, dispositivos superconductores, como los que IBM y Google están desarrollando”, dijo Mark Webber de la Universidad de Sussex.

“Las diferentes plataformas de hardware variarán mucho en las especificaciones de hardware clave, como la tasa de operaciones y la calidad del control de los qubits”.

Las computadoras cuánticas funcionan reemplazando los bits tradicionales, los “1” y “0” utilizados para encriptar información digital, con bits cuánticos o qubits.

Estos pueden funcionar como un “1” y un “0” al mismo tiempo al existir en un estado de superposición, lo que significa que cada nuevo qubit agregado a la computadora aumenta su potencia exponencialmente en lugar de linealmente.

Muchas de las promesas hechas por la informática cuántica requerirán una computadora cuántica con errores corregidos. Esto permite ejecutar algoritmos más largos al compensar los errores inherentes dentro de la computadora, a costa de que se necesiten más qubits físicos.

“Para hacer que el algoritmo cuántico funcione más rápido, podemos realizar más operaciones en paralelo agregando más qubits físicos. Introducimos qubits adicionales según sea necesario para alcanzar el tiempo de ejecución deseado, que depende de manera crítica de la tasa de operaciones a nivel de hardware físico”.

La mayoría de las computadoras cuánticas están limitadas porque solo los qubits que están uno al lado del otro pueden interactuar. En otros diseños, los qubits se pueden mover físicamente para interactuar con otros.

Las computadoras cuánticas son mejores para descifrar el encriptado que las computadoras convencionales. La comunicación más segura utiliza el encriptado RSA (Rivest–Shamir–Adleman), descrito por primera vez en 1977.

La seguridad del sistema se basa en la dificultad práctica de factorizar dos números primos grandes, que son la base de la clave pública. Un mensaje “bloqueado” por tal clave solo puede decodificarse si el receptor conoce los números primos.

Bitcoin, por el contrario, utiliza el algoritmo de firma digital de curva elíptica, pero los investigadores sugieren que ambos métodos serán vulnerables a un ataque en el futuro.

“Las computadoras cuánticas de última generación hoy en día solo tienen entre 50 y 100 qubits”, dijo Webber. “Nuestro requisito estimado de 30 [millones] a 300 millones de qubits físicos sugiere que bitcoin debería considerarse a salvo de un ataque cuántico por ahora, pero los dispositivos de esta dimensión generalmente se consideran alcanzables y los avances futuros pueden reducir aún más los requisitos”.

Bitcoin podría realizar una “bifurcación dura” a una técnica de encriptado de seguridad cuántica, pero el aumento de los requisitos de memoria podría causar problemas de expansión de la red.