Presentation | 2002/5/15 An Extension of Harley Addition Algorithm for Hyperelliptic Curves over Finite Fields of Characteristic Two. Hiroki SUGIZAKI, Kazuto MATSUO, Jinhui CHAO, Shigeo TSUJII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Fast addition algorithm for divisor classes of hyperelliptic curves is of essentially importance for construction of hyperelliptic curve cryptosystems. Recently, a fast addition algorithm for divisor class groups of genus two hyperelliptic curves was proposed by Harley. The algorithm is designed only for curves over finite fields of odd characteristic. In this paper, we present an extension of Harley's algorithm to curves over finite fields of even characteristic. The proposed algorithm takes I + 25M for an addition and I + 27M for a doubling, where I and M denote costs for an inversion and a multiplication over the definition finite field respectively. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hyperelliptic curve cryptosystems / Genus two / Characteristic two / Addition algorithms / Cantor algorithm / Harley algorithm |
Paper # | ISEC2002-9 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2002/5/15(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Security (ISEC) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Extension of Harley Addition Algorithm for Hyperelliptic Curves over Finite Fields of Characteristic Two. |
Sub Title (in English) | |
Keyword(1) | Hyperelliptic curve cryptosystems |
Keyword(2) | Genus two |
Keyword(3) | Characteristic two |
Keyword(4) | Addition algorithms |
Keyword(5) | Cantor algorithm |
Keyword(6) | Harley algorithm |
1st Author's Name | Hiroki SUGIZAKI |
1st Author's Affiliation | Dept. of Information and System Engineering, Chuo University() |
2nd Author's Name | Kazuto MATSUO |
2nd Author's Affiliation | Research and Development Initiative, Chuo University |
3rd Author's Name | Jinhui CHAO |
3rd Author's Affiliation | Dept. of Electrical, Electronic, and Communication Engineering, Chuo University |
4th Author's Name | Shigeo TSUJII |
4th Author's Affiliation | Dept. of Information and System Engineering, Chuo University |
Date | 2002/5/15 |
Paper # | ISEC2002-9 |
Volume (vol) | vol.102 |
Number (no) | 71 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |