Using the Kummer surface, we generalize Montgomery ladder for scalar multiplication to the Jacobian of genus 2 curves in characteristic 2. Previously this method was known for elliptic curves and for genus 2 curves in odd characteristic. We obtain an algorithm that is competitive compared to usual methods of scalar multiplication and that has additional properties such as resistance to simple side-channel attacks. Moreover it provides a significant speed-up of scalar multiplication in many cases. This new algorithm has very important applications in cryptography using hyperelliptic curves and more particularly for people interested in cryptography on embedded systems (such as smart cards). © 2008 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Duquesne, S. (2008). Montgomery ladder for all genus 2 curves in characteristic 2. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5130 LNCS, pp. 174–188). https://doi.org/10.1007/978-3-540-69499-1_15
Mendeley helps you to discover research relevant for your work.