J4

• Original Articles • Previous Articles     Next Articles

An optimized algorithm for Jacobians of hyperelliptic curves

CHEN Zhi-xiong1,2;HUANG Zhen-jie1;XIAO Guo-zhen1

  

  1. (1. State Key Lab. of Integrated Service Networks, Xidian Univ., Xi′an 710071, China;
    2. Dept. of Mathematics, Putian Univ., Putian 351100, China)
  • Received:1900-01-01 Revised:1900-01-01 Online:2005-12-20 Published:2005-12-20

Abstract: In hyperelliptic curve cryptosystems, it is one of the main steps in computing scalar multiplication to evaluate 2D+E from the given elements D and E in the Jacobian of a hyperelliptic curve. In this paper, an optimized method for computing 2D+E is proposed, which will raise the computing efficiency by about 6%~8%.

Key words: hyperelliptic curve cyrptography, Jacobian, addition algorithm, Harley algorithm

CLC Number: 

  • TN911