Fast Scalar Multiplication on the Jacobian of a Family of Hyperelliptic Curves

  • Authors:
  • Fangguo Zhang;Futai Zhang;Yumin Wang

  • Affiliations:
  • -;-;-

  • Venue:
  • ICICS '01 Proceedings of the Third International Conference on Information and Communications Security
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Hyperelliptic curve cryptosystems (HCC for short) is a generalization of ECC. It has been drawing the attention of more and more researchers in recent years. The problem of how to decrease the amount of addition and scalar multiplication on the Jacobians of hyperelliptic curves so that the implementation speed can be improved is very important for the practical use of HCC. In this paper, Using Frobenius endomorphism as a tool, we discuss the problem of faster scalar multiplication. A faster algorithm on Jacobian's scalar multiplication of a family of specific hyperelliptic curves is proposed with its computational cost analyzed. Analysis reveals that our algorithms's computational cost is less than that of Signed Binary Method.