CryptoDB
Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves
Authors: | |
---|---|
Download: | |
Abstract: | We investigate formulae to double and add in the ideal class group of a hyperelliptic genus 2 curve avoiding inversions. To that aim we introduce a further coordinate in the representation of a class in which we collect the common denominator of the usual 4 coordinates. The analysis shows that this is practical and advantageous whenever inversions are expensive compared to multiplications like for example on smart cards. |
BibTeX
@misc{eprint-2002-11670, title={Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves}, booktitle={IACR Eprint archive}, keywords={public-key cryptography / hyperelliptic curve cryptosystems, elliptic curve cryptosystems, projective coordinates, implementation, number theory, arithmetic, explicit formulae}, url={http://eprint.iacr.org/2002/147}, note={ lange@itsc.ruhr-uni-bochum.de 12194 received 23 Sep 2002, last revised 22 May 2003}, author={Tanja Lange}, year=2002 }