RT info:eu-repo/semantics/bachelorThesis
T1 Criptosistema de McEliece
A1 Fraile de Antonio, Lucía
A2 Universidad de Valladolid. Facultad de Ciencias
K1 Criptosistema de McEliece
K1 Criptosistema de clave pública
K1 Códigos lineales
K1 Código Goppa
AB El criptosistema de McEliece es un criptosistema de clave pública basado en codificar un mensaje secreto utilizando como clave pública una matriz generadora de un código corrector de errores y añadiendo un error aleatorio. Dicha matriz generadora se construye multiplicando por una matriz S invertible por la izquierda yuna matriz P de permutación por la derecha a otra matriz generadora de estructura conocida. Las matrices S y P se escogen al azar y constituyen la clave privada.Sin ellas, la estructura del código es difícil de adivinar (el código parece escogido al azar), por lo que corregir el error es difícil para un observador no deseado. Con la clave privada, podemos obtener la matriz generadora original, la cual descubre la estructura del código y para la cual se conoce un algoritmo eficiente de corrección de errores. Mediante dicho algoritmo corrector, podemos obtener el mensaje original. Este criptosistema no se utiliza en la actualidad debido al gran tamaño de sus claves. Sin embargo, se ha demostrado que puede resistir ataques que utilizan computación cuántica, en contraste con los criptosistemas actuales, por lo que es un buen candidato para la criptografía post-cuántica.
YR 2023
FD 2023
LK https://uvadoc.uva.es/handle/10324/63178
UL https://uvadoc.uva.es/handle/10324/63178
LA spa
NO Departamento de Algebra, Geometría y Topología
DS UVaDOC
RD 29-may-2024