Habilitation defense of Pierre-Louis Cayrel

Habilitation (HDR) defense of Pierre-Louis Cayrel

at 2:00 PM

Campus Manufacture
Building D - Room D03
18 rue du Professeur Benoît Lauras
42000 Saint-Etienne

"Contributions to code-based cryptography"


In this presentation, we will detail several contributions in the context of code-based cryptography. We will describe the context and three axes of research around the syndrome decoding problem (SDP).
The binary version of this problem is NP-complete. On one hand, we will show that several variations of this problem remain NP-complete and permits to obtain efficient schemes.
On the other hand, we will detail how fault injection or side-channel attacks permit us to obtain a much easier problem to solve.
First, we will detail how we can use the q-ary SDP to construct efficient identification and signature schemes.
Second, we will show how we can obtain a secure encryption scheme using the quasi-dyadic SDP and finally we will illustrate how we can attack the McEliece cryptosystem via the SDP over the integers (N-SDP).



  • Damien Vergnaud (Sorbonne Université), rapporteur
  • Nadia El Mrabet (Ecole des mines de Saint-Etienne), rapportrice
  • Bruno Martin (Université Côte d'Azur), rapporteur
  • Lilian Bossuet (Hubert Curien), tuteur
  • Arnaud Tisserand (Université Bretagne Sud), examinateur
  • Jean-Claude Bajard (Sorbonne Université), examinateur