Presentation 2021-07-19
Memory-saving implementation of BLS12-381 Pairing-based cryptography
Riku Anzai, Junichi Sakamoto, Zihao Song, Naoki Yoshida, Tsutomu Matsumoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) For smart security management of IoT systems, it is expected to utilize advanced cryptography such as identity-based encryption, broadcast encryption, searchable encryption, and aggregate signatures. Many of the practical advanced cryptosystems are based on the complex operation of pairing points on elliptic curves. One of the most promising pairings is the BLS12-381 curve, which is capable of achieving 128-bit security. Therefore, it is of great interest whether an advanced cryptographic protocol based on this pairing can be implemented in IoT end nodes with low resources. In this paper, we derive a method to implement the pairing with less than 4 Kbytes of RAM, and demonstrate that BLS signatures, one of the advanced cryptographic protocols, can be implemented on low-resource microcontrollers such as Arduino Nano Every, as long as the computation time is not too long.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Advanced Cryptography / Pairing / Implementation
Paper # ISEC2021-11,SITE2021-5,BioX2021-12,HWS2021-11,ICSS2021-16,EMM2021-16
Date of Issue 2021-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM)

Conference Information
Committee BioX / ISEC / SITE / ICSS / EMM / HWS / IPSJ-CSEC / IPSJ-SPT
Conference Date 2021/7/19(2days)
Place (in Japanese) (See Japanese page)
Place (in English) online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hitoshi Imaoka(NEC) / Tetsuya Izu(Fujitsu Labs.) / Masaru Ogawa(Kobe Gakuin Univ.) / Katsunari Yoshioka(Yokohama National Univ.) / Ryoichi Nishimura(NICT) / Yasuhisa Shimazaki(Renesas Electronics)
Vice Chair Masatsugu Ichino(Univ. of Electro-Comm.) / Naoyuki Takada(SECOM) / Noboru Kunihiro(Tsukuba Univ.) / Goichiro Hanaoka(AIST) / Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Kazunori Kamiya(NTT) / Takahiro Kasama(NICT) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Makoto Nagata(Kobe Univ.) / Daisuke Suzuki(Mitsubishi Electric)
Secretary Masatsugu Ichino(KDDI Research) / Naoyuki Takada(MitsubishiElectric) / Noboru Kunihiro(Fujitsu Labs.) / Goichiro Hanaoka(Ibaraki Univ.) / Takushi Otani(Yamaguchi Pref Univ.) / Takeo Tatsumi(Hokuriku Univ.) / Kazunori Kamiya(KDDI labs.) / Takahiro Kasama(Okayama Univ.) / Masaaki Fujiyoshi(Utsunomiya Univ.) / Masatsugu Ichino(NICT) / Makoto Nagata(NTT) / Daisuke Suzuki(NAIST)
Assistant Hiroyuki Suzuki(Gunma Univ) / Akihiro Hayasaka(NEC) / Takahiro Matsuda(AIST) / Hideyuki Fujii(NRI-Secure) / Yusuke Tachibana(Fukuoka Inst. of Tech.) / Keisuke Kito(Mitsubishi Electric) / Takeshi Sugawara(Univ. of Electro-Comm.) / Shoko Imaizumi(Chiba Univ.) / Youichi Takashima(Kaishi Professional Univ.)

Paper Information
Registration To Technical Committee on Biometrics / Technical Committee on Information Security / Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information and Communication System Security / Technical Committee on Enriched MultiMedia / Technical Committee on Hardware Security / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Memory-saving implementation of BLS12-381 Pairing-based cryptography
Sub Title (in English)
Keyword(1) Advanced Cryptography
Keyword(2) Pairing
Keyword(3) Implementation
1st Author's Name Riku Anzai
1st Author's Affiliation Yokohama National University(YNU)
2nd Author's Name Junichi Sakamoto
2nd Author's Affiliation Yokohama National University(YNU)
3rd Author's Name Zihao Song
3rd Author's Affiliation Yokohama National University(YNU)
4th Author's Name Naoki Yoshida
4th Author's Affiliation Yokohama National University(YNU)
5th Author's Name Tsutomu Matsumoto
5th Author's Affiliation Yokohama National University(YNU)
Date 2021-07-19
Paper # ISEC2021-11,SITE2021-5,BioX2021-12,HWS2021-11,ICSS2021-16,EMM2021-16
Volume (vol) vol.121
Number (no) ISEC-118,SITE-119,BioX-120,HWS-121,ICSS-122,EMM-123
Page pp.pp.8-13(ISEC), pp.8-13(SITE), pp.8-13(BioX), pp.8-13(HWS), pp.8-13(ICSS), pp.8-13(EMM),
#Pages 6
Date of Issue 2021-07-12 (ISEC, SITE, BioX, HWS, ICSS, EMM)