Talk: Dr. Andre Esser (September 11, 2023 at 11:00 AM, Seminar room N2409)
On the security of code-based NIST PQC candidates and more
Dr. Andre Esser
Cryptography Research Center
Technology Innovation Institute (TII), Abu Dhabi.
In this talk we first summarize the current state of the NIST 4th round standardization effort. We present recent results on the security of suggested parameter sets of remaining candidates, stemming from new time-memory trade-offs for ISD algorithms. Those estimates can be obtained from an actively maintained open-source estimation library the CryptographicEstimators. We briefly cover the scope of this project and then switch the focus to the current NIST additional signature competition. We present estimation results on selected candidates and detail on the security foundation of the signature candidate PERK. This candidate relies on a new variant of the Permuted Kernel Problem, which itself is closely related to the code-equivalence problem. Eventually, we conclude the talk with some preliminary results from ongoing research.
Andre is currently the Lead Researcher of the asymmetric cryptanalysis team at the Technology Innovation Institute (TII). He received his PhD in 2020 under supervision of Alexander May from Ruhr University Bochum. His main research focus lies in the field of post quantum cryptography, with a special focus on code-based cryptanalysis. Andre works on the edge of theoretical and practical cryptanalysis. As such, he is co-designer of three submissions to the NIST PQC renewed call for additional digital signatures and co-holder of multiple record computations in the field of decoding.