Abstract
Let be a finite field of odd characteristic. We find a closed formula for the number of k-isomorphism classes of pointed, and non-pointed, hyperelliptic curves of genus g over k, admitting a Koblitz model. These numbers are expressed as a polynomial in q with integer coefficients (for pointed curves) and rational coefficients (for non-pointed curves). The coefficients depend on g and the set of divisors of q – 1 and q + 1. These formulas show that the number of hyperelliptic curves of genus g suitable (in principle) for cryptographic applications is asymptotically (1 – e–1)2q2g–1, and not 2q2g–1 as it was believed. The curves of genus g = 2 and g = 3 are more resistant to the attacks to the DLP; for these values of g the number of curves is respectively (91/72)q3 + O(q2) and (3641/2880)q5 + O(q4).
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
