La llegada de Willow ha generado cierto nerviosismo. El ordenador cuántico de Google promete resolver en 5 minutos tarea para las que un superordenador hubiera necesitado más que la edad del universo. Un hito que ha llevado a replantearse seriamente si nuestros sistemas criptográficos están preparados para lo que se viene. Las miradas no han tardado en colocarse encima del Bitcoin. ¿Está en riesgo el cifrado de la red Bitcoin frente a los ordenadores cuánticos?
SHA-256 no será rival para los ordenadores cuánticos. El algoritmo de minería de la red Bitcoin es SHA-256. Un algoritmo de hash de 256 bit cuya seguridad se basa en la dificultad de encontrar colisiones. Por otro lado tenemos el algoritmo 'Elliptic Curve Digital Signature Algorithm' (ECDSA), que garantiza la seguridad de las transacciones.
Estos dos algoritmos se consideran prácticamente imposibles de romper con fuerza bruta mediante los ordenadores clásicos. Sin embargo, utilizando algoritmos cuánticos como el de Grover sí es teóricamente posible que un ordenador cuántico pueda llegar a comprometerlo. Por el momento es una posibilidad remota y muy alejada de las capacidades técnicas, pero está encima de la mesa.
El sector del Bitcoin ya está tomando nota. "Si tuviera un ordenador cuántico grande en este momento, básicamente podría apoderarme de todo el Bitcoin", asegura Carlos Perez Delgado, investigador de la Escuela de Computación de la Universidad de Kent.
En una investigación que puede leerse en ArXiv, describen que los ordenadores cuánticos suponen una amenaza real para la red Bitcoin y podrían comprometer la seguridad de esta durante la próxima década.
Tiene solución. El informe no solo describe el riesgo del cifrado, se centra en explicar qué necesita y cuánto tiempo habría que invertir para impedir que la seguridad de la red se vea comprometida.
Si la red Bitcoin quiere evitar que los ordenadores cuánticos rompan el cifrado se necesitaría actualizar el cifrado, sometiéndose a un costoso proceso de actualización.
305 días. Este proceso llevaría unos 76 días en caso que se hiciera directamente y se apagase la red entera. Algo impensable teniendo en cuenta su valor. Este escenario tendría un coste de 912 millones de dólares.
La alternativa que proponen es destinar el 25% de los servidores a actualizar el protocolo, afectando a la velocidad de minado pero permitiendo actualizar el cifrado. Es la cifra que calculan los investigadores que se tardaría en actualizar el sistema de cifrado de la red Bitcoin para protegerse frente a los ordenadores cuánticos.
El Bitcoin no sería el primero en caer, pero debe pensar en su futuro. Hablamos de la red Bitcoin, pero muchos de los algoritmos de cifrado que se utilizan hoy en día se verán afectados por la llegada de los ordenadores cuánticos. Su popularización no está prevista hasta dentro de bastantes años, pero ya desde hace un tiempo se trabaja en soluciones de criptografía cuántica.
Como cualquier proyecto que busque mantenerse actualizado durante las próximas décadas, debería tener en cuenta su llegada. Gracias a la investigación de la universidad de Kent, ya tenemos un cálculo de lo que costaría actualizar el cifrado de la criptomoneda más importante del mundo.
Ver 2 comentarios