| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-07-21 16:35 Secure and Compact Elliptic Curve LR Scalar Multiplication ○Yaoan Jin・Atsuko Miyaji（Osaka Univ）  ISEC2020-31 SITE2020-28 BioX2020-34 HWS2020-24 ICSS2020-18 EMM2020-28 |
|
| 抄録 | （和） | 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. |
| （英） | 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. | |
| キーワード | （和） | / / / / / / / |
| （英） | Elliptic curve scalar multiplication / Side-channel attack / Inversion reduction / / / / / | |
| 文献情報 | 信学技報, vol. 120, no. 112, ISEC2020-31, pp. 111-118, 2020年7月. | |
| 資料番号 | ISEC2020-31 | |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | ISEC2020-31 SITE2020-28 BioX2020-34 HWS2020-24 ICSS2020-18 EMM2020-28 |
|
| 研究会情報 | |
| 研究会 | SITE ISEC HWS EMM BioX IPSJ-CSEC IPSJ-SPT ICSS |
| 開催期間 | 2020-07-20 - 2020-07-21 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | セキュリティ、一般 |
| テーマ（英） | Security, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | ISEC |
| 会議コード | 2020-07-SITE-ISEC-HWS-EMM-BioX-CSEC-SPT-ICSS |
| 本文の言語 | 英語 |
| タイトル（和） | |
| サブタイトル（和） | |
| タイトル（英） | Secure and Compact Elliptic Curve LR Scalar Multiplication |
| サブタイトル（英） | |
| キーワード(1)（和/英） | / Elliptic curve scalar multiplication |
| キーワード(2)（和/英） | / Side-channel attack |
| キーワード(3)（和/英） | / Inversion reduction |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | キン ヨウアン / Yaoan Jin / キン ヨウアン |
| 第1著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 第2著者 氏名（和/英/ヨミ） | 宮地 充子 / Atsuko Miyaji / ミヤジ アツコ |
| 第2著者 所属（和/英） | 大阪大学 (略称： 阪大) Osaka University (略称： Osaka Univ) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-07-21 16:35:00 |
| 発表時間 | 25分 |
| 申込先研究会 | ISEC |
| 資料番号 | ISEC2020-31, SITE2020-28, BioX2020-34, HWS2020-24, ICSS2020-18, EMM2020-28 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.112(ISEC), no.113(SITE), no.114(BioX), no.115(HWS), no.116(ICSS), no.117(EMM) |
| ページ範囲 | pp.111-118 |
| ページ数 | 8 |
| 発行日 | 2020-07-13 (ISEC, SITE, BioX, HWS, ICSS, EMM) |
[研究会発表申込システムのトップページに戻る]