Paper 2010/601

Fast Endomorphism for any Genus 2 Hyperelliptic Curve over a Finite Field of Even Characteristic

Lei Li and Siman Yang

Abstract

In EUROCRYPT 2009, Galbraith, Lin and Scott constructed an efficiently computable endomorphism for a large family of elliptic curves defined over finite fields of large characteristic. They demonstrated that the endomorphism can be used to accelerate scalar multiplication in the elliptic curve cryptosystem based on these curves. In this paper we extend the method to any genus 2 hyperelliptic curve defined over a finite field of even characteristic. We propose an efficient algorithm to generate a random genus 2 hyperelliptic curve and its quadratic twist equipped with a fast endomorphism on the Jacobian. The analysis of the operation amount of the scalar multiplication is also given.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Contact author(s)
smyang @ math ecnu edu cn
History
2010-11-25: received
Short URL
https://ia.cr/2010/601
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2010/601,
      author = {Lei Li and Siman Yang},
      title = {Fast Endomorphism for any Genus 2 Hyperelliptic Curve over a Finite Field of Even Characteristic},
      howpublished = {Cryptology ePrint Archive, Paper 2010/601},
      year = {2010},
      note = {\url{https://eprint.iacr.org/2010/601}},
      url = {https://eprint.iacr.org/2010/601}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.