Name
Abstract | ||
|---|---|---|
Construction of secure hyperelliptic curves is of most important yet most difficult problem in design of cryptosystems based on the discrete logarithm problems on hyperelliptic curves. Presently the only accessible approach is to use CM curves. However, to find models of the CM curves is nontrivial. The popular approach uses theta functions to derive a projective embedding of the Jacobian varieties, which needs to calculate the theta functions to very high precision. As we show in this paper, it costs computation time of an exponential function in the discriminant of the CM field. This paper presents new algorithms to find explicit models of hyperelliptic curves with CM. Algorithms for CM test of Jacobian varieties of algebraic curves and to lift from small finite fields both the models and the invariants of CM curves are presented. We also show that the proposed algorithm for invariants lifting has complexity of a polynomial time in the discriminant of the CM field. |
Year | DOI | Venue |
|---|---|---|
2000 | 10.1007/3-540-44448-3_20 | ASIACRYPT |
Keywords | Field | DocType |
accessible approach,hyperelliptic curve,cm test,hyperelliptic curves,invariants lifting,computation time,secure hyperelliptic curve,cm curve,jacobian variety,cm field,theta function,finite field,polynomial time,algebraic curve,exponential function,discrete logarithm problem | Discrete mathematics,Finite field,Hyperelliptic curve,Family of curves,Algebraic curve,Discriminant,Abelian variety,Hyperelliptic curve cryptography,Mathematics,Elliptic curve | Conference |
Volume | ISSN | ISBN |
1976 | 0302-9743 | 3-540-41404-5 |
Citations | PageRank | References |
2 | 0.50 | 15 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jinhui Chao | 1 | 43 | 8.20 |
| Kazuto Matsuo | 2 | 62 | 6.44 |
| Hiroto Kawashiro | 3 | 2 | 0.50 |
| Shigeo Tsujii | 4 | 598 | 131.15 |