You are looking at a specific version 20190520:134813 of this paper. See the latest version.

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
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.