News

 
Conferenciante: Irene Márquez (ULL) 
 
Título: "Nuevo enfoque para la Criptografía basada en códigos correctores: ¿Hasta qué punto es difícil recuperar un ECP?" Trabajo conjunto con Ruud Pellikaan
 
Abstract:
McEliece en 1978 propone el primer criptosistema basado en la teoría de códigos correctores, definiendo uno de los sistemas de cifrado más eficientes que existen y que, además, resiste (hasta el momento) cualquier tipo de criptoanálisis, incluso ataques por ordenador cuántico. 
 
El principio de estos criptosistemas se basa en la siguiente función "trapdoor one-way": es fácil y rápido codificar mensajes utilizando transformaciones lineales; pero el problema general de decodificación se ha demostrado que es un problema NP-completo para la métrica de Hamming. La "puerta trampa" consiste en que existen ciertas familias de códigos que poseen algoritmos específicos eficientes de decodificación.
 
En esta charla estudiamos la dificultad de recuperar un t-ECP de un código arbitrario y aplicaciones de esta cuestión en el criptosistema de McEliece.