Paper 2024/400
SILBE: an Updatable Public Key Encryption Scheme from Lollipop Attacks
Abstract
We present a new post-quantum Public Key Encryption scheme (PKE) named Supersingular Isogeny Lollipop Based Encryption or SILBE. SILBE is obtained by leveraging the generalized lollipop attack of Castryck and Vercauteren on the M-SIDH Key exchange by Fouotsa, Moriya and Petit. Doing so, we can in fact make of SILBE a post-quantum secure Updatable Public Key Encryption scheme (UPKE). SILBE is the first isogeny-based UPKE which is not based on group actions. In its core, SILBE extensively uses both the Deuring Correspondence and Kani's Lemma, two central concepts in Isogeny-Based Cryptography.
Metadata
- Available format(s)
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Post-Quantum CryptographySupersingular IsogeniesM-SIDHGeneralized Lollipop AttacksUPKE
- Contact author(s)
-
max duparc @ epfl ch
tako fouotsa @ epfl ch
serge vaudenay @ epfl ch - History
- 2024-03-05: last of 4 revisions
- 2024-03-05: received
- See all versions
- Short URL
- https://ia.cr/2024/400
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/400, author = {Max Duparc and Tako Boris Fouotsa and Serge Vaudenay}, title = {SILBE: an Updatable Public Key Encryption Scheme from Lollipop Attacks}, howpublished = {Cryptology ePrint Archive, Paper 2024/400}, year = {2024}, note = {\url{https://eprint.iacr.org/2024/400}}, url = {https://eprint.iacr.org/2024/400} }