Publicación:

Un sistema criptográfico basado en la teoría de códigos correctores de errores.

Resumen

El esquema de encripción pública de McEliece está basado en los códigos correctores de error. La idea detrás del esquema es seleccionar primero un código particular para el cual un algoritmo de descodificación eficiente se conoce. Dado que el problema de descodificar un código lineal es NP-completo, una descripción del código original puede servir como la clave privada, mientras que una descripción del código transformado sirve como clave pública. El esquema de encripción de McEliece (cuando se usa con los códigos de Goppa) ha resistido criptoanálisis a la fecha. También es notable que ha sido el primer esquema de clave pública que usa alcatorización durante el proceso. Aunque muy eficiente, el esquema de McEliece ha recibido poca atención en la práctica debido a sus claves públicas muy grandes.