Error message

  • Deprecated function: Methods with the same name as their class will not be constructors in a future version of PHP; views_display has a deprecated constructor in include_once() (line 3478 of /home/ull.es/fd/digeme/webpages/includes/bootstrap.inc).
  • Deprecated function: Methods with the same name as their class will not be constructors in a future version of PHP; views_many_to_one_helper has a deprecated constructor in require_once() (line 127 of /home/ull.es/fd/digeme/webpages/sites/all/modules/ctools/ctools.module).

News

23/05/2016: ULL Geometry Seminar

 
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.