Computing the order of the Jacobian group of a hyperelliptic curve over a finite field is very important to construct a hyperelliptic curve cryptosystem (HCC), because to construct secure HCC, we need Jacobian groups of order in the form l · c where l is a prime greater than about 2160 and c is a very small integer. But even in the case of genus two, known algorithms to compute the order of a Jacobian group for a general curve need a very long running time over a large prime field. In this article, we give explicit formulae of the order of Jacobian groups for hyperelliptic curves over a finite prime field of type y2 = x2k+1 + ax, which allows us to search suitable curves for HCC. By using these formulae, we can find many suitable curves for genus-4 HCC and show some examples. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Haneda, M., Kawazoe, M., & Takahashi, T. (2005). Suitable curves for genus-4 HCC over prime fields: Point counting formulae for hyperelliptic curves of type y2 = x2k+1 + ax. In Lecture Notes in Computer Science (Vol. 3580, pp. 539–550). Springer Verlag. https://doi.org/10.1007/11523468_44
Mendeley helps you to discover research relevant for your work.