Pregunta: En un futuro, si los ciberdelincuentes usan ordenadores cuánticos ¿Qué tipo de algoritmo evitaría que descifren información confidencial de la actualidad?

Auxiliadora Padrón Brito contestada el 23 Nov 2021:

¡Hola!

Es una muy buena pregunta. Por lo que tengo entendido, la mayoría de la información que se envía a través de internet se encripta basándose en que factorizar números muy grandes es una operación tremendamente complicada de hacer con un ordenador normal. O sea, tú puedes coger un montón de números primos y multiplicarlos para obtener un número grande, pero después de ese número grande, obtener los números primos es supercomplicado. Tan complicado que un ordenador clásico tardaría muchísimo tiempo, muchísimos años, en resolver esa operación.

Sin embargo, hay algoritmos que, con un ordenador cuántico, han demostrado teóricamente que esta operación se haría muchísimo más rápido. Así que, en principio, un ordenador cuántico podría poner en peligro la manera en la que encriptamos la información hoy en día. Afortunadamente, la física cuántica también ofrece herramientas para encriptar la información de una manera más segura, de modo que ni siquiera un ordenador cuántico podría desencriptarla. Esto es así porque no se basan en cómo de difícil es resolver una operación (como la factorización en números primos) sino en el carácter aleatorio, en propiedades fundamentales, de la física cuántica.

Espero que se entienda más o menos. ¡Un saludo!

Más info sobre el algoritmo de Shor (factorización de números primos):
https://es.wikipedia.org/wiki/Algoritmo_de_Shor#:~:text=En%20computaci%C3%B3n%20cu%C3%A1ntica%2C%20el%20algoritmo,n%C3%BAmero%20de%20una%20manera%20eficiente.)
Más info sobre la encriptación cuántica: