| Presentation | 2016-07-29 A Consideration of an Efficient Calculation over the Extension Field of Degree 3 for Elliptic Curve Pairing Cryptography Yuta Kodera, Sylvain Duquesne, Masaaki Shirase, Yasuyuki Nogami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Recently, pairing based cryptography, which is one of public-key cryptographies, has been paid attention. Mathematically, it has a close relationship with extension field, particularly, fundamental arithmetics such as multiplication. In order to make it practical, it is essencial to improve the fundamental calculations. Karatsuba method is widely used for reducing calculation costs. CVMA(cyclic vector multiplication algorithm) is also efficient, particularly for multiplication and Frobenius mapping. This paper considers to make CVMA more efficient and then evaluates the calculation costs compared to Karatsuba method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | pairing based cryptography / Karatsuba method / extension field / cyclic vector multiplication algorithm |
| Paper # | IT2016-30 |
| Date of Issue | 2016-07-21 (IT) |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2016/7/28(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Seminar House, Fukuoka Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | freshman session, general |
| Chair | Masayoshi Ohashi(Fukuoka Univ.) |
| Vice Chair | Jun Muramatsu(NTT) |
| Secretary | Jun Muramatsu(Wakayama Univ.) |
| Assistant | Mitsugu Iwamoto(Univ. of Electro-Comm.) |
| Paper Information | |
| Registration To | Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Consideration of an Efficient Calculation over the Extension Field of Degree 3 for Elliptic Curve Pairing Cryptography |
| Sub Title (in English) | |
| Keyword(1) | pairing based cryptography |
| Keyword(2) | Karatsuba method |
| Keyword(3) | extension field |
| Keyword(4) | cyclic vector multiplication algorithm |
| 1st Author's Name | Yuta Kodera |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Sylvain Duquesne |
| 2nd Author's Affiliation | University Rennes 1(Univ. Rennes 1) |
| 3rd Author's Name | Masaaki Shirase |
| 3rd Author's Affiliation | Future University Hakodate(FUN) |
| 4th Author's Name | Yasuyuki Nogami |
| 4th Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2016-07-29 |
| Paper # | IT2016-30 |
| Volume (vol) | vol.116 |
| Number (no) | IT-163 |
| Page | pp.pp.51-56(IT), |
| #Pages | 6 |
| Date of Issue | 2016-07-21 (IT) |