International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Inversion-Free Arithmetic on Genus 2 Hyperelliptic Curves

Authors:
Tanja Lange
Download:
URL: http://eprint.iacr.org/2002/147
Search ePrint
Search Google
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
}