| 講演名 | 2016-03-04 サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズムの改良と実装 木藤 圭亮(北陸先端大), 宮地 充子(阪大/北陸先端大/JST), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号は従来の暗号方式に比べて短い鍵長で実現でき，組込みシステムなどの省メモリ環境と相性が良い．スカラー倍算は楕円曲線暗号の主演算であり，高速，省メモリかつサイドチャネル攻撃に対して耐性を持つことが望ましい．本稿ではJoyeによって提案された，Joye's $m$-ary Ladderをスカラー倍算へ適用した際に発生する問題点を解消したスカラー倍算アルゴリズムを提案する．また，提案手法を組込みシステムで広く用いられているARM Cortex-M3へ実装を行い，性能評価を行う． |
| 抄録(英) | 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. |
| キーワード(和) | 楕円曲線暗号 / スカラー倍算 / サイドチャネル攻撃耐性 / ARM Cortex-M シリーズ |
| キーワード(英) | Ellitpic Curve Cryptosystems / Scalar Multiplication / Side-channel Protection / ARM Cortex-M Series |
| 資料番号 | ICSS2015-71 |
| 発行日 | 2016-02-25 (ICSS) |
| 研究会情報 | |
| 研究会 | ICSS / IPSJ-SPT |
|---|---|
| 開催期間 | 2016/3/3(から2日開催) |
| 開催地（和） | 京都大学 学術情報メディアセンター 南館 |
| 開催地（英） | Academic Center for Computing and Media Studies, Kyoto University |
| テーマ（和） | 情報通信システムセキュリティ、一般 |
| テーマ（英） | Information and Communication System Security, etc. |
| 委員長氏名（和） | 三宅 優(KDDI研) |
| 委員長氏名（英） | Yutaka Miyake(KDDI R&D Labs.) |
| 副委員長氏名（和） | 西出 隆志(筑波大) / 白石 善明(神戸大) |
| 副委員長氏名（英） | Takashi Nishide(Univ. of Tsukuba) / Yoshiaki Shiraishi(Kobe Univ.) |
| 幹事氏名（和） | 植田 武(三菱電機) / 高倉 弘喜(NII) |
| 幹事氏名（英） | Takeshi Ueda(Mitsubishi Electric) / Hiroki Takakura(NII) |
| 幹事補佐氏名（和） | 吉岡 克成(横浜国大) / 神谷 和憲(NTT) |
| 幹事補佐氏名（英） | Katsunari Yoshioka(Yokohama National Univ.) / Kazunori Kamiya(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information and Communication System Security / Special Interest Group on Security Psychology and Trust |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | サイドチャネル攻撃耐性を持つスカラー倍算アルゴリズムの改良と実装 |
| サブタイトル（和） | |
| タイトル（英） | Improvement and implementation of scalar multiplication algorithms with side-channel protection |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線暗号 / Ellitpic Curve Cryptosystems |
| キーワード(2)（和/英） | スカラー倍算 / Scalar Multiplication |
| キーワード(3)（和/英） | サイドチャネル攻撃耐性 / Side-channel Protection |
| キーワード(4)（和/英） | ARM Cortex-M シリーズ / ARM Cortex-M Series |
| 第 1 著者 氏名（和/英） | 木藤 圭亮 / Keisuke Kito |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学(略称：北陸先端大) Japan Advanced Institute Science and Technology(略称：JAIST) |
| 第 2 著者 氏名（和/英） | 宮地 充子 / Atsuko Miyaji |
| 第 2 著者 所属（和/英） | 大阪大学/北陸先端科学技術大学院大学/JST CREST(略称：阪大/北陸先端大/JST) Osaka University/Japan Advanced Institute Science and Technology/JST CREST(略称：Osaka Univ./JAIST/JST CREST) |
| 発表年月日 | 2016-03-04 |
| 資料番号 | ICSS2015-71 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | ICSS-488 |
| ページ範囲 | pp.147-152(ICSS), |
| ページ数 | 6 |
| 発行日 | 2016-02-25 (ICSS) |