Criptografía y códigos: el criptosistema de McEliece

Autor: Itzel Rosas Martínez
El objetivo de un criptosistema de llave pública es que aún conociendo la regla de cifrado, sea prácticamente imposible conocer la regla de descifrado. En 1978, Robert McEliece ideó uno de los primeros criptosistemas de llave pública basándose en el problema de decodificar un código detector-corrector de errores lineal general. El propósito de este trabajo es presentar el criptosistema creado por McEliece, el cual está basado en códigos de Goppa. Se explicarán los algoritmos de cifrado y descifrado, la razón de que sea uno de los criptosistemas más seguros y su importancia dentro de la criptografía post-cuántica.