Paper 2026/1640

Qlapoti+ and More: Optimizing Isogeny-based Signatures

Abstract

This paper presents several optimizations to Qlapoti (Asiacrypt'25), an ideal-finding procedure at the heart of modern isogeny-based signature schemes. We apply these optimizations to the Qlapoti-based NIST Round-2 SQIsign implementation from Asiacrypt'25. Together, they accelerate the Qlapoti procedure by approximately \(1.5\times\) to \(4.5\times\), depending on the parameter set and implementation. Under the Broadwell benchmark, compared with the baseline implementation in Asiacrypt'25, our optimizations achieve key-generation speedups of \(1.22\times\), \(2.05\times\), and \(1.37\times\), and signing speedups of \(1.19\times\), \(1.79\times\), and \(1.35\times\), at NIST security levels~1, 3, and~5, respectively. Our techniques also apply to the Qlapoti-optimized PRISM implementation (PKC'25, Journal of Cryptology), for which we introduce an additional tailored optimizations. Under the Broadwell benchmark, compared with the baseline implementation in JoC using Qlapoti, our improvements translate into key-generation speedups of \(1.17\times\), \(1.75\times\), and \(1.33\times\), and signing speedups of \(1.45\times\), \(1.82\times\), and \(1.51\times\), at NIST security levels~1, 3, and~5, respectively.