Este documento se ha presentado en julio de 2015 como trabajo final para el Máster Universitario en Modelización e Investigación Matemática, Estadística y Computación de la Universidad de Oviedo. El trabajo comienza con una introducción a los principios matemáticos de la computación cuántica y continúa con una descripción de los principales algoritmos cuánticos. A continuación, se abordan las repercusiones de estos algoritmos sobre la criptografía actual y las dificultades tecnológicas que impiden hoy en día el desarrollo de ordenadores cuánticos. La segunda mitad del trabajo aborda uno de los campos de estudio más relevantes desde un punto de visto matemático de estas dificultades prácticas, que es la necesidad de mecanismos de corrección de errores, mucho más críticos que en la computación basada en la física clásica. Finalmente, se concluye que pese a los progresos de las últimas dos décadas son aún muchas las dificultades tanto prácticas como teóricas para desarrollar ordenadores cuánticos.
Este documento se ha presentado en julio de 2015 como trabajo final para el Máster Universitario en Modelización e Investigación Matemática, Estadística y Computación de la Universidad de Oviedo. El trabajo comienza con una introducción a los principios matemáticos de la computación cuántica y continúa con una descripción de los principales algoritmos cuánticos. A continuación, se abordan las repercusiones de estos algoritmos sobre la criptografía actual y las dificultades tecnológicas que impiden hoy en día el desarrollo de ordenadores cuánticos. La segunda mitad del trabajo aborda uno de los campos de estudio más relevantes desde un punto de visto matemático de estas dificultades prácticas, que es la necesidad de mecanismos de corrección de errores, mucho más críticos que en la computación basada en la física clásica. Finalmente, se concluye que pese a los progresos de las últimas dos décadas son aún muchas las dificultades tanto prácticas como teóricas para desarrollar ordenadores cuánticos.
El objetivo de este Trabajo de Fin de Máster es, comenzando desde los fundamentos de la Criptografía, presentar las principales familias de esquemas poscuánticos y realizar una comparativa señalando el estado actual de las mismas. En primer lugar, se presentará un capítulo introductorio que repasa los conceptos esenciales de la criptografía clásica, incluyendo cifrados simétricos y asimétricos. A continuación, se analizará el impacto de la computación cuántica en estos sistemas, exponiendo las vulnerabilidades de los algoritmos actuales frente a ataques como el de Shor y el de Grover. El trabajo presentará diferentes familias de algoritmos que, por su diseño, se cree que resisten ataques provenientes de un usuario con ordenador cuántico. Se estudiarán las construcciones basadas en problemas de retículos, criptografía basada en códigos, funciones hash y en curvas elípticas. Para cada una de estas familias, se analizarán sus fundamentos matemáticos, ventajas y desafíos, así como su viabilidad en implementaciones prácticas. Como conclusión, se realizará un pequeño estado del arte, comparando la viabilidad de las mismas y su potencial estandarización por organismos como el NIST.
La computación cuántica representa una innovadora frontera tecnológica con el potencial de revolucionar diversas áreas incluyendo la criptografía, que es esencial para garantizar la seguridad y privacidad de la información en el entorno digital actual. Este artículo presenta una revisión sistemática de la literatura (SLR) a través de la metodología Kitchenham acerca de la incidencia de la computación cuántica en los algoritmos criptográficos con el objetivo de recopilar información relevante de estudios relacionados la cual serán analizadas y comparadas para tener un mejor entendimiento general sobre el funcionamiento de los algoritmos criptográficos. Se realizaron filtros de búsqueda para la recopilación de información, se consideró en base al análisis de artículos científicos, trabajos de titulación de máster o doctorado, estudios e investigaciones realizados acerca de este tema. Los resultados de esta recopilación de estudios generaron preguntas significativas las cuales son respondidas mediante la resolución y categorización de estudios relevantes. Se concluye que, aunque la computación cuántica está en sus inicios de desarrollo puede tener un fuerte impacto que conlleva su progreso tecnológico, se deben tomar ciertas medidas de precaución y estándares al desarrollar algoritmos criptográficos para no vulnerar la seguridad de la información.
En un futuro cercano, la computación cuántica tendrá mucha influencia sobre la seguridad de las comunicaciones, con relevancia en entornos críticos como por ejemplo en defensa. Por esta razón cobra gran importancia plantear posibles soluciones como la criptografía cuántica y poscuántica. Surge entonces una pregunta; ¿Corre peligro la seguridad de las comunicaciones militares? Lo cierto es que con la cada vez más cercana llegada de la computación cuántica, la respuesta a esta pregunta es clara. Por ello es necesario anticiparse a la futura obsolescencia de los sistemas criptográficos actuales, sobre los que se sustenta toda la protección de datos clasificados y de operaciones estratégicas. En este Trabajo de Fin de Grado se exponen los fundamentos de la criptografía moderna para estudiar su evolución, las amenazas emergentes derivadas de la computación cuántica y las líneas de investigación que permitirán mantener la seguridad de las comunicaciones en defensa. El TFG se estructura en tres grandes bloques: criptografía clásica, cuántica y poscuántica. En primer lugar, se han tratado los principales algoritmos clásicos empleados actualmente, tanto simétricos como asimétricos, destacando sus vulnerabilidades frente a los algoritmos cuánticos de Shor y Grover. En segundo lugar, se ha analizado la criptografía cuántica (QKD), siendo una posible alternativa, cuya fortaleza se basa en leyes físicas. Sin embargo, aunque estos sistemas ofrecen un nivel de seguridad teóricamente inquebrantable, su implementación práctica sigue limitada por la necesidad de equipos específicos, la dependencia de autenticación clásica y los elevados costes de despliegue. Por último, se ha estudiado la criptografía poscuántica (PQC). Una gran alternativa, que propone algoritmos matemáticos resistentes a ataques cuánticos, con la ventaja de ser compatibles con la infraestructura existente. Además, se ha realizado una entrevista al experto Luis Fernando Hernández Encinas, cuyos resultados serán incluidos junto con la revisión bibliográfica en un análisis DAFO que permite identificar las fortalezas, debilidades, oportunidades y amenazas de ambas tecnologías. De este análisis se concluye que, la criptografía clásica se encuentra en fase de obsolescencia estratégica, mientras que la criptografía cuántica y la poscuántica representan los pilares de la seguridad futura. La primera ofrece una protección teórica total, aunque todavía no es viable a gran escala. La segunda, en cambio, constituye una solución práctica e inmediata para iniciar la transición.
Los avances en el campo de la computación cuántica obligan a desarrollar e implementar algoritmos criptográficos resistentes a ataques en ordenadores cuánticos (criptografía pos-cuántica) de forma urgente. La seguridad de los criptosistemas asimétricos actuales se basa en la dificultad de factorizar números enterosgrandes o resolver problemas de logaritmos discretos. Sin embargo, estos problemas matemáticos se puedenresolver en tiempo polinomial (eficientemente) usando ordenadores cuánticos. En respuesta, se realiza una intensa investigación sobre la criptografía pos-cuántica. Esta ciencia es el estudio de los esquemas criptográficos que serían seguros contra los adversarios que tienen computadoras cuánticas y clásicas y que a su vez pueden implementarse sin cambios drásticos en las redes y protocolos de comunicación existentes. Este artículo ofrece una descripción general del estado del arte de los esquemas asimétricos alternativos que tienen la capacidad de resistir ataques en ordenadores cuánticos y considera sus principales características.
La criptografía cuántica emerge como un paradigma disruptivo en la seguridad informática, aprovechando los principios de la mecánica cuántica, como el entrelazamiento, la superposición y la no clonación, para garantizar confidencialidad y autenticación incondicional frente a amenazas clásicas y cuánticas. Este artículo explora los fundamentos matemáticos que sustentan los protocolos cuánticos (e.g., BB84, E91 y QHE), analizando su resistencia teórica frente a ataques basados en el algoritmo de Shor y la computación cuántica. Mediante una metodología dual (revisión sistemática de literatura y modelado teórico), se evalúan las limitaciones prácticas de implementación, como la decoherencia, los ataques por canales laterales y la escalabilidad en redes de distribución cuántica de claves (QKD). Los resultados destacan que, aunque protocolos como la criptografía homomórfica cuántica (QHE) y las redes de repetidores cuánticos prometen seguridad incluso en entornos con dispositivos realistas, su eficiencia depende críticamente de avances en óptica integrada y corrección de errores cuánticos. Asimismo, se discute el papel de la criptografía poscuántica (lattices, códigos basados en hash) como puente transicional ante la inminente obsolescencia de sistemas clásicos como RSA y ECC. La conclusión subraya la urgencia de estandarizar marcos híbridos (cuántico-clásicos) y políticas de migración, respaldados por colaboraciones globales, para asegurar infraestructuras críticas en la era cuántica. Este trabajo sintetiza el estado del arte, identificando brechas tecnológicas y proponiendo direcciones futuras para una adopción práctica y segura.
La computación cuántica se presenta como una de las tecnologías más disruptivas del siglo XXI, con un potencial transformador especialmente relevante para el sector financiero. Este trabajo analiza las principales aplicaciones de la computación cuántica en el sector financiero y los obstáculos que condicionan su desarrollo. Se examinan cuatro ámbitos concretos: la aceleración de simulaciones Monte Carlo, la optimización de carteras a través del quantum annealing, el quantum machine learning aplicado a la evaluación de riesgo crediticio y la amenaza de los algoritmos de Shor y Grover representan para la criptografía financiera vigente. Se examinan asimismo las limitaciones técnicas que frenan el desarrollo de esta tecnología como la decoherencia y el ruido en dispositivos NISQ, corrección de errores cuánticos y desafíos de escalabilidad del hardware. Se concluye que, si bien la mayoría de las aplicaciones se encuentran todavía en fases experimentales, la frontera entre el potencial teórico y la aplicación práctica se desplaza de forma sostenida, y que el sector financiero tiene ante sí tanto una amenaza presente, en materia de criptografía, como una oportunidad estratégica que ha lanzado una carrera hacia la supremacía cuántica, en la que participan gobiernos, instituciones e inversores privados de primer nivel.