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.
This work was supported by the project 973 of China under the reference number G1999035804.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Blake, I.F., Seroussi, G.: Smart, N.P., Elliptic Curves in Cryptography, London Mathematical Society Lecture Note Series.265. Cambridge University Press 1999
Cantor, D.G.: Computing in the Jacobian of a hyperelliptic curve, Mathematics of Computation, Vol. 48. (1987) 95–101
Enge, A.: The extended Euclidian algorithm on polynomials, and the computational efficiency of hyperelliptic cryptosystems. http://www.math.uniaugsburg.de/~enge/Publikationen.html
Galbraith, S.D.: Weil descent of Jacobians, http://www.cs.bris.ac.uk/~stenve
Gunther, C., Lange, T., Stein, A.: Speeding up the arithmetic on Koblitz curves of genus 2.Techn.Report CORR#2000-04,University of Waterlo. http://www.cacr.math.uwaterloo.ca
Koblitz, N.: Elliptic Curve Cryptosystems, Math. of Computation,Vol. 48. (1987) 203–209
Koblitz, N.: Algebraic Aspects of Cryptography, Algorithms and Computation in Math. Vol. 3. Springer-Verlag 1998.
Koblitz, N.: Hyperelliptic cryptography, J.of Crypto.,No.1.(1989) 139–150
Miller, U.S.: Use of Elliptic Curve in Cryptography, In Advances in Cryptology—CRYPTO’85(Santa Barbara,Calif.,1985),Spring-Verlag, LNCS 218 (1986) 417–426
Muller, U.: Fast Multiplication on Elliptic Curves over Small Fields of Characterristic Two. J. of Crypto.,No.11,(1998) 219–234
Pila, J.: Frobenius maps of abelian varieties and finding roots of unity in finite fields. Math.Comp.Vol. 55.(1996) 745–763
Sakai, Y., Sakurai, K., Ishizuka, H.: Secure hyperelliptic cryptosystems and their performance. In PKC, Imai, H., Zheng, Y.,(eds.) Springer-Verlag, LNCS 1431. (1998) 164–181
Sakai, Y., Sakurai, K.: Design of hyperelliptic Cryptosystems in small characteristic and a software implementation over F(2n). In ASIACRYPT 98, Ohta, K., Pei, D.,(eds.) Springer-Verlag, LNCS 1514. (1998) 80–4
Smart, N.: On the performance of hyperelliptic cryptosystems. In EURO-CRYPT’99, Stern, J.(ed.), Springer-Verlag, LNCS 1592. (1999) 165–175
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, F., Zhang, F., Wang, Y. (2001). Fast Scalar Multiplication on the Jacobian of a Family of Hyperelliptic Curves. In: Qing, S., Okamoto, T., Zhou, J. (eds) Information and Communications Security. ICICS 2001. Lecture Notes in Computer Science, vol 2229. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45600-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-45600-7_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42880-0
Online ISBN: 978-3-540-45600-1
eBook Packages: Springer Book Archive