Análisis y desarrollo de un criptosistema probabilístico
Prof. Dr. Javier Areitio Bertolín – E. Mail: jareitio@eside.deusto.es
Catedrático de la Facultad de Ingeniería. ESIDE. Universidad de Deusto.
En el presente artículo se aborda el análisis, especificación y diseño de un criptosistema de clave pública de naturaleza asimétrica basado en el enfoque de McEliece. Así mismo se estudia y desarrolla un esquema de cifrado asimétrico para mensajes de cuatro bits que genera criptogramas de siete bits con dos claves, una secreta para descifrar y una pública formada por una contraseña por todos conocida y un valor elegido al azar por el emisor (denominado vector de error). El núcleo de este desarrollo se apoya en la teoría de códigos de corrección de errores, mas concretamente en el hecho de que el proceso de codificar códigos de corrección de errores es mas fácil que su decodificación. La decodificación del síndrome de códigos lineales, cuando se considera como un problema de decisión, es un problema NP-completo, si el número de errores no se encuentra acotado. Por último se analizan algunas técnicas de ingeniería social para el caso en el que como último recurso un atacante no puede criptoanalizar este criptosistema.
