RT info:eu-repo/semantics/bachelorThesis
T1 Criptografía post-cuántica: Análisis de McEliece y una nueva versión con MPC
A1 Moreno Centeno, David
A2 Universidad de Valladolid. Facultad de Ciencias
K1 McEliece
K1 Códigos Eeed-Solomon generalizados
K1 Ataque filtracción
AB La seguridad empleada en prácticamente todas comunicaciones realizadas actualmenteutiliza una criptografía de clave pública o híbrida mediante el uso de sistemascriptográficos como el RSA, Gamal o de curva elíptica entre otros. Dichos sistemasaunque son actualmente seguros, en cuanto seamos capaces de construir un ordenadorcuántico, se conoce un algoritmo que permite romperlos en tiempo polinómico.Por ello, actualmente se están estudiando distintos criptosistemas que sean resistentesa ataques realizados por un ordenador cuántico.El presente documento se centra en el criptosistema de McEliece, el cual es unode los criptosistemas resistente frente a estos ataques. En adicción se muestran loscódigos Reed-Solomon, Goppa y de producto de matrices, que se pueden emplear,entre otros, para construir el criptosistema. Después vemos un posible ataque contrael criptosistema construido a partir de un código Reed-Solomon.También, mostramos el método empleado por Gaborit para intentar eliminar laprincipal desventaja del criptosistema de McEliece preservando la seguridad, el grantamaño de las claves. Por último se muestra un método innovador que nos permitereducir notablemente el tamaño de las claves del criptosistema mediante el empleo decódigos de producto de matrices.
YR 2019
FD 2019
LK http://uvadoc.uva.es/handle/10324/40282
UL http://uvadoc.uva.es/handle/10324/40282
LA spa
DS UVaDOC
RD 19-may-2024