Lossy CSI-FISH, a practical and provable secure isogeny-based signature
Seminario di De Cifris Augustae Taurinorum, in collaborazione con il Dipartimento di Scienze Matematiche "G.L. Lagrange" del Politecnico di Torino, il Dipartimento di Matematica "G. Peano" dell'Università degli Studi di Torino, Quadrans Foundation e Telsy SPA.
Federico Pintore - University of Oxford
Sarà possibile seguire live il seminario mediante Zoom a questo link.
Il client di Zoom esiste su ogni piattaforma e può essere scaricato gratuitamente a questo link.
Tutti i seminari sono disponibili sul canale YouTube CrypTO.
In the last decades, elliptic curves have a been a precious ally for cryptographers in the construction of secure public-key cryptosystems. However, with the possibility of obtaining quantum computers that could implement Shor’s quantum algorithm becoming more concrete in recent years, this happy marriage seemed to have come to an end.
Elliptic curves have been recently brought to the attention of cryptographers once again, this time to construct schemes supposed to be secure even against quantum adversaries. These schemes use isogenies (special maps) between elliptic curves, which turned out to be rather elusive for the construction of signature schemes. As a consequence, the first practical isogeny-based digital signature scheme, CSI-FiSh, was proposed only last year. In this talk I will present Lossy CSI-FiSh, a variant of CSI-FiSh with a stronger security proof and almost the same efficiency as CSI-FiSh. This new scheme was designed together with the Oxford Mathematics colleague Ali El Kaafarani and Dr. Shuichi Katsumata (AIST, JP).