CryptoDB
SeaSign: Compact Isogeny Signatures from Class Group Actions
NOTE: imports for ToSC and TCHES are no longer functioning.
Authors: | |
---|---|
Download: |
|
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. |
Video from EUROCRYPT 2019
BibTeX
@article{eurocrypt-2019-29404, title={SeaSign: Compact Isogeny Signatures from Class Group Actions}, booktitle={Advances in Cryptology – EUROCRYPT 2019}, series={Advances in Cryptology – EUROCRYPT 2019}, publisher={Springer}, volume={11478}, pages={759-789}, doi={10.1007/978-3-030-17659-4_26}, author={Luca De Feo and Steven D. Galbraith}, year=2019 }