EN LA BÚSQUEDA DE ESQUEMAS DE FIRMA POST-CUÁNTICOS BASADOS EN PRUEBAS DE CONOCIMIENTO CERO Y TEORÍA DE CÓDIGOS.
Authors
Abstract
Este trabajo explora enfoques modernos para la construcción de esquemas
de firma post-cuánticos, una necesidad creciente en un contexto en el que la
computación cuántica amenaza con comprometer la seguridad de los sistemas
criptográficos actuales.
Concretamente, se estudian las pruebas de conocimiento cero como herramienta central para construir firmas digitales seguras, y se analiza el paradigma
MPC-in-the-Head (MPCitH), una técnica basada en la simulación de protocolos
de computación multiparte ¿en la mente¿ del emisor, que permite diseñar pruebas
eficientes y modulares.
Además, se introduce la teoría de códigos como base matemática para definir funciones unidireccionales y problemas difíciles, como el Syndrome Decoding
Problem, ampliamente utilizados en criptografía post-cuántica. Se describen tanto su formulación matemática como su aplicabilidad en esquemas criptográficos
modernos.
Finalmente, se presentan y analizan dos esquemas de firma candidatos en la
convocatoria del NIST para Additional Digital Signature Schemes, que combinan
teoría de códigos con pruebas de conocimiento cero: SDitH y CROSS. Se estudia
en detalle su diseño, los problemas matemáticos sobre los que se sustentan y los
compromisos entre seguridad y eficiencia que presentan.
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Rey Juan Carlos
URL external
External URL
DOI
Date
Description
Trabajo Fin de Grado leído en la Universidad Rey Juan Carlos en el curso académico 2024/2025. Directores/as: Ángel Luis Pérez Del Pozo
Citation
Collections
Endorsement
Review
Supplemented By
Referenced By
Document viewer
Select a file to preview:
Reload

