UNIVERSIDA

Apuntes

UNIVERSIDAD EUROPEA DE MADRID MÁSTER UNIVERSITARIO EN SEGURIDAD DE LAS TECNOLOGÍAS DE LA INFORMACIÓN Y COMUNICACIONES Asignatura: criptografía CRIPTOGRAFIA RETICULAR Alumnos: Oscar Carrero Rosa Miango Alvaro Carrizosa Curso académico: 2025–2026 Profesor: Nestor Domingo Soiza Madrid, enero de 2026 Introducción La criptografía reticular, o lattice-based cryptography, es una familia de esquemas criptográficos que se apoya en problemas matemáticos definidos sobre retículas o “lattices” de alta dimensión, en lugar de en la factorización de enteros o en logaritmos discretos como las primitivas clásicas. Una retícula puede entenderse como un conjunto infinito de puntos distribuidos de forma regular en un espacio multidimensional, generados a partir de combinaciones lineales enteras de un conjunto de vectores base. La seguridad de estos sistemas descansa en la dificultad computacional de ciertos problemas sobre retículas, como el Shortest Vector Problem (SVP), el Closest Vector Problem (CVP) o el Learning With Errors (LWE), para los que no se conocen algoritmos eficientes ni siquiera con ordenadores cuánticos. Esta rama de la criptografía nace principalmente como respuesta a la amenaza que...