Abstract | ||
---|---|---|
This paper presents a new coordinate system for elliptic curves that accelerates the elliptic curve addition and doubling over an optimal extension field (OEF). Many coordinate systems for elliptic curves have been proposed to accelerate elliptic curve cryptosystems. This paper is a natural extension of these papers and the new coordinates are much faster when the elliptic curve is defined over an OEF. This paper also shows that the total computational cost is reduced by 28% when the elliptic curve is defined over ${\mathbb F}_{q^m}$, q = 261−1 for m = 5 and the speed of a scalar multiplication on an elliptic curve becomes 41.9 μsec per operation on a 2.82-GHz Athlon 64 FX PC. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11958239_10 | VIETCRYPT |
Keywords | Field | DocType |
elliptic curve cryptosystem, coordinate system, OEF, fast software implementation | Supersingular elliptic curve,Modular elliptic curve,Twists of curves,Mathematical analysis,Elliptic curve point multiplication,Jacobian curve,Hessian form of an elliptic curve,Schoof's algorithm,Mathematics,Tripling-oriented Doche–Icart–Kohel curve | Conference |
Volume | ISSN | ISBN |
4341 | 0302-9743 | 3-540-68799-8 |
Citations | PageRank | References |
0 | 0.34 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Fumitaka Hoshino | 1 | 106 | 10.10 |
Tetsutaro Kobayashi | 2 | 150 | 14.85 |
Kazumaro Aoki | 3 | 918 | 67.72 |