| Presentation | 2009-05-22 An Improvement of Cyclic Vector Multiplication Algorithm based on Gauss period Normal Basis Erika YANAGI, Kenta NEKADO, Yasuyuki NOGAMI, Yoshiktaka MORIKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | This paper first introduces cyclic vector multiplication algorithm (CVMA) that is a multiplication algorithm with Gauss period Normal Basis in extension field. Then, it is also introduced that CVMA is useful under the tight restrictions of pairing-based cryptographies. Then, this paper points out a problem about the calculation cost of CVMA. For this problem, this paper proposes an improvement. According to some simulation and experimental results, it is shown that the improvement makes CVMA much more efficient in some cases. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | public key cryptography / extension field / GNB / CVMA |
| Paper # | ISEC2009-9 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2009/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 | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Improvement of Cyclic Vector Multiplication Algorithm based on Gauss period Normal Basis |
| Sub Title (in English) | |
| Keyword(1) | public key cryptography |
| Keyword(2) | extension field |
| Keyword(3) | GNB |
| Keyword(4) | CVMA |
| 1st Author's Name | Erika YANAGI |
| 1st Author's Affiliation | Graduate School of Natural Science, Okayama University() |
| 2nd Author's Name | Kenta NEKADO |
| 2nd Author's Affiliation | Graduate School of Natural Science, Okayama University |
| 3rd Author's Name | Yasuyuki NOGAMI |
| 3rd Author's Affiliation | Graduate School of Natural Science, Okayama University |
| 4th Author's Name | Yoshiktaka MORIKAWA |
| 4th Author's Affiliation | Graduate School of Natural Science, Okayama University |
| Date | 2009-05-22 |
| Paper # | ISEC2009-9 |
| Volume (vol) | vol.109 |
| Number (no) | 42 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |