Link to full Thesis presentation
Generalized Syndrome Decoding Problem (GSDP) was the central topic of my PhD thesis. In the first part of the talk, I presented GSDP and its application to post-quantum cryptography. More precisely, I presented the asymptotic analysis of the classical and quantum Information Set Decoding (ISD) algorithms commonly used to attack this problem and determine its complexity. In the second part of the talk, I presented the adaptation of Stern’s Signature Scheme to the GSDP setting along with the analysis of its security and efficiency.