Cryptology ePrint Archive: Report 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.

Category / Keywords: public-key cryptography / elliptic curve cryptosystem, implementation, number theory, hyperellitptic curve cryptosystem, arithmetic, explicit formulae

Date: received 11 Oct 2002, last revised 22 May 2003

Contact author: lange at itsc ruhr-uni-bochum de

Available formats: Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

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

Version: 20030522:215427 (All versions of this report)

Discussion forum: Show discussion | Start new discussion