| Presentation | 2001/7/18 Fast Genus Two Hyperelliptic Curve Cryptosystems Kazuto MATSUO, Caho Jinhui, Shigeo TSUJII, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Most current hyperelliptic curve cryptosystems (HECC)use the Cantor algorithm in hyperelliptic additions for encryption and decryption.It has been reported that hyperelliptic curve cryptosystems are more than several times slower than elliptic curve cryptosystems (ECC).It is then an interesting and challenging question that if the HECC could be faster than the ECC.Recently, Harley proposed a faster algorithm of addition on genus two hyperelliptic curves.In the first part of this paper, we show an improvement of the Harley algorithm which needs less computation then faster than the elliptic addition.The second part of the paper is a tentative implementation of the genus two HECC using the improved Harley algorithm, comparing with the ECC, which shown that the performance of the HECC is actually equal to that of the ECC. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Hyperelliptic curve cryptosystems / Genus two hyperelliptic curves / Hyperelliptic addition algorithm / Cantor algorithm / Harley algorithm |
| Paper # | ISEC2001-31 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2001/7/18(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) | Fast Genus Two Hyperelliptic Curve Cryptosystems |
| Sub Title (in English) | |
| Keyword(1) | Hyperelliptic curve cryptosystems |
| Keyword(2) | Genus two hyperelliptic curves |
| Keyword(3) | Hyperelliptic addition algorithm |
| Keyword(4) | Cantor algorithm |
| Keyword(5) | Harley algorithm |
| 1st Author's Name | Kazuto MATSUO |
| 1st Author's Affiliation | R&D Center, Tokyo Communication Equipment() |
| 2nd Author's Name | Caho Jinhui |
| 2nd Author's Affiliation | Dept.of Electrical, Electronic, and Communication Eng., Chuo University |
| 3rd Author's Name | Shigeo TSUJII |
| 3rd Author's Affiliation | Dept.of Information and System Eng., Chuo University |
| Date | 2001/7/18 |
| Paper # | ISEC2001-31 |
| Volume (vol) | vol.101 |
| Number (no) | 214 |
| Page | pp.pp.- |
| #Pages | 8 |
| Date of Issue | |