| Presentation | 2018-05-16 Determining BLS Curves for Pairing over Efficient Tower of Extension Field Yuki Nanjo, Md. Al-Amin Khandaker, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Pairing-based cryptography (PBC) is receiving a lot of attention since it enables many innovative and multi-functional cryptographic applications based on pairing. Determining pairing-friendly elliptic curves for certain parameter is an important issue to be addressed. Barreto-Lynn-Scott (BLS) curve is pairing-friendly elliptic curve embedding degree 12 given by $E_b:y^2=x^3+b$. The usual practice of determining a BLS curve coefficient $b$ requires time-consuming mathematical operations such as modular square root and scalar multiplication. Therefore the purpose of this work is determining coefficient $b$ without such time-consuming operations. This paper proposes the efficient way to determine that by setting $b=1$ or $b=2^{6lpm2}$, $lin mathbb{Z}$ over conditions to construct the efficient tower of extension field. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Pairing / Barreto-Lynn-Scott (BLS) Curves / Tower of Extension Field |
| Paper # | ISEC2018-2 |
| Date of Issue | 2018-05-09 (ISEC) |
| Conference Information | |
| Committee | ISEC |
|---|---|
| Conference Date | 2018/5/16(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Ookayama Campus, Tokyo Institute of Technology |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Kazuto Ogawa(NHK) |
| Vice Chair | Atsushi Fujioka(Kanagawa Univ.) / Shiho Moriai(NICT) |
| Secretary | Atsushi Fujioka(Tohoku Univ.) / Shiho Moriai(Tokai Univ.) |
| Assistant | Keita Emura(NICT) / Yuichi Komano(TOSHIBA) / Yuuji Suga(IIJ) |
| Paper Information | |
| Registration To | Technical Committee on Information Security |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Determining BLS Curves for Pairing over Efficient Tower of Extension Field |
| Sub Title (in English) | |
| Keyword(1) | Pairing |
| Keyword(2) | Barreto-Lynn-Scott (BLS) Curves |
| Keyword(3) | Tower of Extension Field |
| 1st Author's Name | Yuki Nanjo |
| 1st Author's Affiliation | Okayama University(Okayama Univ.) |
| 2nd Author's Name | Md. Al-Amin Khandaker |
| 2nd Author's Affiliation | Okayama University(Okayama Univ.) |
| 3rd Author's Name | Masaaki Shirase |
| 3rd Author's Affiliation | Future University Hakodate(Future Univ. Hakodate) |
| 4th Author's Name | Takuya Kusaka |
| 4th Author's Affiliation | Okayama University(Okayama Univ.) |
| 5th Author's Name | Yasuyuki Nogami |
| 5th Author's Affiliation | Okayama University(Okayama Univ.) |
| Date | 2018-05-16 |
| Paper # | ISEC2018-2 |
| Volume (vol) | vol.118 |
| Number (no) | ISEC-30 |
| Page | pp.pp.9-16(ISEC), |
| #Pages | 8 |
| Date of Issue | 2018-05-09 (ISEC) |