You are looking at a specific version 20191107:102044 of this paper. See the latest version.

Paper 2019/1291

SÉTA: Supersingular Encryption from Torsion Attacks

Cyprien Delpech de Saint Guilhem and Péter Kutas and Christophe Petit and Javier Silva

Abstract

We present SÉTA, a new family of public-key encryption schemes with post-quantum security based on isogenies of supersingular elliptic curves. We first define a family of trapdoor one-way functions for which the computation of the inverse is based on an attack by Petit (ASIACRYPT 2017) on the problem of computing an isogeny between two supersingular elliptic curves, given the images of torsion points by this isogeny. We use this method as a decryption mechanism to build first a OW-CPA scheme, then we make use of generic transformations to obtain IND-CCA security in the quantum random oracle model, both for a PKE scheme and a KEM. Compared to alternative schemes based on SIDH, our protocols have the advantage of relying on arguably harder problems.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
elliptic curvesisogeniesencryption
Contact author(s)
cyprien delpechdesaintguilhem @ kuleuven be
kutasp @ gmail com
christophe f petit @ gmail com
javiersilvavelon @ gmail com
History
2021-09-20: last of 3 revisions
2019-11-07: received
See all versions
Short URL
https://ia.cr/2019/1291
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.