| 講演名 | 2007-12-19 拡張EBRIPアルゴリズム 宮地 充子, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 楕円曲線暗号はSPA及びRPAと呼ばれるサイドチャネル攻撃に対する耐性だけでなく,DPAの一種であるRPAに対する耐性も必要である.本報告書ではSPA,DPA,及びRPAに対して安全な方式であるEBRIPに着目し,そのテーブル構造を拡張し,さらにアルゴリズムを分割することで最適な座標系を議論し,さらなる改良を実現する. |
| 抄録(英) | In the execution on a smart card, elliptic curve cryptosystems have to be secure against side channel attacks such as the simple power analysis (SPA), the differential power analysis (DPA), and the refined power analysis (RPA), and so on. EBRIP-algorithm proposed by Mamiya, Miyaji, and Morimoto is a scalar multiplication algorithm secure against SPA, DPA, and RPA, which can decrease the computational complexity by increasing the size of a pre-computed table. However, it provides only 4 different cases of pre-computed tables. From the practical point of view, a wider range of time-memory tradeoffs is usually desired. This paper generalizes EBRIP-algorithm to improve the flexibility of tables as well as the computational complexity. Our improved algorithm is secure, efficient and flexible for the storage size. |
| キーワード(和) | 楕円曲線 / サイドチャネル攻撃 |
| キーワード(英) | elliptic curve / SPA / DPA / RPA |
| 資料番号 | ISEC2007-122 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2007/12/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 拡張EBRIPアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Generalized EBRIP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 楕円曲線 / elliptic curve |
| キーワード(2)（和/英） | サイドチャネル攻撃 / SPA |
| 第 1 著者 氏名（和/英） | 宮地 充子 / Atsuko MIYAJI |
| 第 1 著者 所属（和/英） | 北陸先端科学技術大学院大学情報科学研究科 Information Science, Japan Advanced Institute of Science and Technology |
| 発表年月日 | 2007-12-19 |
| 資料番号 | ISEC2007-122 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | 397 |
| ページ範囲 | pp.- |
| ページ数 | 12 |
| 発行日 | |