Paper 2026/2862
An improvement to the KLPT2 algorithm
Abstract
In this short note, we present a tweak to the KLPT2 algorithm that reduces the size of the output from $O(p^{15.5})$ to $\tilde O(p^{14.5})$.Then, we show that the recent improvement by Nakagawa, Yoshizumi and Onuki to the KLPT algorithm is compatible with the Hermitian module splitting approach, further lowering the reduced degree bound to $\tilde O(p^{14})$.
Metadata
- Available format(s)
-
PDF
- Category
- Public-key cryptography
- Publication info
- Preprint.
- Keywords
- Isogeny-based cryptographyPublic-key cryptographyHigher-dimension isogenies
- Contact author(s)
- abel laval @ ulb be
- History
- 2026-11-13: approved
- 2026-11-10: received
- See all versions
- Short URL
- https://ia.cr/2026/2862
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2026/2862,
author = {Abel Laval},
title = {An improvement to the {KLPT2} algorithm},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2862},
year = {2026},
url = {https://eprint.iacr.org/2026/2862}
}