The Gallant-Lambert-Vanstone method accelerates the computation of scalar multiplication [k]P of a point (or a divisor) P of prime order r on some algebraic curve (or its Jacobian) by using an efficient endomorphism φ on such curve. Suppose φ has minimal polynomial (formula displayed), the question how to efficiently decompose the scalar k as [k]P = (formula displayed) with maxi log |ki| ≈ (formula displayed) log r has drawn a lot of attention. In this paper we show the link between the lattice based decomposition and the division in Z[φ] decomposition, and propose a hybrid method to decompose k with maxi (formula displayed), where (formula displayed). In particular, we give explicit and efficient GLV decompositions for some genus 1 and 2 curves with efficient endomorphisms through decomposing the Frobenius map in Z[φ], which also indicate that the complex multiplication usually implies good properties for GLV decomposition. Our results well support the GLV method for faster implementations of scalar multiplications on desired curves.
CITATION STYLE
Hu, Z., & Xu, M. (2014). The gallant-lambert-vanstone decomposition revisited. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8567, pp. 201–221). Springer Verlag. https://doi.org/10.1007/978-3-319-12087-4_13
Mendeley helps you to discover research relevant for your work.