Computing the Characteristic Polynomials of a Class of Hyperelliptic Curves for Cryptographic Applications

Lin You, Guangguo Han, Jiwen Zeng and Yongxuan Sang

Mathematical Problems in Engineering, 2011, vol. 2011, 1-25

Abstract:

Hyperelliptic curves have been widely studied for cryptographic applications, and some special hyperelliptic curves are often considered to be used in practical cryptosystems. Computing Jacobian group orders is an important operation in constructing hyperelliptic curve cryptosystems, and the most common method used for the computation of Jacobian group orders is by computing the zeta functions or the characteristic polynomials of the related hyperelliptic curves. For the hyperelliptic curve : over the field with being a power of an odd prime p , Duursma and Sakurai obtained its characteristic polynomial for , and . In this paper, we determine the characteristic polynomials of over the finite field for , 2 and , . We also give some computational data which show that many of those curves have large prime factors in their Jacobian group orders, which are both practical and vital for the constructions of efficient and secure hyperelliptic curve cryptosystems.

Date: 2011
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2011/437541.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2011/437541.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:437541

DOI: 10.1155/2011/437541

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().