Presentation | 2006-05-19 On the Resultant Computation in the Harley Algorithms on Hyperelliptic Curves Jun NYUKAI, Kazuto MATSUO, Jinhui CHAO, Shigeo TUJII, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes a construction method of the resultant computation for the Harley algorithms, which are known as fast addition algorithms on hyperelliptic cureves, and shows the efficiency of the method to apply it to the computation in the known algorithms. It shows the fastest addition algorithms on genus 3 hyperelliptic curves as the result. Moreover this paper shows a implementation result of the obtained addition algorithms. The result shows that a 160-bit scalar multiplication can be done within 163μs on Alpha EV68 1.25GHz. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Hyperelliptic curve cryptosystems / Hyperelliptic curves / Addition algorithms / Harley algorithms |
Paper # | ISEC2006-5 |
Date of Issue |
Conference Information | |
Committee | ISEC |
---|---|
Conference Date | 2006/5/12(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 | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Resultant Computation in the Harley Algorithms on Hyperelliptic Curves |
Sub Title (in English) | |
Keyword(1) | Hyperelliptic curve cryptosystems |
Keyword(2) | Hyperelliptic curves |
Keyword(3) | Addition algorithms |
Keyword(4) | Harley algorithms |
1st Author's Name | Jun NYUKAI |
1st Author's Affiliation | Dept. of Information & System Engineering, Chuo University() |
2nd Author's Name | Kazuto MATSUO |
2nd Author's Affiliation | Instutute of Information Security:RDI, Chuo University |
3rd Author's Name | Jinhui CHAO |
3rd Author's Affiliation | Dept. of Information & System Engineering, Chuo University |
4th Author's Name | Shigeo TUJII |
4th Author's Affiliation | Instutute of Information Security:RDI, Chuo University |
Date | 2006-05-19 |
Paper # | ISEC2006-5 |
Volume (vol) | vol.106 |
Number (no) | 51 |
Page | pp.pp.- |
#Pages | 7 |
Date of Issue |