Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Excalibur key-generation protocols for dag hierarchic decryption

Geraldine Monsalve

Published Jan 1, 2019• 0 citations
Publisher

Abstract

Aplicaciones criptográficas de llave pública usualmente requieren estructurar privilegios de desencriptación acorde a alguna jerarquía. Para evitar filtraciones y transferencias de las llaves secretas, usualmente esto se resuelve mediante procesos de re-rencriptación o recurriendo a entidades confiables. En un enfoque inicial Goubin y Vial-Prado aprovechan el esquema de encriptación multillave FHE-NTRU para proponer los protocolos Excalibur. Estos protocolos definen privilegios de desencriptación al momento de la creación de llaves, evitando filtraciones de cada uno de los secretos involucrados, incluso por parte de quien posee la llave poderosa, i.e. los privilegios de desencriptación. Los algoritmos se definen para escenarios con dos participantes, y se extienden para cadenas de participantes con privilegios de desencriptación heredables. En esta tesis proponemos nuevos protocolos para la generación de llaves Excalibur, en un escenario de jerarquía DAG, extendiendo así el trabajo previo de Goubin y Vial-Prado. Además, se presentan demostraciones formales de seguridad en presencia de adversarios semi-honestos, donde el caso base de nuestras demostraciones de seguridad pueden considerarse como una prueba basada en simulación más formal del trabajo anteriormente mencionado. Finalmente, nuestros protocolos son compatibles con las propiedades homomórficas del esquema FHE-NTRU.

DOI
10.7764/tesisuc/ing/22393

Related papers

Distribución cuántica de claves criptográficas. Experimentos y tecnologías

López Grande, H Ignacio

En esta tesis se presentan los resultados de una serie de experimentos ópticos en los que se ejecutan algoritmos de comunicaciones cuánticas para realizar Distribución Cuántica de Claves(DCC) criptográficas con estados coherentes de muy baja intensidad. Específicamente, se estudia la implementación de esquemas prácticos y robustos de DCC, con especial interés en sistemas basados en fibra óptica. A diferencia de las comunicaciones por aire, este medio permite transmitir estados cuánticos con bajísimas atenuaciones y mínimas perturbaciones externas, utilizando instrumental comercialmente disponible y de bajo costo, incluso para distancias de decenas de kilómetros. Los protocolos de DCC estudiados codifican información clásica (bits) en estados cuánticos preparados sobre distintos grados de libertad discretos de sistemas físicos. En el trabajo se exploran implementaciones que explotan la polarización y los modos temporales discretos de luz (time-bin). En ambos casos, fue necesario desarrollar y familiarizarse con tecnologías específicas para la preparación, transmisión y detección de dichos estados cuánticos. El problema de transmitir estados cuánticos en fibra de forma eficiente y robusta se atacó con dos estrategias. Por un lado, utilizando el grado de libertad de polarización y, por otro, modos temporales discretos de luz. En el primer caso, se codificaron los estados en el grado de libertad de polarización, que es fácilmente accesible. Sin embargo, este es muy sensible a perturbaciones, por lo que para asegurar la robustez se incorporó un sistema de estabilización activa del Estado de Polarización(SOP, por su sigla en inglés). Con este esquema se implementaron dos variantes de un protocolo clásico de DCC, llamado BB84, utilizando la polarización de pulsos de luz para codificar los estados cuánticos. Esto requirió el desarrollo de una fuente de pulsos tenues de luz basada en un láser DFB en el rango de las telecomunicaciones, con un modulador de intensidad externo por electroabsorción. Se diseñó un sistema de estabilización de la polarización robusto que permite compensar de forma automática las perturbaciones que genera la birrefringencia de la fibra sobre el estado de polarización. El sistema está basado en controladores de polarización comerciales y electrónica de control diseñada especifícamente, y puede ser adaptado fácilmente a cualquier protocolo de comunicación por fibra. En este sentido, se realizó una implementación del protocolo BB84 y una variante llamada BB84E, que requiere la utilización de los seis estados de un conjunto completo de bases mutuamente no sesgadas para la polarización. En el segundo caso, se ensayó una codificación más sofisticada y resistente a perturbaciones, que implicó enfrentar una serie de desafíos tecnológicos, pero que se presenta como una alternativa práctica y escalable en distancia de transmisión y velocidad. Se propuso un esquema híbrido de DCC basado en un protocolo de referencia de fase distribuida con comunicación bidireccional (Plug & Play), ambas tecnologías desarrolladas para trabajar especifícamente en fibra óptica, en un esquema con economía de recursos y distribución tipo servidor-cliente. Así, se obtuvo una configuración en donde tanto el instrumental como las operaciones sobre los estados más sensibles del protocolo se encuentran concentradas en una de las partes (servidor), mientras que los requerimientos sobre la otra parte involucrada en la comunicación son mínimos. Esta alternativa combina diferentes características deseables en una implementación práctica de DCC, como la simplicidad y la robustez. El esquema propuesto codifica estados cuánticos en modos temporales discretos de luz. Esto requirió el desarrollo de dispositivos específicos para preparar y medir estos estados, basados en interferómetros de fibra óptica que no demanden estabilización activa. Otra de las premisas fue la independencia de funcionamiento del estado de polarización, que se logra a partir de la incorporación de rotadores de Faraday en diferentes partes del esquema empleado. Por último, debido al tipo de codificación y al sistema de sincronización utilizados, este esquema es adaptable a tasas de transmisión en el rango de los MHz. De los experimentos de DCC mencionados se desprenden una serie de desarrollos y pruebas de laboratorio adicionales, que son relevantes por sí mismos. Entre ellos figuran la estabilización activa de interferómetros de Mach-Zehnder en fibra y el estudio de esquemas experimentales alternativos para el protocolo híbrido de DCC propuesto. También se puede destacar la puesta a punto de un prototipo autónomo de DCC en aire y su adaptación para obtener un protocolo que distingue mezclas computables (pseudoaleatorias) de estados cuánticos. Este es un tema de interés para el procesamiento cuántico de la información en general. Las técnicas abordadas y el know-how adquirido permiten entender y superar distintos problemas particulares de la utilización de estados cuánticos en comunicaciones por fibra óptica. Además, estos desarrollos tienen la capacidad de ser empleados tanto en ensayos de DCC que excedan el ámbito del laboratorio, como en un contexto más amplio que permita implementar otros protocolos de comunicación cuántica usando fibras ópticas de telecomunicaciones como canal cuántico.

•Dec 10, 2018•0 citations

Distribución de claves criptográficas por fibra óptica mediante técnicas cuánticas

González Payo, Francisco Javier

La criptografía surge para atender las necesidades de la sociedad de contar con una forma fiable de proteger la información en diferentes áreas, pero la criptografía clásica se revela progresivamente más insegura ante la evolución tecnológica de nuestra capacidad computacional. La criptografía cuántica, por el contrario, está basada en los principios de la mecánica cuántica y es capaz de proporcionar seguridad incondicional en las comunicaciones, independientemente de la capacidad tecnológica de un posible atacante. Dentro del campo de las telecomunicaciones, la mayor parte de los esfuerzos experimentales realizados en los últimos años con vistas a una realización comercial de la criptografía cuántica se han volcado en las redes de fibra óptica, donde además la luz es el sistema cuántico más fácilmente manipulable para implementar las técnicas criptográficas cuánticas. El primer sistema de criptografía cuántica, el denominado BB84, fue propuesto hace treinta años, y su principal inconveniente era que sólo podían garantizar seguridad a distancias de transmisión relativamente cortas (en torno a 25-30 Km). Para mejorar estas prestaciones, en los últimos años se han propuesto diversas variaciones, como los basados en el uso de "decoy states", en el que el transmisor emite pulsos luminosos de diversas intensidades que elige de manera aleatoria. Esta técnica permite estimar mejor el comportamiento del canal y posibilita transmitir claves criptográficas secretas a distancias cercanas a los 200 Km, aunque los grandes bloques de datos que debía procesar limitaban su máxima velocidad de reloj posible. Posteriormente, los protocolos de ¿fase distribuida¿ podían superar las limitaciones antes mencionadas, aunque su seguridad incondicional únicamente ha sido probada a medias distancias (inferiores a los 100 Km). El objetivo de esta tesis es precisamente estudiar la seguridad de estas técnicas y obtener cotas superiores para su distancia máxima de transmisión. Para ello, se evalúa en detalle la seguridad del protocolo COW ("coherent one-way"), que es empleado por la mayoría de los dispositivos de criptografía cuántica comerciales, mediante el estudio de ataques secuenciales contra este protocolo. Este tipo de ataques mantiene la coherencia en los bloques de pulsos luminosos reenviados, impiden establecer correlaciones cuánticas entre los usuarios legítimos del sistema y, por tanto, no permiten la distribución de claves criptográficas secretas entre ellos. Esta metodología permite demostrar, por primera vez, que gran parte de las implementaciones experimentales recientes del COW a largas distancias son inseguras. Los resultados de esta tesis también ponen en seria duda la viabilidad de estos protocolos para lograr distancias de transmisión similares a las obtenidas, por ejemplo, con el sistema basado en "decoy states".

•Dec 19, 2014•0 citations

Postquantum cryptography, algorithms and impact

Darío Pérez Martín

La aparición de la computación cuántica plantea una amenaza directa sobre los sistemas criptográficos actualmente desplegados, poniendo en riesgo la confidencialidad y autenticidad de la información. En tal contexto, la criptografía postcuántica surge como una alternativa diseñada para resistir ataques basados en ordenadores cuánticos, empleando como base problemas matemáticos considerados intratables incluso para este escenario. El objetivo de este trabajo es evaluar la viabilidad práctica de los algoritmos criptográficos de tipo postcuántico propuestos por el proceso de estandarización del NIST, comparándolos con algoritmos clásicos muy conocidos. Con tal fin, se ha llevado a cabo un análisis teórico del estado del arte y un estudio experimental basado en microbenchmarks criptográficos y pruebas sobre el protocolo TLS 1.3, usando implementaciones reales y plataformas hardware heterogéneas. La metodología empleada permite estudiar métricas relevantes como tiempos de ejecución, latencias o escalabilidad, tanto en operaciones atómicas como en escenarios de comunicación más amplios. Los resultados muestran que los algoritmos basados en retículos, como ML-KEM y ML-DSA, ofrecen un rendimiento competitivo frente a algoritmos clásicos con nivel de seguridad equivalente, de manera especial en hardware moderno. No obstante se observa un impacto significativo en dispositivos con recursos limitados y en el proceso de handshake TLS. Se concluye que este trabajo demuestra que la criptografía postcuántica es técnicamente viable en numerosos entornos reales, aunque su adopción debe abordarse de forma progresiva y contextualizada, considerando las limitaciones físicas y requisitos de cada sistema.

•Jan 9, 2026•0 citations

Introduction to Quantum information and Quantum computation

Alessandro Masella Moralejo

En este trabajo se estudia la criptografía cuántica como una aplicación fundamental de la información cuántica al problema de la distribución segura de claves. Tras motivar la necesidad de nuevos paradigmas criptográficos frente a la amenaza de la computación cuántica sobre sistemas clásicos como RSA, se introducen los conceptos físicos necesarios para el análisis: qubits, bases de medida, estados no ortogonales y teorema de no clonación. A continuación, se presenta el protocolo BB84, describiendo sus etapas principales y los procedimientos clásicos de corrección de errores y amplificación de privacidad. Su seguridad se estudia mediante herramientas de teoría de la información, en particular la información mutua de Shannon, y se deriva el umbral de QBER del 11% a partir de los teoremas de Csiszár-Körner y Hall. Estos resultados se complementan con una simulación Monte Carlo en Python del protocolo BB84 con ruido de canal y un ataque intercept-resend, que permite visualizar la relación entre la intervención de Eve, el QBER y la fracción de clave secreta extraíble. Finalmente, se analiza el protocolo E91, basado en pares entrelazados y en la violación de desigualdades de Bell, como un segundo mecanismo de seguridad fundamentado directamente en las leyes de la mecánica cuántica.

•Jan 1, 2026•0 citations

Diseño e integración de nuevas funcionalidades en la interfaz de liberación de clave ETSI GS QKD 004

Guillermo Vélez Fernández

Los canales de comunicación seguros usados hoy en día hacen uso de algoritmos criptográficos clásicos. La seguridad de estos algoritmos se basa en el enorme coste computacional que tiene la factorización de números de gran tamaño, lo que hace extremadamente improbable que sean rotos. Actualmente, no existe ningún algoritmo ejecutable en un ordenador clásico que sea capaz de resolver este problema en tiempo polinomial, pero los avances en el campo de la computación cuántica ponen en entredicho todo esto. Aunque aún está por demostrar un caso real de un ordenador cuántico rompiendo un algoritmo clásico, es solo cuestión de tiempo. Por estos motivos, entidades en sectores como el bancario, militar o gubernamentales están buscando alternativas para proteger sus datos. Una de las soluciones que se está explorando actualmente es la criptografía cuántica, que basa su seguridad en principios de la mecánica cuántica en vez de en problemas matemáticos. En concreto, la distribución de clave cuántica (QKD) es un conjunto de protocolos encargados de la generación de claves simétricas aleatorias entre dos puntos conectados por un canal cuántico. Las redes QKD nacen como respuesta a las limitaciones en alcance que actualmente tienen los enlaces cuánticos y se constituyen por una serie de nodos interconectados capaces de realizar QKD entre ellos. Debido al creciente interés en esta tecnología, organismos como el ETSI han comenzado con el proceso de creación de estándares como el ETSI GS QKD 004 en el cual se centra este trabajo. Este estándar define una API para el establecimiento de sesiones con calidad de servicio entre dos aplicaciones. El propósito de esta interfaz es el de proveer de claves simétricas QKD a las aplicaciones dentro de cada nodo de una red QKD. El objetivo de este trabajo es el análisis, evaluación y mejora del estándar para adaptarlo a nuevos casos de uso y hacerlo más competitivo con su homólogo el estándar ETSI GS QKD 014. Como parte de este trabajo también se desarrollará una implementación de referencia que estará disponible públicamente. Por último, esta implementación será integrada con la base de código usada en la red MadQCI, la red de comunicaciones cuánticas más grande y heterogénea jamás desarrollada en Europa hasta la fecha. --ABSTRACT-- The secure communication channels used today use classical cryptographic algorithms. The security of these algorithms is based on the enormous computational cost of factoring large numbers, which makes them extremely unlikely to be broken. Currently, there is no algorithm that can run on a classical computer that is capable of solving this problem in polynomial time, but advances in the field of quantum computing call all this into question. Although a real-life case of a quantum computer breaking a classical algorithm has yet to be demonstrated, it is only a matter of time. For these reasons, entities in sectors such as banking, military, and government are seeking alternatives to protect their data. One of the solutions currently being explored is quantum cryptography, which bases its security on principles of quantum mechanics rather than on mathematical problems. Specifically, quantum key distribution (QKD) is a set of protocols responsible for generating random symmetrical keys between two points connected by a quantum link. QKD networks emerged as a response to the current limitations in length of quantum links and are comprised of a series of interconnected nodes capable of performing QKD between them. Due to the growing interest in this technology, organizations such as ETSI have begun the process of creating standards, such as ETSI GS QKD 004, which is the focus of this work. This standard defines an API for establishing quality-ofservice sessions between two applications. The purpose of this interface is to provide symmetric QKD keys to applications within each node of a QKD network. The objective of this work is to analyze, evaluate, and improve the standard to adapt it to new use cases and make it more competitive with its counterpart, the ETSI GS QKD 014 standard. As part of this work, a reference implementation will also be developed and made publicly available. Finally, this implementation will be integrated with the codebase used in the MadQCI network, the largest and most heterogeneous quantum communications network ever developed in Europe to date.

•Jul 1, 2025•0 citations

Aplicación de la computación cuántica mediante qiskit para el análisis de seguridad criptográfica: implementación de protocolos de autenticación utilizando Qiskit

Jose Luis Figueroa Gutierrez

El presente trabajo de titulación aborda la aplicación de la computación cuántica en el ámbito de la seguridad criptográfica, mediante la implementación del simulador de circuitos cuánticos Qiskit Aer, con un esquema mínimo de autenticación, desafío y respuesta. El objetivo es analizar cómo los principios fundamentales de la mecánica cuántica pueden emplearse para validar la identidad de un usuario con un nivel de seguridad superior a los métodos clásicos. El estudio se fundamenta en fenómenos como la superposición, entrelazamiento, medición y el principio de indeterminación de Heisenberg en conjunto con la ley de la normalización. Asegurando que cualquier intento de observación o interferencia externa modifique el sistema, haciendo detectable la presencia de un intruso, tomando como respaldo las propiedades y leyes de la física dentro de la computación cuántica. En la primera sección, se estudian los sistemas criptográficos actuales con la finalidad de comparar con los métodos de encriptación cuántica. Para verificar las principales ventajas y cambios que se tiene en cada método. En la segunda sección, se procede a realizar pruebas mediante el simulador de circuitos cuánticos Qiskit, con la finalidad de realizar envíos para lograr una comunicación de datos de manera segura. En la tercera sección, se establece un umbral de decisión, para comparar los resultados de la encriptación cuántica frente a un escenario con un intruso dentro la comunicación con la finalidad de revisar la tasa de aciertos de ambos escenarios y sus porcentajes de aciertos. Finalmente, exponer los resultados simulados, demostrando el funcionamiento del enfoque cuántico, para fortalecer los mecanismos de la información direccionada a la seguridad criptográfica.

•May 27, 2026•0 citations
Aplicaciones criptográficas de llave pública usualmente requieren estructurar privilegios de desencriptación acorde a alguna jerarquía. Para evitar filtraciones y transferencias de las llaves secretas, usualmente esto se resuelve mediante procesos de re-rencriptación o recurriendo a entidades confiables. En un enfoque inicial Goubin y Vial-Prado aprovechan el esquema de encriptación multillave FHE-NTRU para proponer los protocolos Excalibur. Estos protocolos definen privilegios de desencriptación al momento de la creación de llaves, evitando filtraciones de cada uno de los secretos involucrados, incluso por parte de quien posee la llave poderosa, i.e. los privilegios de desencriptación. Los algoritmos se definen para escenarios con dos participantes, y se extienden para cadenas de participantes con privilegios de desencriptación heredables. En esta tesis proponemos nuevos protocolos para la generación de llaves Excalibur, en un escenario de jerarquía DAG, extendiendo así el trabajo previo de Goubin y Vial-Prado. Además, se presentan demostraciones formales de seguridad en presencia de adversarios semi-honestos, donde el caso base de nuestras demostraciones de seguridad pueden considerarse como una prueba basada en simulación más formal del trabajo anteriormente mencionado. Finalmente, nuestros protocolos son compatibles con las propiedades homomórficas del esquema FHE-NTRU.
En esta tesis se presentan los resultados de una serie de experimentos ópticos en los que se ejecutan algoritmos de comunicaciones cuánticas para realizar Distribución Cuántica de Claves(DCC) criptográficas con estados coherentes de muy baja intensidad. Específicamente, se estudia la implementación de esquemas prácticos y robustos de DCC, con especial interés en sistemas basados en fibra óptica. A diferencia de las comunicaciones por aire, este medio permite transmitir estados cuánticos con bajísimas atenuaciones y mínimas perturbaciones externas, utilizando instrumental comercialmente disponible y de bajo costo, incluso para distancias de decenas de kilómetros. Los protocolos de DCC estudiados codifican información clásica (bits) en estados cuánticos preparados sobre distintos grados de libertad discretos de sistemas físicos. En el trabajo se exploran implementaciones que explotan la polarización y los modos temporales discretos de luz (time-bin). En ambos casos, fue necesario desarrollar y familiarizarse con tecnologías específicas para la preparación, transmisión y detección de dichos estados cuánticos. El problema de transmitir estados cuánticos en fibra de forma eficiente y robusta se atacó con dos estrategias. Por un lado, utilizando el grado de libertad de polarización y, por otro, modos temporales discretos de luz. En el primer caso, se codificaron los estados en el grado de libertad de polarización, que es fácilmente accesible. Sin embargo, este es muy sensible a perturbaciones, por lo que para asegurar la robustez se incorporó un sistema de estabilización activa del Estado de Polarización(SOP, por su sigla en inglés). Con este esquema se implementaron dos variantes de un protocolo clásico de DCC, llamado BB84, utilizando la polarización de pulsos de luz para codificar los estados cuánticos. Esto requirió el desarrollo de una fuente de pulsos tenues de luz basada en un láser DFB en el rango de las telecomunicaciones, con un modulador de intensidad externo por electroabsorción. Se diseñó un sistema de estabilización de la polarización robusto que permite compensar de forma automática las perturbaciones que genera la birrefringencia de la fibra sobre el estado de polarización. El sistema está basado en controladores de polarización comerciales y electrónica de control diseñada especifícamente, y puede ser adaptado fácilmente a cualquier protocolo de comunicación por fibra. En este sentido, se realizó una implementación del protocolo BB84 y una variante llamada BB84E, que requiere la utilización de los seis estados de un conjunto completo de bases mutuamente no sesgadas para la polarización. En el segundo caso, se ensayó una codificación más sofisticada y resistente a perturbaciones, que implicó enfrentar una serie de desafíos tecnológicos, pero que se presenta como una alternativa práctica y escalable en distancia de transmisión y velocidad. Se propuso un esquema híbrido de DCC basado en un protocolo de referencia de fase distribuida con comunicación bidireccional (Plug & Play), ambas tecnologías desarrolladas para trabajar especifícamente en fibra óptica, en un esquema con economía de recursos y distribución tipo servidor-cliente. Así, se obtuvo una configuración en donde tanto el instrumental como las operaciones sobre los estados más sensibles del protocolo se encuentran concentradas en una de las partes (servidor), mientras que los requerimientos sobre la otra parte involucrada en la comunicación son mínimos. Esta alternativa combina diferentes características deseables en una implementación práctica de DCC, como la simplicidad y la robustez. El esquema propuesto codifica estados cuánticos en modos temporales discretos de luz. Esto requirió el desarrollo de dispositivos específicos para preparar y medir estos estados, basados en interferómetros de fibra óptica que no demanden estabilización activa. Otra de las premisas fue la independencia de funcionamiento del estado de polarización, que se logra a partir de la incorporación de rotadores de Faraday en diferentes partes del esquema empleado. Por último, debido al tipo de codificación y al sistema de sincronización utilizados, este esquema es adaptable a tasas de transmisión en el rango de los MHz. De los experimentos de DCC mencionados se desprenden una serie de desarrollos y pruebas de laboratorio adicionales, que son relevantes por sí mismos. Entre ellos figuran la estabilización activa de interferómetros de Mach-Zehnder en fibra y el estudio de esquemas experimentales alternativos para el protocolo híbrido de DCC propuesto. También se puede destacar la puesta a punto de un prototipo autónomo de DCC en aire y su adaptación para obtener un protocolo que distingue mezclas computables (pseudoaleatorias) de estados cuánticos. Este es un tema de interés para el procesamiento cuántico de la información en general. Las técnicas abordadas y el know-how adquirido permiten entender y superar distintos problemas particulares de la utilización de estados cuánticos en comunicaciones por fibra óptica. Además, estos desarrollos tienen la capacidad de ser empleados tanto en ensayos de DCC que excedan el ámbito del laboratorio, como en un contexto más amplio que permita implementar otros protocolos de comunicación cuántica usando fibras ópticas de telecomunicaciones como canal cuántico.
La criptografía surge para atender las necesidades de la sociedad de contar con una forma fiable de proteger la información en diferentes áreas, pero la criptografía clásica se revela progresivamente más insegura ante la evolución tecnológica de nuestra capacidad computacional. La criptografía cuántica, por el contrario, está basada en los principios de la mecánica cuántica y es capaz de proporcionar seguridad incondicional en las comunicaciones, independientemente de la capacidad tecnológica de un posible atacante. Dentro del campo de las telecomunicaciones, la mayor parte de los esfuerzos experimentales realizados en los últimos años con vistas a una realización comercial de la criptografía cuántica se han volcado en las redes de fibra óptica, donde además la luz es el sistema cuántico más fácilmente manipulable para implementar las técnicas criptográficas cuánticas. El primer sistema de criptografía cuántica, el denominado BB84, fue propuesto hace treinta años, y su principal inconveniente era que sólo podían garantizar seguridad a distancias de transmisión relativamente cortas (en torno a 25-30 Km). Para mejorar estas prestaciones, en los últimos años se han propuesto diversas variaciones, como los basados en el uso de "decoy states", en el que el transmisor emite pulsos luminosos de diversas intensidades que elige de manera aleatoria. Esta técnica permite estimar mejor el comportamiento del canal y posibilita transmitir claves criptográficas secretas a distancias cercanas a los 200 Km, aunque los grandes bloques de datos que debía procesar limitaban su máxima velocidad de reloj posible. Posteriormente, los protocolos de ¿fase distribuida¿ podían superar las limitaciones antes mencionadas, aunque su seguridad incondicional únicamente ha sido probada a medias distancias (inferiores a los 100 Km). El objetivo de esta tesis es precisamente estudiar la seguridad de estas técnicas y obtener cotas superiores para su distancia máxima de transmisión. Para ello, se evalúa en detalle la seguridad del protocolo COW ("coherent one-way"), que es empleado por la mayoría de los dispositivos de criptografía cuántica comerciales, mediante el estudio de ataques secuenciales contra este protocolo. Este tipo de ataques mantiene la coherencia en los bloques de pulsos luminosos reenviados, impiden establecer correlaciones cuánticas entre los usuarios legítimos del sistema y, por tanto, no permiten la distribución de claves criptográficas secretas entre ellos. Esta metodología permite demostrar, por primera vez, que gran parte de las implementaciones experimentales recientes del COW a largas distancias son inseguras. Los resultados de esta tesis también ponen en seria duda la viabilidad de estos protocolos para lograr distancias de transmisión similares a las obtenidas, por ejemplo, con el sistema basado en "decoy states".
La aparición de la computación cuántica plantea una amenaza directa sobre los sistemas criptográficos actualmente desplegados, poniendo en riesgo la confidencialidad y autenticidad de la información. En tal contexto, la criptografía postcuántica surge como una alternativa diseñada para resistir ataques basados en ordenadores cuánticos, empleando como base problemas matemáticos considerados intratables incluso para este escenario. El objetivo de este trabajo es evaluar la viabilidad práctica de los algoritmos criptográficos de tipo postcuántico propuestos por el proceso de estandarización del NIST, comparándolos con algoritmos clásicos muy conocidos. Con tal fin, se ha llevado a cabo un análisis teórico del estado del arte y un estudio experimental basado en microbenchmarks criptográficos y pruebas sobre el protocolo TLS 1.3, usando implementaciones reales y plataformas hardware heterogéneas. La metodología empleada permite estudiar métricas relevantes como tiempos de ejecución, latencias o escalabilidad, tanto en operaciones atómicas como en escenarios de comunicación más amplios. Los resultados muestran que los algoritmos basados en retículos, como ML-KEM y ML-DSA, ofrecen un rendimiento competitivo frente a algoritmos clásicos con nivel de seguridad equivalente, de manera especial en hardware moderno. No obstante se observa un impacto significativo en dispositivos con recursos limitados y en el proceso de handshake TLS. Se concluye que este trabajo demuestra que la criptografía postcuántica es técnicamente viable en numerosos entornos reales, aunque su adopción debe abordarse de forma progresiva y contextualizada, considerando las limitaciones físicas y requisitos de cada sistema.
En este trabajo se estudia la criptografía cuántica como una aplicación fundamental de la información cuántica al problema de la distribución segura de claves. Tras motivar la necesidad de nuevos paradigmas criptográficos frente a la amenaza de la computación cuántica sobre sistemas clásicos como RSA, se introducen los conceptos físicos necesarios para el análisis: qubits, bases de medida, estados no ortogonales y teorema de no clonación. A continuación, se presenta el protocolo BB84, describiendo sus etapas principales y los procedimientos clásicos de corrección de errores y amplificación de privacidad. Su seguridad se estudia mediante herramientas de teoría de la información, en particular la información mutua de Shannon, y se deriva el umbral de QBER del 11% a partir de los teoremas de Csiszár-Körner y Hall. Estos resultados se complementan con una simulación Monte Carlo en Python del protocolo BB84 con ruido de canal y un ataque intercept-resend, que permite visualizar la relación entre la intervención de Eve, el QBER y la fracción de clave secreta extraíble. Finalmente, se analiza el protocolo E91, basado en pares entrelazados y en la violación de desigualdades de Bell, como un segundo mecanismo de seguridad fundamentado directamente en las leyes de la mecánica cuántica.
Los canales de comunicación seguros usados hoy en día hacen uso de algoritmos criptográficos clásicos. La seguridad de estos algoritmos se basa en el enorme coste computacional que tiene la factorización de números de gran tamaño, lo que hace extremadamente improbable que sean rotos. Actualmente, no existe ningún algoritmo ejecutable en un ordenador clásico que sea capaz de resolver este problema en tiempo polinomial, pero los avances en el campo de la computación cuántica ponen en entredicho todo esto. Aunque aún está por demostrar un caso real de un ordenador cuántico rompiendo un algoritmo clásico, es solo cuestión de tiempo. Por estos motivos, entidades en sectores como el bancario, militar o gubernamentales están buscando alternativas para proteger sus datos. Una de las soluciones que se está explorando actualmente es la criptografía cuántica, que basa su seguridad en principios de la mecánica cuántica en vez de en problemas matemáticos. En concreto, la distribución de clave cuántica (QKD) es un conjunto de protocolos encargados de la generación de claves simétricas aleatorias entre dos puntos conectados por un canal cuántico. Las redes QKD nacen como respuesta a las limitaciones en alcance que actualmente tienen los enlaces cuánticos y se constituyen por una serie de nodos interconectados capaces de realizar QKD entre ellos. Debido al creciente interés en esta tecnología, organismos como el ETSI han comenzado con el proceso de creación de estándares como el ETSI GS QKD 004 en el cual se centra este trabajo. Este estándar define una API para el establecimiento de sesiones con calidad de servicio entre dos aplicaciones. El propósito de esta interfaz es el de proveer de claves simétricas QKD a las aplicaciones dentro de cada nodo de una red QKD. El objetivo de este trabajo es el análisis, evaluación y mejora del estándar para adaptarlo a nuevos casos de uso y hacerlo más competitivo con su homólogo el estándar ETSI GS QKD 014. Como parte de este trabajo también se desarrollará una implementación de referencia que estará disponible públicamente. Por último, esta implementación será integrada con la base de código usada en la red MadQCI, la red de comunicaciones cuánticas más grande y heterogénea jamás desarrollada en Europa hasta la fecha. --ABSTRACT-- The secure communication channels used today use classical cryptographic algorithms. The security of these algorithms is based on the enormous computational cost of factoring large numbers, which makes them extremely unlikely to be broken. Currently, there is no algorithm that can run on a classical computer that is capable of solving this problem in polynomial time, but advances in the field of quantum computing call all this into question. Although a real-life case of a quantum computer breaking a classical algorithm has yet to be demonstrated, it is only a matter of time. For these reasons, entities in sectors such as banking, military, and government are seeking alternatives to protect their data. One of the solutions currently being explored is quantum cryptography, which bases its security on principles of quantum mechanics rather than on mathematical problems. Specifically, quantum key distribution (QKD) is a set of protocols responsible for generating random symmetrical keys between two points connected by a quantum link. QKD networks emerged as a response to the current limitations in length of quantum links and are comprised of a series of interconnected nodes capable of performing QKD between them. Due to the growing interest in this technology, organizations such as ETSI have begun the process of creating standards, such as ETSI GS QKD 004, which is the focus of this work. This standard defines an API for establishing quality-ofservice sessions between two applications. The purpose of this interface is to provide symmetric QKD keys to applications within each node of a QKD network. The objective of this work is to analyze, evaluate, and improve the standard to adapt it to new use cases and make it more competitive with its counterpart, the ETSI GS QKD 014 standard. As part of this work, a reference implementation will also be developed and made publicly available. Finally, this implementation will be integrated with the codebase used in the MadQCI network, the largest and most heterogeneous quantum communications network ever developed in Europe to date.
El presente trabajo de titulación aborda la aplicación de la computación cuántica en el ámbito de la seguridad criptográfica, mediante la implementación del simulador de circuitos cuánticos Qiskit Aer, con un esquema mínimo de autenticación, desafío y respuesta. El objetivo es analizar cómo los principios fundamentales de la mecánica cuántica pueden emplearse para validar la identidad de un usuario con un nivel de seguridad superior a los métodos clásicos. El estudio se fundamenta en fenómenos como la superposición, entrelazamiento, medición y el principio de indeterminación de Heisenberg en conjunto con la ley de la normalización. Asegurando que cualquier intento de observación o interferencia externa modifique el sistema, haciendo detectable la presencia de un intruso, tomando como respaldo las propiedades y leyes de la física dentro de la computación cuántica. En la primera sección, se estudian los sistemas criptográficos actuales con la finalidad de comparar con los métodos de encriptación cuántica. Para verificar las principales ventajas y cambios que se tiene en cada método. En la segunda sección, se procede a realizar pruebas mediante el simulador de circuitos cuánticos Qiskit, con la finalidad de realizar envíos para lograr una comunicación de datos de manera segura. En la tercera sección, se establece un umbral de decisión, para comparar los resultados de la encriptación cuántica frente a un escenario con un intruso dentro la comunicación con la finalidad de revisar la tasa de aciertos de ambos escenarios y sus porcentajes de aciertos. Finalmente, exponer los resultados simulados, demostrando el funcionamiento del enfoque cuántico, para fortalecer los mecanismos de la información direccionada a la seguridad criptográfica.