Efficient Explicit Formulae for Genus 2 Hyperelliptic Curves over Prime Fields and Their Implementations

@inproceedings{Fan2007EfficientEF,
  title={Efficient Explicit Formulae for Genus 2 Hyperelliptic Curves over Prime Fields and Their Implementations},
  author={Xinxin Fan and Guang Gong},
  booktitle={Selected Areas in Cryptography},
  year={2007}
}
We analyze all the cases and propose the corresponding explicit formulae for computing 2D1 + D2 in one step from given divisor classes D1 and D2 on genus 2 hyperelliptic curves defined over prime fields. Compared with the naive method, the improved formula can save two field multiplications and three field squarings each time when the arithmetic is performed in the most frequent case. Furthermore, we present a variant which trades one field inversion with fourteen field multiplications and two… CONTINUE READING