| Presentation | 2005-09-16 Discussion on FPGA Implementation of the Extended Euclidean Algorithm over GF(2^<4m>) Takehiro ITO, Yuichiro SHIBATA, Ryuichi HARASAWA, Kiyoshi OGURI, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | For elliptic curve cryptography and its applications, many cryptographic protocols based on the Tate pairing have been proposed. Therefore, the study on the efficient implementation of the Tate pairing has got more attention. When we design the Tate pairing on hardware, it is supposed that the processing performance depends on the base field. In this paper, we consider the Tate pairing on elliptic curves over GF(2^m). More precisely, we focus on the computation of the Extended Euclidean Algorithm which is the bottleneck of the Tate pairing. We implement this algorithm, and compare to other fields. In addition, we show and evaluate parallel implementation of multiplication over the extended field of characteristic two. We showed the better implementation more than software implementation. Evaluation results show our implementation outperforms software implementation. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | elliptic curve cryptosystems / Tate pairing / the Extended Euclidean Algorithm |
| Paper # | RECONF2005-50 |
| Date of Issue |
| Conference Information | |
| Committee | RECONF |
|---|---|
| Conference Date | 2005/9/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 | Reconfigurable Systems (RECONF) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Discussion on FPGA Implementation of the Extended Euclidean Algorithm over GF(2^<4m>) |
| Sub Title (in English) | |
| Keyword(1) | elliptic curve cryptosystems |
| Keyword(2) | Tate pairing |
| Keyword(3) | the Extended Euclidean Algorithm |
| 1st Author's Name | Takehiro ITO |
| 1st Author's Affiliation | Graduate School of Science and Technology, Nagasaki University() |
| 2nd Author's Name | Yuichiro SHIBATA |
| 2nd Author's Affiliation | Faculty of Engineering, Nagasaki University |
| 3rd Author's Name | Ryuichi HARASAWA |
| 3rd Author's Affiliation | Faculty of Engineering, Nagasaki University |
| 4th Author's Name | Kiyoshi OGURI |
| 4th Author's Affiliation | Faculty of Engineering, Nagasaki University |
| Date | 2005-09-16 |
| Paper # | RECONF2005-50 |
| Volume (vol) | vol.105 |
| Number (no) | 288 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |