Presentation 2020-11-06
Proposal of Optimal Curve Parameters for Pairing Computation on BLS12 Curve and Its Evaluation of Implementation
Daichi Hattori, Yuto Takahashi, Tomoya Tatara, Yuki Nanjo, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Pairing-based cryptography is one of the popular cryptographic techniques for achieving safety and usability. Since a pairing computation has a complicated calculation, an efficient implementation is required for its practical usefulness. For this purpose, we investigate curve parameters to optimize Miller's algorithm using a projective coordinate and so that the computational cost of the doubling step of Miller's algorithm can be conducted efficiently. The proposed method is applied to the ELiPS pairing library and it is found that the execution time becomes slightly faster than the previous ones with the parameter that can ensure the 128-bit security level.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Pairing-based cryptography / BLS12 / Miller's algorithm
Paper # ISEC2020-32,SITE2020-29,LOIS2020-12
Date of Issue 2020-10-30 (ISEC, SITE, LOIS)

Conference Information
Committee LOIS / ISEC / SITE
Conference Date 2020/11/6(1days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Toru Kobayashi(Nagasaki Univ.) / Shoichi Hirose(Univ. of Fukui) / Masaru Ogawa(Kobe Gakuin Univ.)
Vice Chair Hiroyuki Toda(NTT) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan)
Secretary Hiroyuki Toda(NTT) / Tetsuya Izu(Nagasaki Univ.) / Noboru Kunihiro(Tsukuba Univ.) / Takushi Otani(Fujitsu Labs.) / Takeo Tatsumi(KDDI Research)
Assistant Shigeru Fujimura(NTT) / Kazuki Yoneyama(Ibaraki Univ.) / Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure)

Paper Information
Registration To Technical Committee on Life Intelligence and Office Information Systems / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Proposal of Optimal Curve Parameters for Pairing Computation on BLS12 Curve and Its Evaluation of Implementation
Sub Title (in English)
Keyword(1) Pairing-based cryptography
Keyword(2) BLS12
Keyword(3) Miller's algorithm
1st Author's Name Daichi Hattori
1st Author's Affiliation Okayama University(Okayama Univ.)
2nd Author's Name Yuto Takahashi
2nd Author's Affiliation Okayama University(Okayama Univ.)
3rd Author's Name Tomoya Tatara
3rd Author's Affiliation Okayama University(Okayama Univ.)
4th Author's Name Yuki Nanjo
4th Author's Affiliation Okayama University(Okayama Univ.)
5th Author's Name Yuta Kodera
5th Author's Affiliation Okayama University(Okayama Univ.)
6th Author's Name Takuya Kusaka
6th Author's Affiliation Okayama University(Okayama Univ.)
7th Author's Name Yasuyuki Nogami
7th Author's Affiliation Okayama University(Okayama Univ.)
Date 2020-11-06
Paper # ISEC2020-32,SITE2020-29,LOIS2020-12
Volume (vol) vol.120
Number (no) ISEC-224,SITE-225,LOIS-226
Page pp.pp.1-6(ISEC), pp.1-6(SITE), pp.1-6(LOIS),
#Pages 6
Date of Issue 2020-10-30 (ISEC, SITE, LOIS)