Speaker
Luca De Feo (IBM Zurigo)

Title

Isogeny based cryptography
[To attend the talk in streaming click here (you need MS Teams)]

Abstract

Le isogenie sono morfismi di varietà abeliane. La loro teoria algoritmica è sviluppata da oltre 30 anni, motivata in parte dall'algoritmo di Schoof-Elkies-Atkin per il conteggio di punti, algoritmo fondamentale in crittografia ellittica. I progressi algoritmici hanno portato negli ultimi 20 anni allo sviluppo di una nuova branca della crittografia, detta a base d'isogenie. L'oggetto centrale di questa disciplina non è più una curva ellittica isolata, bensì un grafo di curve ellittiche legate da isogenie. I grafi d'isogenie esibiscono diverse strutture combinatorie interessanti (foreste, grafi di Cayeley, grafi espansori), e offrono dei problemi computazionalmente difficili come la ricerca di cammini. Su queste basi, siamo oggi in misura di costruire un vasto spettro di primitive crittografiche: cifratura e firma digitale resistenti agli attacchi quantistici, crittografia a orologeria, sistemi a soglia, ecc. In questo talk, darò un'introduzione alla teoria delle isogenie di curve ellittiche su corpi finiti, e spiegherò come la crittografia è costruita a partire da esse.