Presentation 2016-03-04
Improvement and implementation of scalar multiplication algorithms with side-channel protection
Keisuke Kito, Atsuko Miyaji,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Elliptic Curve Cryptosystems require shorter key length than traditional cryptosystems and is suitable for memory limited platform such as embedded systems. Scalar multiplication what is main computation part of ECC should be fast and memory efficient and have side-channel protections. In this paper, we improve problems of Joye's $m$-ary Ladder in case of appling for scalar multiplications. And we implment and evaluate propose method on ARM Cortex-M3 that is widely used in embedded systems.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Ellitpic Curve Cryptosystems / Scalar Multiplication / Side-channel Protection / ARM Cortex-M Series
Paper # ICSS2015-71
Date of Issue 2016-02-25 (ICSS)

Conference Information
Committee ICSS / IPSJ-SPT
Conference Date 2016/3/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Academic Center for Computing and Media Studies, Kyoto University
Topics (in Japanese) (See Japanese page)
Topics (in English) Information and Communication System Security, etc.
Chair Yutaka Miyake(KDDI R&D Labs.)
Vice Chair Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.)
Secretary Takashi Nishide(Mitsubishi Electric) / Yoshiaki Shiraishi(NII)
Assistant Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT)

Paper Information
Registration To Technical Committee on Information and Communication System 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) Improvement and implementation of scalar multiplication algorithms with side-channel protection
Sub Title (in English)
Keyword(1) Ellitpic Curve Cryptosystems
Keyword(2) Scalar Multiplication
Keyword(3) Side-channel Protection
Keyword(4) ARM Cortex-M Series
1st Author's Name Keisuke Kito
1st Author's Affiliation Japan Advanced Institute Science and Technology(JAIST)
2nd Author's Name Atsuko Miyaji
2nd Author's Affiliation Osaka University/Japan Advanced Institute Science and Technology/JST CREST(Osaka Univ./JAIST/JST CREST)
Date 2016-03-04
Paper # ICSS2015-71
Volume (vol) vol.115
Number (no) ICSS-488
Page pp.pp.147-152(ICSS),
#Pages 6
Date of Issue 2016-02-25 (ICSS)