Code-Based Cryptography - Archive ouverte HAL Accéder directement au contenu
Ouvrages Année : 2021

Code-Based Cryptography

Philippe Gaborit
  • Fonction : Auteur
  • PersonId : 918137


This chapter focuses on the essentials of code-based cryptography and on coding theory and the associated hard problems useful for cryptography as well as more recent proposals for public-key cryptography, key-exchange protocols, and digital signatures. Code-based cryptography was originally proposed using the standard Hamming metric. The M. Ajtai–C. Dwork cryptosystem also inspired the Learning with Errors lattice-based cryptosystem by O. Regev which generated a huge amount of research in lattice-based cryptography. While Hamming Quasi-Cyclic has the advantage of relying only on the hardness of the (decisional) syndrome decoding problem for random quasi-cyclic codes, it still features big keys for low encryption rates. In 2003, M. Alekhnovich proposed an innovative approach based on the difficulty of decoding purely random codes. Among many broken families in the R. J. McEliece framework, it is interesting to notice that up to now there is no specific attack when considering the smaller BCH code family rather than Goppa codes.
Fichier non déposé

Dates et versions

hal-03687358 , version 1 (03-06-2022)



Philippe Gaborit, Jean-Christophe Deneuville. Code-Based Cryptography. Chapman and Hall/CRC, 1, 2021, 9781315147901. ⟨10.1201/9781315147901⟩. ⟨hal-03687358⟩
25 Consultations
0 Téléchargements



Gmail Facebook Twitter LinkedIn More