Se supone y se espera que la computación cuántica revolucione el mundo de los algoritmos de igual manera que la mecánica cuántica revolucionó el mundo de la física.
Se espera que la computación cuántica transforme los algoritmos como la mecánica cuántica cambió la física. ¿Cómo se relaciona esto con la tecnología financiera que originó la blockchain? ¿Qué pasa con la seguridad? Computadoras cuánticas algoritmos y blockchain
Recientemente, Google presentó los resultados de sus experimentos con una computadora cuántica de 20 qubits. Aunque no sabemos cuándo estará disponible, esta noticia invita a reflexionar sobre su impacto en el análisis matemático.
Un poco de contexto
Las computadoras cuánticas usan qubits (quantum bits), a diferencia de las tradicionales, que usan bits. Los qubits pueden estar en estado 0, 1, o en una superposición de ambos simultáneamente. Esta capacidad permite crear algoritmos que prueban múltiples estados en paralelo. Así, pueden resolver problemas de la clase NP mucho más rápido que las computadoras clásicas.
Un algoritmo relevante
El algoritmo de Shor, aunque teórico, podría romper en minutos encriptaciones de clave pública como el algoritmo RSA. Este algoritmo asegura muchas comunicaciones en Internet. Frente a esta amenaza, la «criptografía postcuántica» trabaja en algoritmos de encriptación resistentes a futuros ataques.
La computadora cuántica no es tan mágica
El algoritmo de Shor descompone números grandes en factores primos, tarea que lleva tiempo exponencial con computadoras clásicas. Los algoritmos de clave simétrica, que se basan en números secretos elegidos, seguirán siendo seguros frente a la computación cuántica. El algoritmo de Grover puede reducir el tiempo de ataques de fuerza bruta, pero la complejidad sigue siendo exponencial. Duplicar la cantidad de bits en la clave simétrica mantiene la seguridad.
¿La computación cuántica amenaza al blockchain?
La cadena de bloques (blockchain) es una tecnología relativamente novedosa que se puso muy de moda últimamente por ser utilizada en la criptomoneda bitcoin. Pero blockchain tiene además aplicación en muchas otras criptomonedas: contratos inteligentes y todo lo que requiera una base de datos que nadie pueda alterar subrepticiamente.
Una de las tecnologías de base que utiliza blockchain son los algoritmos de encriptación de clave asimétrica, ya que con la clave pública se puede especificar a quién enviarle las monedas, y el dueño de ellas puede gastarlas utilizando la clave privada que se relaciona con la clave pública anterior.
En un futuro donde las computadoras cuánticas estuvieran funcionando como todos los días, gracias al algoritmo de Shor, un usuario podría llegar a gastar una moneda que no necesariamente tenía en su billetera.
Pero blockchain tiene una capa de protección adicional para las claves públicas, que además, nos permite establecer los mecanismos de consenso tan necesarios en esta tecnología incipiente: los algoritmos de hashing criptográficos, por ejemplo, el SHA256.
A no preocuparse… por ahora.
La computadora cuántica supone muchos avances en la tecnología actual. Como con todo avance tecnológico, devienen también grandes desafíos y riesgos para quienes no logran adaptarse. La gran oportunidad que presenta este campo es que están emergiendo a su vez diversas áreas de investigación que estudian, entre otras cosas, sus implicancias, sus dificultades y sus derivaciones.
Así es que hoy ya se conocen algunos de los problemas que este avance de la tecnología puede traernos, y se conocen también algunas. Si se quiere, hay cierta poesía cuántica: dos estados simultáneos, de gente discutiendo sobre los problemas que podrían ser pero que no lo son.
Como con todo avance tecnológico, las computadoras cuánticas se enfrentan a otros grandes avances recientes, como por ejemplo, la tecnología de blockchain.
Desde su nacimiento blockchain se encumbró como una gran alternativa al internet actual, y no precisamente por su aplicación más popularmente conocida (bitcoin) sino por su gran poder de mantener un consenso en la integridad de los datos almacenados, lo que trajo grandes progresos a las tecnologías de almacenamiento y distribución de datos.
En síntesis: según el estado del arte de la investigación actual y lo que pudimos ver en este artículo, no pareciera que, en un futuro cercano, la computación cuántica represente un peligro.
Visita nuestra web: https://practia.global
