These lecture notes have been written for courses given at \'Ecole normale sup\'erieure de Lyon and summer school 2022 in post-quantum cryptography that took place in the university of Budapest. Our objective is to give a general introduction to the foundations of code-based cryptography which is currently known to be secure even against quantum adversaries. In particular we focus our attention to the decoding problem whose hardness is at the ground of the security of many cryptographic primitives, the most prominent being McEliece and Alekhnovich' encryption schemes.

翻译：这些讲义是为里昂高等师范学院及2022年布达佩斯大学举办的暑期学校（后量子密码学主题）所撰写的课程材料。我们旨在对基于编码的密码学基础进行系统性概述——该领域目前被证实即使面对量子攻击者仍具安全性。特别关注解码问题，其计算困难性是诸多密码原语安全性的根基，其中最具代表性的当属McEliece和Alekhnovich加密方案。