Weighted Coordinates on Genus 2 Hyperelliptic Curves

Tanja Lange

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 cryptosystem implementation number theory hyperellitptic curve cryptosystem arithmetic explicit 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: 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},
      url = {https://eprint.iacr.org/2002/153}
}