| Presentation | 2002/12/9 Efficient exponentiation on Genus Two Hyperelliptic Curves Naoyuki TAKAHASHI, Atsuko MIYAJI, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | To improve the scalar multiplication is important for realizing efficient hyperelliptic curve cryptosystem. Scalar multiplication algorithm is comprised of algorithms of addition and addition chain. Recently, Harley proposed a faster algorithm of addition on genus two hyperelliptic curve. One of improved Harley algorithm is addition algorithm without inversions. In this reseach, we proposed improvement of addition algorithm without inversions and addition chain algorithm. This improvement has effect on environments optimized for multiplications. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Hyperelliptic curve cryptosystems / Genus two hyperelliptic curve / Harley algorithm |
| Paper # | ISEC2002-102 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2002/12/9(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) | Efficient exponentiation on Genus Two Hyperelliptic Curves |
| Sub Title (in English) | |
| Keyword(1) | Hyperelliptic curve cryptosystems |
| Keyword(2) | Genus two hyperelliptic curve |
| Keyword(3) | Harley algorithm |
| 1st Author's Name | Naoyuki TAKAHASHI |
| 1st Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology(JAIST)() |
| 2nd Author's Name | Atsuko MIYAJI |
| 2nd Author's Affiliation | School of Information Science, Japan Advanced Institute of Science and Technology(JAIST) |
| Date | 2002/12/9 |
| Paper # | ISEC2002-102 |
| Volume (vol) | vol.102 |
| Number (no) | 511 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |