Paper 2002/153

Weighted Coordinates on Genus 2 Hyperelliptic Curves

Tanja Lange

Abstract

This paper is the third in a line considering the arithmetic in the ideal class group of hyperelliptic genus two curves. The previous two papers deal with generalizations of affine and projective coordinates. Now we investigate how one can obtain inversion free formulae that are faster than projective by considering weighted coordinates. To that end we make an extensive case study to deal with different characteristic, equation of the curve, space requirement and situation of appliance.

Note: An updated, enlarged, and corrected paper has been submitted and can be found on the author's homepage http://www.ruhr-uni-bochum.de/itsc/tanja

Metadata
Available format(s)
PDF PS
Category
Public-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
elliptic curve cryptosystemimplementationnumber theoryhyperellitptic curve cryptosystemarithmeticexplicit formulae
Contact author(s)
lange @ itsc ruhr-uni-bochum de
History
2003-05-22: revised
2002-10-15: received
See all versions
Short URL
https://ia.cr/2002/153
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2002/153,
      author = {Tanja Lange},
      title = {Weighted Coordinates on Genus 2 Hyperelliptic Curves},
      howpublished = {Cryptology ePrint Archive, Paper 2002/153},
      year = {2002},
      note = {\url{https://eprint.iacr.org/2002/153}},
      url = {https://eprint.iacr.org/2002/153}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.