International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: 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
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
Video provided under Creative Commons / CC BY 3.0
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
}