Título:
Criptografía post cuántica basada en reticulados : fundamentos teóricos y sistemas de clave pública
Otros títulos:
Coordinador:
Director:
Compilador:
Autor:
Scarone Etchamendi, Bruno
Tutor:
Viola, Alfredo
Tipo de documento:
Tesis de grado
Editor:
Palabras clave:
Criptografía post cuántica
Reticulados
Complejidad computacional
Seguridad informática
Reticulados
Complejidad computacional
Seguridad informática
Descriptores:
CRIPTOGRAFIA
Año de publicación:
2018
Contenido:
Resumen:
El presente trabajo desarrolla los conceptos fundamentales de la criptografía post cuántica basada en reticulados. Para esto, se introducen los fundamentos generales de criptografía y seguridad necesarios, así como de la teoría matemática de reticulados. Con respecto a esta última temática, se presentan las propiedades y características de principal interés relacionadas con estos objetos, para luego estudiar problemas computacionales asociados, su dificultad y el estado del arte en materia algorítmica para su resolución. Luego, se procede a realizar un relevamiento y análisis de tres de los principales sistemas de clave pública basados en reticulados desarrollados hasta la fecha: los sistemas GGH, NTRU y el primero basado en el problema de "Aprender con Errores". Este problema, que también se presenta en el trabajo, ha permitido desarrollar nuevas construcciones que poseen garantías robustas de seguridad y por tanto resultan de gran interés para la comunidad científica del área. Para cada uno de estos sistemas, se estudian los ordenes de ejecución de las primitivas de encriptado y desencriptado, el espacio de almacenamiento de las claves, así como las condiciones bajo las que los mismos funcionan de manera correcta. También se evalúan distintos ataques sobre los mismos, junto a sus niveles de seguridad.
Descripción:
Editorial:
UR.FI.INCO
EN:
Financiadores:
Citación:
Scarone Etchamendi, B. Criptografía post cuántica basada en reticulados : fundamentos teóricos y sistemas de clave pública [en línea]. Tesis de grado.UR.FI.INCO, 2018.
Citación:
metadata.cc.license.name:
Documento del Gobiberno:
URI:
http://hdl.handle.net/20.500.12008/20280
ISBN:
e-ISBN:
ISSN:
ISMN:
Otros identificadores:
Título Obtenido:
Ingeniero en Computación
Facultad o Servicio que otorga el Título:
Universidad de la República (Uruguay). Facultad de Ingeniería
Licencia:
Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND)
Cobertura geográfica:
Cobertura temporal:
metadata.dc.relation.IsVersionOf:
Clasificación:
Es versión de:
Colecciones:
| Ficheros | Descripción | Tamaño | Formato | ||
|---|---|---|---|---|---|
| tg-scarone-bruno.pdf | — | 1.41 MB | Adobe PDF |