LadderPrime: Exception-Free, Twist-Insensitive, and Constant-Time Ladder for Prime-Order Elliptic Curves
International Journal of Information Security Science · 19.03.2026 · 15 (1) · 48-65
DOI: 10.55859/ijiss.1867564 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Information Security Science, online erschienen am 19.03.2026. Verfasst von Hüseyin Hışıl und 1 weiteren Autor:innen. Die Arbeit nennt 40 Literaturangaben.
Abstract (Originalsprache)
We introduce LadderPrime, an exception-free scalar-point multiplication algorithm, which works on the Kummer line of an elliptic curve given by the equation B*y^2=x^3+A*x^2+ax+b. LadderPrime operates only on two coordinates and computes the correct output for all input points, all scalars, and all elliptic curves of characteristic > 2. This is achieved by an alternative set of differential-addition formulas which can handle not only generic points but also the problematic point (0 : Z) for Montgomery ladder. The main structure of LadderPrime is analogous to the scalar-point multiplication in Bernstein’s X25519 Diffie-Hellman key exchange (DH) specification. Unlike, X25519 which uses the non-prime order (h = 8) elliptic Curve25519, LadderPrime is able to work with prime order (h = 1) (and non-prime order) elliptic curves. When used with a prime order elliptic curve, LadderPrime does not need the initial raising of base point to a prime order subgroup. In other words, LadderPrime eliminates the need for masking lower bits of the scalar. LadderPrime also eliminates the need for Hamburg’s "Decaf" (CRYPTO 2015) and later refined "Ristretto" methods. Essential cryptographic protocols such as DH and qDSA can be instantiated over LadderPrime.
Zitieren
APA
Hışıl, H., & Pala, N. F. (2026). LadderPrime: Exception-Free, Twist-Insensitive, and Constant-Time Ladder for Prime-Order Elliptic Curves. International Journal of Information Security Science, 15(1), 48-65. https://doi.org/10.55859/ijiss.1867564
Vancouver
Hışıl H, Pala NF. LadderPrime: Exception-Free, Twist-Insensitive, and Constant-Time Ladder for Prime-Order Elliptic Curves. International Journal of Information Security Science. 2026;15(1):48-65. doi:10.55859/ijiss.1867564
BibTeX
@article{Hl2026,
author = {Hışıl, Hüseyin and Pala, Nuri Furkan},
title = {LadderPrime: Exception-Free, Twist-Insensitive, and Constant-Time Ladder for Prime-Order Elliptic Curves},
journal = {International Journal of Information Security Science},
year = {2026},
volume = {15},
number = {1},
pages = {48--65},
doi = {10.55859/ijiss.1867564}
}
EUVIMED