| 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) |