Esquema de firma digital basado en el problema de reducción de lattice svp (shortest vector problem) y cvp (closest vector problem)

Abstract

Desde que el hombre comenzó a comunicarse con sus semejantes ha experimentado la necesidad de proteger la información confidencial de otras personas. A lo largo de la historia se han utilizado diferentes técnicas de protección, desde la esteganografía para ocultar la existencia de los mensajes secretos en imágenes hasta la criptografía de clave secreta y pública, para cifrar el contenido de los mensajes de forma que sean inteligibles para cualquiera que no posea la clave de descifrado. Esta tesis presenta las nociones de firma digital y redes (Lattice). Se describe la secuencia de pasos necesaria para firmar un mensaje digitalmente mediante redes. La seguridad de esta técnica descansa en la complejidad computacional para resolver los problemas del vector más corto (SVP Shortest Vector Problem) y el vector más cercano de una red a un vector dado (CVP Closest Vector Problem). El objetivo es brindar una alternativa criptográfica de clave pública para la protección de la información. Con el desarrollo del esquema se pretende comprender la aplicación del problema de reducción de Lattice a la firma digital de mensajes. Por medio de los resultados del presente trabajo se pueden estudiar alternativas para combinar los algoritmos de firma digital existentes con los basados en Lattice. Este libro comienza con un bosquejo del trabajo realizado, partiendo de la descripción del plan de proyecto, los objetivos, la justificación, las etapas de desarrollo y los logros obtenidos. Al final se presentan conclusiones y recomendaciones para futuros trabajos. ˘ˇ˘ˆ˘˙˘˝˘˛˚˘˜