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

Analysis and Implementation of the Leighton-Micali Signature (LMS) Scheme for Post-Quantum Cryptography

María Magdalena Miralles Reyes

Published Jan 1, 2026• 0 citations
OpenAlex

Abstract

Para garantizar la transparencia de los resultados obtenidos y fomentar la reproducibilidad de las pruebas experimentales, el código fuente íntegro de este proyecto se ha consolidado y publicado en un repositorio de libre acceso en GitHub (disponible en: https://github.com/mmiralle17/tfg-lms-postquantum/tree/main)

Related papers

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

Post-Quantum Signatures from Secure Multiparty Computation

Thibauld Feneuil

Signatures post-quantiques à partir de techniques de calcul multipartite Le développement actuel des ordinateurs quantiques pousse la communauté cryptographique à mettre au point de nouveaux cryptosystèmes dont la sécurité se fonde sur la difficulté à résoudre des problèmes cryptographiques résistant au calcul quantique. Dans le cadre de cette thèse, nous nous sommes focalisés sur la conception de schémas de signatures électroniques construits à partir de preuves à divulgation nulle de connaissance (zero-knowledge proofs of knowledge). Plus précisément, nous nous sommes intéressés au paradigme “MPC-in-the-Head” (littéralement, “calcul-multipartite-dans-la-tête”) qui fournit une méthode générique de construire de telles preuves en utilisant des techniques de calcul multipartite sécurisé. Nous proposons plusieurs nouveaux schémas de signatures utilisant le paradigme “MPC-in-the-Head”. La plupart d’entre eux sont compétitifs avec les schémas existants dans l’état de l’art post-quantique. Ils produisent des signatures ayant des tailles entre 5 et 20 kylo-octets (pour un niveau de sécurité de 128 bits) et possèdent de très petites clés (de moins de 200 octets). Les problèmes difficiles sur lesquels la sécurité de ces schémas se fonde sont très variés. Certains schémas s’appuient sur des hypothèses de sécurité issues de la théorie des codes correcteurs d’erreurs, telle que celle sur la difficulté à résoudre le problème de décodage par syndrome pour des codes linéaires aléatoires. Les autres schémas s’appuient sur la difficultés à résoudre un système d’équations quadratiques, le problème de la somme de sous-ensembles ou le problème MinRank. Nous avons également mis au point deux nouvelles techniques de MPC-in-the-Head. La première vise à gérer efficacement les situations où le secret est de petite taille avec un grand modulus. La seconde consiste en une nouvelle méthode pour transformer un protocole de calcul multipartite en preuve de divulgation nulle de connaissance. Cette nouvelle transformation offre des nouveaux compromis entre coût de communication et temps de calcul. En particulier, elle permet de produire des algorithmes de vérification très rapides. Plusieurs soumissions à l’appel du NIST pour des schémas de signatures post-quantiques supplémentaires s'appuient (parfois partiellement) sur des idées développées dans le cadre de cette thèse.

•Oct 23, 2023•0 citations

La aplicación exponencial y uso en óptica cuántica

Narcis-Gabriel Teodoroiu

Este documento tiene el objetivo de agrupar los dos bloques de la asignatura “Prácticas y \ntrabajo final de grado” del título universitario en Matemática Computacional de la Universidad \nJaume I. \nLas prácticas se han realizado en la empresa Soluciones Cuatroochenta S.A., donde se llevó \na cabo primeramente un trabajo de búsqueda de información y posteriormente el desarrollo \ndel proyecto acorde a los objetivos marcados. Ambas partes fueron necesarias ya que, en todo \nmomento, ha habido libertad de elección a la hora de elegir las tecnologías y herramientas con \nlas que trabajar. El proyecto se ha basado en la aplicación de las redes neuronales para reconocer \nposibles defectos en una superficie. \nLa segunda parte está basado en el campo de la computación cuántica aplicada a la óptica. \nEn consecuencia, se ha utilizado la álgebra de Lie y de los grupos de Lie. Con la ayuda de \nVicent, hemos demostrado la parte mátematica y física necesaria para la aplicación del teorema \nnecesario para obtener resultados. Posteriormente se ha programado un código en Python capaz \nde hacer los cálculos con la fórmula del teorema para obtener dichos resultados.

•Nov 26, 2020•0 citations

Post-Quantum Cryptography: A Systematic Review of Algorithms, Standardization, Challenges, and Future Research Directions

Aritrik Ghosh

•Jan 1, 2026•0 citations

Desarrollo de un marco de trabajo de alto nivel para llevar a cabo la implementación de algoritmos de computación cuántica

Hernán Indíbil de la Cruz Calvo

La tesis se centra en el problema de la simulación de un computador cuántico teórico (libre de errores) y de propósito general, basado en el modelo de circuitos. El problema es del tipo NP, por lo que se ha abordado en primer lugar tratando de detectar los cuellos de botella existentes tanto en espacio como en tiempo y después realizando propuestas que los van reduciendo uno por uno. De esta forma, si bien sigue siendo imposible ejecutar una simulación demasiado grande en un tiempo razonable, ha sido posible reducir los recursos necesarios para hacer una misma simulación. Gran parte del trabajo realizado ha consistido en hacer modificaciones sobre las estructuras de datos utilizadas para modelar el problema desde su perspectiva matricial. El resultado se ha materializado a través de mejoras implementadas dentro de dos proyectos de software libre y de código abierto (Free/Libre and Open Source Software en inglés) (FLOSS): QSimov y Doki, centrados en permitir al usuario trabajar en computación cuántica con pocos recursos y tratando que el paso del diagrama de un circuito cuántico a su código sea lo más inmediato posible.

•Jan 1, 2025•0 citations

Analysis and Simulation of a Practical Quantum Key Distribution in Python for Aerospace applications

Núñez Portillo, Juan Manuel

Se presenta un estudio exhaustivo del estado del arte en la distribución cuántica de claves via satélite. Como resultado de dicho análisis, se simula el protocolo BB84 para ganar una mayor percepción. Este protocolo de distribución cuántica de claves ha sido ampliamente reportado en la literatura desde que fue publicado por primera vez y durante la última década, ha sido el más adoptado para experimentos en la atmósfera y en el espacio. Para añadir valor a los resultados que se obtienen en la simulación, algunas imperfecciones inherentes a los componentes comúnmente usados en tales experimentos son considerados, incluyendo los parámetros principales de la implementación. Adicionalmente, para el post procesamiento clásico, se emplean algoritmos típicos de corrección de error, verificación y amplificación de la privacidad. Por último, con respecto a la transmisión cuántica, la manipulación de los cúbits en la simulación se aborda de un modo cómodo mediante el uso de la librería de software de código abierto Cirq.

•Jan 1, 2020•0 citations
Para garantizar la transparencia de los resultados obtenidos y fomentar la reproducibilidad de las pruebas experimentales, el código fuente íntegro de este proyecto se ha consolidado y publicado en un repositorio de libre acceso en GitHub (disponible en: https://github.com/mmiralle17/tfg-lms-postquantum/tree/main)
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.
Signatures post-quantiques à partir de techniques de calcul multipartite Le développement actuel des ordinateurs quantiques pousse la communauté cryptographique à mettre au point de nouveaux cryptosystèmes dont la sécurité se fonde sur la difficulté à résoudre des problèmes cryptographiques résistant au calcul quantique. Dans le cadre de cette thèse, nous nous sommes focalisés sur la conception de schémas de signatures électroniques construits à partir de preuves à divulgation nulle de connaissance (zero-knowledge proofs of knowledge). Plus précisément, nous nous sommes intéressés au paradigme “MPC-in-the-Head” (littéralement, “calcul-multipartite-dans-la-tête”) qui fournit une méthode générique de construire de telles preuves en utilisant des techniques de calcul multipartite sécurisé. Nous proposons plusieurs nouveaux schémas de signatures utilisant le paradigme “MPC-in-the-Head”. La plupart d’entre eux sont compétitifs avec les schémas existants dans l’état de l’art post-quantique. Ils produisent des signatures ayant des tailles entre 5 et 20 kylo-octets (pour un niveau de sécurité de 128 bits) et possèdent de très petites clés (de moins de 200 octets). Les problèmes difficiles sur lesquels la sécurité de ces schémas se fonde sont très variés. Certains schémas s’appuient sur des hypothèses de sécurité issues de la théorie des codes correcteurs d’erreurs, telle que celle sur la difficulté à résoudre le problème de décodage par syndrome pour des codes linéaires aléatoires. Les autres schémas s’appuient sur la difficultés à résoudre un système d’équations quadratiques, le problème de la somme de sous-ensembles ou le problème MinRank. Nous avons également mis au point deux nouvelles techniques de MPC-in-the-Head. La première vise à gérer efficacement les situations où le secret est de petite taille avec un grand modulus. La seconde consiste en une nouvelle méthode pour transformer un protocole de calcul multipartite en preuve de divulgation nulle de connaissance. Cette nouvelle transformation offre des nouveaux compromis entre coût de communication et temps de calcul. En particulier, elle permet de produire des algorithmes de vérification très rapides. Plusieurs soumissions à l’appel du NIST pour des schémas de signatures post-quantiques supplémentaires s'appuient (parfois partiellement) sur des idées développées dans le cadre de cette thèse.
Este documento tiene el objetivo de agrupar los dos bloques de la asignatura “Prácticas y \ntrabajo final de grado” del título universitario en Matemática Computacional de la Universidad \nJaume I. \nLas prácticas se han realizado en la empresa Soluciones Cuatroochenta S.A., donde se llevó \na cabo primeramente un trabajo de búsqueda de información y posteriormente el desarrollo \ndel proyecto acorde a los objetivos marcados. Ambas partes fueron necesarias ya que, en todo \nmomento, ha habido libertad de elección a la hora de elegir las tecnologías y herramientas con \nlas que trabajar. El proyecto se ha basado en la aplicación de las redes neuronales para reconocer \nposibles defectos en una superficie. \nLa segunda parte está basado en el campo de la computación cuántica aplicada a la óptica. \nEn consecuencia, se ha utilizado la álgebra de Lie y de los grupos de Lie. Con la ayuda de \nVicent, hemos demostrado la parte mátematica y física necesaria para la aplicación del teorema \nnecesario para obtener resultados. Posteriormente se ha programado un código en Python capaz \nde hacer los cálculos con la fórmula del teorema para obtener dichos resultados.
La tesis se centra en el problema de la simulación de un computador cuántico teórico (libre de errores) y de propósito general, basado en el modelo de circuitos. El problema es del tipo NP, por lo que se ha abordado en primer lugar tratando de detectar los cuellos de botella existentes tanto en espacio como en tiempo y después realizando propuestas que los van reduciendo uno por uno. De esta forma, si bien sigue siendo imposible ejecutar una simulación demasiado grande en un tiempo razonable, ha sido posible reducir los recursos necesarios para hacer una misma simulación. Gran parte del trabajo realizado ha consistido en hacer modificaciones sobre las estructuras de datos utilizadas para modelar el problema desde su perspectiva matricial. El resultado se ha materializado a través de mejoras implementadas dentro de dos proyectos de software libre y de código abierto (Free/Libre and Open Source Software en inglés) (FLOSS): QSimov y Doki, centrados en permitir al usuario trabajar en computación cuántica con pocos recursos y tratando que el paso del diagrama de un circuito cuántico a su código sea lo más inmediato posible.
Se presenta un estudio exhaustivo del estado del arte en la distribución cuántica de claves via satélite. Como resultado de dicho análisis, se simula el protocolo BB84 para ganar una mayor percepción. Este protocolo de distribución cuántica de claves ha sido ampliamente reportado en la literatura desde que fue publicado por primera vez y durante la última década, ha sido el más adoptado para experimentos en la atmósfera y en el espacio. Para añadir valor a los resultados que se obtienen en la simulación, algunas imperfecciones inherentes a los componentes comúnmente usados en tales experimentos son considerados, incluyendo los parámetros principales de la implementación. Adicionalmente, para el post procesamiento clásico, se emplean algoritmos típicos de corrección de error, verificación y amplificación de la privacidad. Por último, con respecto a la transmisión cuántica, la manipulación de los cúbits en la simulación se aborda de un modo cómodo mediante el uso de la librería de software de código abierto Cirq.