SeaSign: Compact isogeny signatures from class group actions

Luca De Feo; Steven D.  Galbraith

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 crypto isogenies
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: 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},
      url = {https://eprint.iacr.org/2018/824}
}