| 講演名 | 2006-03-17 平均値法を適用したキャッシュ攻撃における必要平文数の理論的考察(情報通信基礎サブソサイエティ合同研究会) 池田 尚隆, 山口 梢, 金子 敏信, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 2002年に角尾らは,CPUのキャッシュの処理時間差を用いたキャッシュ攻撃を提案した.キャッシュ攻撃は,S-boxをテーブル実装した暗号化プログラムに適用される実装攻撃の一つであり,暗号化時間の変化を副情報として使用する.本稿では,平均値法に基づく,キャッシュ攻撃を解析した.暗号アルゴリズムのS-box数,S-boxエントリ数に対し,攻撃に必要な平文数をキャッシュバウンダリの効果を含め理論的に解析し,実験値と比較する. |
| 抄録(英) | In 2002, Tsunoo et al. proposed a cache attack using fluctuation of encryption times of a software implemented on CPU with cache. Cash attack, proposed by Tsunoo et al. in 2002, is a side channel attack which can be applied to encryption software having S-boxes implemented as tables. It utilizes the perturbation of encryption time as side information for the attack. In this paper, we analyzed the performance of Cash attack based on Average encryption time method. By a theoretical analysis, we derived the necessary number of encryption as a function of S-box entry size and the number of S-boxes used in the encryption algorithm. The estimated number is compared to the experimental results. |
| キーワード(和) | ブロック暗号 / サイドチャネル攻撃 / タイミング攻撃 / キャッシュ攻撃 / 平均値法 / SEED |
| キーワード(英) | Block Cipher / Side Channel Attack / Timing Attack / Cache Attack / Average Method / SEED |
| 資料番号 | IT2005-104,ISEC2005-161,WBS2005-118 |
| 発行日 |
| 研究会情報 | |
| 研究会 | ISEC |
|---|---|
| 開催期間 | 2006/3/10(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Security (ISEC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 平均値法を適用したキャッシュ攻撃における必要平文数の理論的考察(情報通信基礎サブソサイエティ合同研究会) |
| サブタイトル（和） | |
| タイトル（英） | A Study on necessary numbers of plaintexts for Cache Attack with Average Method |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ブロック暗号 / Block Cipher |
| キーワード(2)（和/英） | サイドチャネル攻撃 / Side Channel Attack |
| キーワード(3)（和/英） | タイミング攻撃 / Timing Attack |
| キーワード(4)（和/英） | キャッシュ攻撃 / Cache Attack |
| キーワード(5)（和/英） | 平均値法 / Average Method |
| キーワード(6)（和/英） | SEED / SEED |
| 第 1 著者 氏名（和/英） | 池田 尚隆 / Yoshitaka IKEDA |
| 第 1 著者 所属（和/英） | 東京理科大学工学研究科 Faculty of Engineering, Tokyo University of Science |
| 第 2 著者 氏名（和/英） | 山口 梢 / Kozue YAMAGUCHI |
| 第 2 著者 所属（和/英） | 東京理科大学理工学部 Faculty of Science and Technology, Tokyo University of Science |
| 第 3 著者 氏名（和/英） | 金子 敏信 / Toshinobu KANEKO |
| 第 3 著者 所属（和/英） | 東京理科大学理工学部 Faculty of Science and Technology, Tokyo University of Science |
| 発表年月日 | 2006-03-17 |
| 資料番号 | IT2005-104,ISEC2005-161,WBS2005-118 |
| 巻番号（vol） | vol.105 |
| 号番号（no） | 664 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |