Current

The seminar is organized by Xavier Caruso and Aurel Page and currently takes place online. To get announcements, you can subscribe to the mailing-list.

2021-10-12
10:00
Salle 2
Damien Robert (IMB)
Revisiter l'algorithme de Satoh de comptage de points en petite caractéristique par relèvement canonique

L’algorithme de Satoh de comptage de points sur les courbes elliptiques permet d’obtenir (après des améliorations de Harvey) une complexité quasi-quadratique en le degré pour une (petite) caractéristique fixée $p$. Dans cet exposé je passerai en revue plusieurs variantes de cet algorithme et ses extensions aux variétés abéliennes. J’expliquerai ensuite comment on peut grandement simplifier l’implémentation de cet algorithme. L’implémentation dans Pari/GP du nouvel algorithme produit un gain d’un facteur 30 à la fois de temps de calcul et de consommation mémoire.
2021-11-09
10:00
Salle 2
Koen de Boer (CWI Amsterdam)
TBA

TBA
2021-11-16
10:00
Salle 2
Benjamin Wesolowski (CNRS, IMB)
SQISign: Compact Post-Quantum Signature from Quaternions and Isogenies

We will present the signature scheme SQISign, (for Short Quaternion and Isogeny Signature) exploiting isogeny graphs of supersingular elliptic curves. The signature and public key sizes combined are an order of magnitude smaller than all other post-quantum signature schemes. Its efficient implementation and security analysis open new research challenges.