Presentation 2019-03-07
An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques
Yuto Takahashi, Tadaki Kanenari, Yuki Nanjo, Md. Al-Amin Khandaker, Takuya Kusaka, Yasuyuki Nogami,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years, pairing encryption has attracted attention as an encryption method to realize high-performance encryption such as searchable encryption capable of searching keywords in encrypted state and broadcast type encryption capable of updating keys. The pairing map used for pairing cryptography performs mapping of two rational point groups $mathbb{G}_1$ and $mathbb{G}_2$ to a multiplicative group $mathbb{G}_{3}$ on an extension field which are computed by Miller's algorithm and final exponentiation. Therefore, in this research, this paper developed ELiPS (Efficient Library for Pairing Systems), a pairing library that adopts various speeding up methods, by using BLS curves that can realize high-speed pairing in pairing at 128-bit security level. As a result, the scalar multiplication on G1 and G2, exponentiation on G3, and optimal-ate pairing can be computed in 0.44[ms], 0.79[ms], 1.31[ms], and 3.91[ms], respectively.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) pairing encryption / BLS curve / efficient implementation
Paper # IT2018-78,ISEC2018-84,WBS2018-79
Date of Issue 2019-02-28 (IT, ISEC, WBS)

Conference Information
Committee IT / ISEC / WBS
Conference Date 2019/3/7(2days)
Place (in Japanese) (See Japanese page)
Place (in English) University of Electro-Communications
Topics (in Japanese) (See Japanese page)
Topics (in English) joint meeting of IT, ISEC, and WBS
Chair Jun Muramatsu(NTT) / Atsushi Fujioka(Kanagawa Univ.) / Minoru Okada(NAIST)
Vice Chair Tadashi Wadayama(Nagoya Inst. of Tech.) / Shiho Moriai(NICT) / Shoichi Hirose(Univ. of Fukui) / Koji Ohuchi(Shizuoka Univ.) / Kenichi Takizawa(NICT)
Secretary Tadashi Wadayama(Nagano Pref Inst. of Tech.) / Shiho Moriai(UEC) / Shoichi Hirose(Tokai Univ.) / Koji Ohuchi(NICT) / Kenichi Takizawa(Ibaraki Univ.)
Assistant Takahiro Yoshida(Yokohama College of Commerce) / Kazunari Omote(Tsukuba Univ.) / Yuuji Suga(IIJ) / Ryohei Nakamura(National Defense Academy) / Duong Quang Thang(NAIST)

Paper Information
Registration To Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) An Implementation and Evaluation of Pairing Library ELiPS for BLS Curve with Several Techniques
Sub Title (in English)
Keyword(1) pairing encryption
Keyword(2) BLS curve
Keyword(3) efficient implementation
1st Author's Name Yuto Takahashi
1st Author's Affiliation Okayama University(Okayama Univ.)
2nd Author's Name Tadaki Kanenari
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Yuki Nanjo
3rd Author's Affiliation Okayama University(Okayama Univ.)
4th Author's Name Md. Al-Amin Khandaker
4th Author's Affiliation Okayama University(Okayama Univ.)
5th Author's Name Takuya Kusaka
5th Author's Affiliation Okayama University(Okayama Univ.)
6th Author's Name Yasuyuki Nogami
6th Author's Affiliation Okayama University(Okayama Univ.)
Date 2019-03-07
Paper # IT2018-78,ISEC2018-84,WBS2018-79
Volume (vol) vol.118
Number (no) IT-477,ISEC-478,WBS-479
Page pp.pp.21-26(IT), pp.21-26(ISEC), pp.21-26(WBS),
#Pages 6
Date of Issue 2019-02-28 (IT, ISEC, WBS)