Presentation 2020-07-21
Secure and Compact Elliptic Curve LR Scalar Multiplication
Yaoan Jin, Atsuko Miyaji,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Elliptic curve cryptography (ECC) can ensure an equivalent security with much smaller key sizes. Elliptic curve scalar multiplication (ECSM) is a fundamental computation used in ECC. This paper focuses on ECSM resisting simple power attack and safe error attack of side-channel attack specifically. Elliptic curve complete addition (CA) formulae can achieve secure ECSM algorithms but are inefficient from memory and computational cost perspectives. Another secure ECSM, which uses (extended) affine, is more efficient for both memory and computational costs. However, it scans input scalars from right to left. In this paper, our developed scalar multiplication algorithms also use their extended affine, but scan from left to right (LR). We also prove the security of our LR ECSM algorithms and analyze them both theoretically and experimentally. Our new LR ECSM algorithms can reduce the amount of memory by 37.5% and reduce the computational time by more than 40% compared to Joye’s regular 2-ary LR algorithm with CA formulae.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Elliptic curve scalar multiplicationSide-channel attackInversion reduction
Paper # ISEC2020-31,SITE2020-28,BioX2020-34,HWS2020-24,ICSS2020-18,EMM2020-28
Date of Issue 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM)

Conference Information
Committee SITE / ISEC / HWS / EMM / BioX / IPSJ-CSEC / IPSJ-SPT / ICSS
Conference Date 2020/7/20(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English) Security, etc.
Chair Masaru Ogawa(Kobe Gakuin Univ.) / Shoichi Hirose(Univ. of Fukui) / Makoto Ikeda(Univ. of Tokyo) / Masaki Kawamura(Yamaguchi Univ.) / Akira Otsuka(AIST) / / / Hiroki Takakura(NII)
Vice Chair Takushi Otani(Kibi International Univ.) / Takeo Tatsumi(Open Univ. of Japan) / Tetsuya Izu(Fujitsu Labs.) / Noboru Kunihiro(Univ. of Tokyo) / Yasuhisa Shimazaki(Renesas Electronics) / Makoto Nagata(Kobe Univ.) / Motoi Iwata(Osaka Prefecture Univ.) / Masaaki Fujiyoshi(Tokyo Metropolitan Univ.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / / / Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT)
Secretary Takushi Otani(KDDI Research) / Takeo Tatsumi(Yamaguchi Pref Univ.) / Tetsuya Izu(Tsukuba Univ.) / Noboru Kunihiro(Fujitsu Labs.) / Yasuhisa Shimazaki(Kyushu Univ.) / Makoto Nagata(NTT) / Motoi Iwata(Tokyo Denki Univ.) / Masaaki Fujiyoshi(Kansai Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / / / Katsunari Yoshioka(NICT) / Kazunori Kamiya(KDDI labs.)
Assistant Daisuke Suzuki(Hokuriku Univ.) / Hideyuki Fujii(NRI-Secure) / Kazuki Yoneyama(Ibaraki Univ.) / / Madoka Hasegawa(Utsunomiya Univ.) / Maki Yoshida(NICT) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC) / / / Keisuke Kito(Mitsubishi Electric) / Toshihiro Yamauchi(Okayama Univ.)

Paper Information
Registration To Technical Committee on Social Implications of Technology and Information Ethics / Technical Committee on Information Security / Technical Committee on Hardware Security / Technical Committee on Enriched MultiMedia / Technical Committee on Biometrics / Special Interest Group on Computer Security / Special Interest Group on Security Psychology and Trust / Technical Committee on Information and Communication System Security
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Secure and Compact Elliptic Curve LR Scalar Multiplication
Sub Title (in English)
Keyword(1) Elliptic curve scalar multiplicationSide-channel attackInversion reduction
1st Author's Name Yaoan Jin
1st Author's Affiliation Osaka University(Osaka Univ)
2nd Author's Name Atsuko Miyaji
2nd Author's Affiliation Osaka University(Osaka Univ)
Date 2020-07-21
Paper # ISEC2020-31,SITE2020-28,BioX2020-34,HWS2020-24,ICSS2020-18,EMM2020-28
Volume (vol) vol.120
Number (no) ISEC-112,SITE-113,BioX-114,HWS-115,ICSS-116,EMM-117
Page pp.pp.111-118(ISEC), pp.111-118(SITE), pp.111-118(BioX), pp.111-118(HWS), pp.111-118(ICSS), pp.111-118(EMM),
#Pages 8
Date of Issue 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM)