Paper 2026/2862

An improvement to the KLPT2 algorithm

Abel Laval, Université Libre de Bruxelles
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
Creative Commons Attribution-NonCommercial-ShareAlike
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.