Seminario: "On Practical Post-Quantum Signatures from the Code Equivalence Problem" - Edoardo Persichetti

Seminario della serie "Seminari CrypTO", in collaborazione con Telsy SpA, centro di competenza in crittografia e cybersecurity del Gruppo TIM che opera nel perimetro di TIM Enterprise

"On Practical Post-Quantum Signatures from the Code Equivalence Problem"
Edoardo Persichetti -  FAU Florida Atlantic University

Venerdì 27 Febbraio - 14:30
Aula Buzano
Dipartimento di Scienze Matematiche
Politecnico di Torino

Abstract: The design of secure post-quantum digital signatures is a particularly important and current topic, especially considering the presence of initiatives such as NIST’s call for proposals. While lattice-based designs offer intriguing solutions (some of which were recently standardised) NIST itself expressed the desire for alternatives, based on different security assumptions. Code-based signatures are historically challenging to design, due to the intrinsic nature of the Hamming metric, and the syndrome decoding problem; however, a recent approach exploiting the notion of code equivalence offers an interesting alternative. In this talk, we briefly summarise the state of the art, introduce the LESS signature scheme, and then present recent developments which greatly contribute to making it one of the most promising code-based signature schemes in literature.