Paper 2018/824

SeaSign: Compact isogeny signatures from class group actions

Luca De Feo and 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.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
A minor revision of an IACR publication in EUROCRYPT 2019
DOI
10.1007/978-3-030-17659-4_26
Keywords
post-quantum cryptoisogenies
Contact author(s)
s galbraith @ auckland ac nz
History
2019-05-20: last of 2 revisions
2018-09-06: received
See all versions
Short URL
https://ia.cr/2018/824
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/824,
      author = {Luca De Feo and Steven D.  Galbraith},
      title = {SeaSign: Compact isogeny signatures from class group actions},
      howpublished = {Cryptology ePrint Archive, Paper 2018/824},
      year = {2018},
      doi = {10.1007/978-3-030-17659-4_26},
      note = {\url{https://eprint.iacr.org/2018/824}},
      url = {https://eprint.iacr.org/2018/824}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.