| Presentation | 2008-07-25 A Consideration on Efficient Exponentiation in Extension Field for Pairing-based Cryptography Tomoki YOSHIDA, Hidehiro KATO, Kenta NEKADO, Yasuyuki NOGAMI, Yoshitaka MORIKAWA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In recent years, pairing-based cryptographies such as ID-base cryptography and group signature have been studied. These cryptographies require exponentiations in multiplicative group G_T. In this paper, the author proposes an efficient exponentiation method for the case of Barreto-Naehrig (BN) curve. Additionally, the author shows implementation results of the proposed method with conventional techniques such as binary method, window method, NAF method and Avanzi method. Then, the author shows the proposed method carries out exponentiation fast. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pairng / exponentiation / extension field / Barreto-Naehrig curve |
| Paper # | ISEC2008-49 |
| Date of Issue |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2008/7/17(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) | A Consideration on Efficient Exponentiation in Extension Field for Pairing-based Cryptography |
| Sub Title (in English) | |
| Keyword(1) | pairng |
| Keyword(2) | exponentiation |
| Keyword(3) | extension field |
| Keyword(4) | Barreto-Naehrig curve |
| 1st Author's Name | Tomoki YOSHIDA |
| 1st Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University() |
| 2nd Author's Name | Hidehiro KATO |
| 2nd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| 3rd Author's Name | Kenta NEKADO |
| 3rd Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| 4th Author's Name | Yasuyuki NOGAMI |
| 4th Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| 5th Author's Name | Yoshitaka MORIKAWA |
| 5th Author's Affiliation | Graduate School of Natural Science and Technology, Okayama University |
| Date | 2008-07-25 |
| Paper # | ISEC2008-49 |
| Volume (vol) | vol.108 |
| Number (no) | 162 |
| Page | pp.pp.- |
| #Pages | 7 |
| Date of Issue | |