## IACR paper details

Title | Generating genus two hyperelliptic curves over large characteristic finite fields |
---|

Booktitle | IACR Eprint archive |
---|

Pages | |
---|

Year | 2008 |
---|

URL | http://eprint.iacr.org/2008/398 |
---|

Author | Takakazu Satoh |
---|

Abstract |
In hyperelliptic curve cryptography, finding a suitable
hyperelliptic curve is an important fundamental problem.
One of necessary conditions is that the order of its Jacobian
is a product of a large prime number and a small number.
In the paper, we give a probabilistic polynomial
time algorithm to test whether the Jacobian of the given hyperelliptic curve of the form $Y sup 2 = X sup 5 + u X sup 3 + v X$
satisfies the condition and, if so, gives the largest prime factor.
Our algorithm enables us to generate random curves of the form
until the order of its Jacobian is almost prime in the above sense.
A key idea is to obtain candidates of its zeta function over the base field from
its zeta function over the extension field where the Jacobian splits. |
---|

Search for the paper

@misc{eprint-2008-18141,
title={Generating genus two hyperelliptic curves over large characteristic finite fields},
booktitle={IACR Eprint archive},
keywords={public-key cryptography / hyperelliptic curve, point counting},
url={http://eprint.iacr.org/2008/398},
note={ satohaar@mathpc-satoh.math.titech.ac.jp 14183 received 19 Sep 2008, last revised 31 Oct 2008},
author={Takakazu Satoh},
year=2008
}

Download a complete BibTeX file.