Cryptology ePrint Archive: Report 2010/498

Co-Z Divisor Addition Formulae in Jacobian of Genus 2 Hyperelliptic Curves over Prime Fields

Vladislav Kovtun, Sergey Kavun

Abstract: In this paper we proposed a new approach to divisor scalar multiplication in Jacobian of genus 2 hyperelliptic curves over fields with odd characteristic, without field inversion. It is based on improved addition formulae of the weight 2 divisors in projective divisor representation in most frequent case that suit very well to scalar multiplication algorithms based on Euclidean addition chains.

Category / Keywords: hyperelliptic curve, divisor, Jacobian, addition formulae, exponentiation, projective representation

Date: received 28 Sep 2010, last revised 18 Apr 2012

Contact author: vladislav kovtun at gmail com

Available format(s): PDF | BibTeX Citation

Note: In previouse revised and uploaded paper used incorrect name appendix (extended).

Version: 20120418:214944 (All versions of this report)

Short URL: ia.cr/2010/498

Discussion forum: Show discussion | Start new discussion