Criptografía basada en códigos

Abstract

[ES]La criptografía basada en códigos estudia métodos de protección de la información, y sus correspondientes ataques, mediante códigos correctores de errores. Estas técnicas han permitido desarrollar con éxito sistemas de cifrado, así como métodos de firma digital y de computación multiparte segura. Los sistemas originales, propuestos por Mceliece y Niederreiter, tienen la desventaja de precisar claves relativamente largas. Los trabajos posteriores han ido evolucionando la idea original y desarrollando nuevas variantes en la búsqueda de un mejor balance entre seguridad y eficiencia hasta constituirse en una rama de la criptografía. En la mayoría de los sistemas más exitosos el código utilizado es de tipo goppa o algebro-geométrico. En la última década se ha intensificado el interés en esta rama al manifestarse este tipo de cifrados resistentes a los ataques cuánticos. De hecho, la criptografía basada en códigos es una de las principales líneas de investigación en criptografía poscuántica. Una consecuencia reveladora es que en el concurso del Nist para estándares postcuánticos la mayoría de los candidatos en la ronda final para estándares de cifrado y de firma digital son sistemas de este tipo. El trabajo consiste en presentar las ideas fundamentales de la criptografía basada en códigos con un análisis más específico de los trabajos desarrollados en el contexto de la criptografía postcuántica, incluyendo el estudio de algún sistema del concurso del Nist.

[EN]Code-based cryptography studies methods of protecting information, and corresponding attacks, by means of error-correcting codes. These techniques have led to the successful development of encryption systems, as well as methods of digital signature and secure multiparty computation. The original systems, proposed by mceliece and niederreiter, have the disadvantage of requiring relatively long keys. Subsequent work has evolved the original idea and developed new variants in the search for a better balance between security and efficiency to become a branch of cryptography. In most of the most successful systems, the code used is of the goppa or algebro-geometric type. In the last decade, interest in this branch of cryptography has intensified as these types of ciphers have become resis-tant to quantum attacks. In fact, cipher-based cryptography is one of the main lines of research in post-quantum cryptography. A revealing consequence is that in the nist competition for post-quantum standards, most of the candida-tes in the final round for encryption and digital signature standards are such systems. The paper consists of presenting the fundamental ideas of code-based cryptography with a more specific analysis of the work developed in the context of post-quantum cryptography, including the study of some of the systems in the nist competition.