Lunedì 11 Maggio 2026 dalle ore 14:00, nel quadro del ciclo di seminari Al@Bicocca, Jonah Herr e Leon Weingarten (Universität Konstanz) terranno i seguenti interventi
Relatore: Jonah Herr
Titolo: Group Action Based Signature Schemes with a Focus on LESS and Threshold Signatures
Abstract: For a few years now, group action-based signature schemes based on the GAIP (Group Action Inversion Problem) are emerging as a generalization of signatures based on the famous discrete logarithm problem. In this talk, we introduce the necessary basics of cryptography such as identification protocols and the Fiat-Shamir transform. Then, the LESS signature scheme will be detailed, which is based on the hardness of the Linear Code Equivalence Problem (LEP), as well as the interesting optimization of LESS based on canonical forms. We conclude the talk by presenting new research in the topic of advanced signature primitives, namely some new ideas for threshold signature schemes.
Relatore: Leon Weingarten
Titolo: Isogeny-Based Signature Schemes on the Example of SQIsign
Abstract: In 1995, Peter Shor demonstrated that quantum computers can efficiently break cryptographic systems based on integer factorization and discrete logarithms, which underpin much of today’s public-key cryptography. This has motivated the search for post-quantum alternatives. One promising approach is based on elliptic curves and the morphisms between them, known as isogenies. In this talk, we introduce the fundamental concepts of elliptic curves and isogenies, and explain their deep connection to quaternion algebras via the Deuring correspondence. Building on this foundation, we present the isogeny-based signature scheme SQIsign, which was submitted to the NIST post-quantum cryptography standardization process. SQIsign stands out due to its remarkably small signature sizes and its use of advanced algebraic techniques, making it a conceptually distinct approach among post-quantum signature schemes. We conclude with an overview of recent technical developments in the area, with a particular focus on advances in the efficient computation of isogenies.
Informazioni per partecipare
Il seminario si terrà in Aula U6-17 (Edificio U6 | Piazza dell'Ateneo Nuovo 1, Milano) e sarà possibile partecipare anche online da questo link.
Per maggiori informazioni, visita il sito