International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

FESTA: Fast Encryption from Supersingular Torsion Attacks

Authors:
Andrea Basso , University of Bristol
Luciano Maino , University of Bristol
Giacomo Pope , NCC Group, University of Bristol
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2023
Abstract: We introduce FESTA, an efficient isogeny-based public-key encryption (PKE) protocol based on a constructive application of the SIDH attacks. At its core, FESTA is based on a novel trapdoor function, which uses an improved version of the techniques proposed in the SIDH attacks to develop a trapdoor mechanism. Using standard transformations, we construct an efficient PKE that is IND-CCA secure in the QROM. Additionally, using a different transformation, we obtain the first isogeny-based PKE that is IND-CCA secure in the standard model. Lastly, we propose a method to efficiently find parameters for FESTA, and we develop a proof-of-concept implementation of the protocol. We expect FESTA to offer practical performance that is competitive with existing isogeny-based constructions.
BibTeX
@inproceedings{asiacrypt-2023-33554,
  title={FESTA: Fast Encryption from Supersingular Torsion Attacks},
  publisher={Springer-Verlag},
  author={Andrea Basso and Luciano Maino and Giacomo Pope},
  year=2023
}