Introduction to code-based post-quantum cryptography

Abstract

This document serves as an introduction to code-based post-quantum cryptography for readers with no prior knowledge of cryptography or coding theory. The first chapter contains an introduction to cryptography from classical to post-quantum. The second chapter contains an introduction to the theory of error correcting codes, which introduces linear, cyclic, QC-MDPC, and Goppa codes. The third chapter contains an introduction to code-based post-quantum cryptography including the original McEliece cryptosystem and NIST's PQS candidate BIKE-1.

Este documento contiene una introducción a la criptografía post-cuántica basada en teoría de códigos, pensada para lectores sin conocimiento previo de criptografía o teoría de códigos. El primer capítulo contiene una introducción a la criptografía que va desde la criptografía clásica hasta la post-cuántica. El segundo capítulo contiene una introducción a la teoría de códigos de corrección de error que incluye códigos lineales, cíclicos, QC-MDPC y Goppa. El tercer capítulo contiene una introducción a la criptografía post-cuántica basada en teoría de códigos e incluye McEliece que es el primer criptosistema de clave pública basado en teoría de códigos y el candidato a la estandarización post-cuántica de la NIST BIKE-1.