International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

SeaSign: Compact Isogeny Signatures from Class Group Actions

Authors:
Luca De Feo
Steven D. Galbraith
Download:
DOI: 10.1007/978-3-030-17659-4_26 (login may be required)
Search ePrint
Search Google
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
}