Code-Based Public-Key Cryptography - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Code-Based Public-Key Cryptography

Résumé

Code-based cryptography is among the most attractive post-quantum cryptographic techniques. It allows the construction of the most important cryptographic primitives (encryption, signature, zero-knowledge, hashing...) often with efficient implementations. In addition, their security is very well understood.The purpose of this course is to examine some of the main code-based cryptographic primitives, namely the McEliece and the Niederreiter public key encryption schemes, the CFS digital signature scheme, the Stern zero-knowledge identification protocol and some of their variants. For achieving this, we will first recall some fact on algebraic coding theory to introduce linear codes, binary Goppa codes, their decoding and main properties. Next we will consider the security aspects and examine the security assumptions and underlying hard problems. In particular, we will the best decoding techniques for generic linear codes. Those techniques provide the best cryptanalysis of code-based cryptosystems and their complexity analysis allows an accurate parameter selection. Finally we will present some new trends in the topic and have a look at the most important open problems.
Fichier principal
Vignette du fichier
cbctutorial.pdf (198.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01095951 , version 1 (06-01-2015)

Identifiants

  • HAL Id : hal-01095951 , version 1

Citer

Nicolas Sendrier. Code-Based Public-Key Cryptography. Post-Quantum Cryptography Summer School, Waterloo University, Sep 2014, Waterloo, Canada. ⟨hal-01095951⟩

Collections

INRIA INRIA2
201 Consultations
418 Téléchargements

Partager

Gmail Facebook X LinkedIn More