[Resource Topic] 2018/824: SeaSign: Compact isogeny signatures from class group actions

Welcome to the resource topic for 2018/824

Title:
SeaSign: Compact isogeny signatures from class group actions

Authors: Luca De Feo, Steven D. Galbraith

Abstract:

We give a new signature scheme for isogenies that combines the class group actions of CSIDH with the notion of Fiat-Shamir with aborts. Our techniques allow to have signatures of size less than one kilobyte at the 128-bit security level, even with tight security reduction (to a non-standard problem) in the quantum random oracle model. Hence our signatures are potentially shorter than lattice signatures, but signing and verification are currently very expensive.

ePrint: https://eprint.iacr.org/2018/824

Talk: https://www.youtube.com/watch?v=KzcnDWZ6UuU

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .