講演抄録/キーワード |
講演名 |
2006-03-17 13:25
平均値法を適用したキャッシュ攻撃における必要平文数の理論的考察 ○池田尚隆・山口 梢・金子敏信(東京理科大) |
抄録 |
(和) |
2002 年に角尾らは, CPU のキャッシュの処理時間差を用いたキャッシュ攻撃を提案した. キャッシュ攻撃は,
非線形変換テーブルを有する暗号アルゴリズムに汎用的に適用できる. 平均値法は, キャッシュ攻撃の一手法であり,注
目する二つのS-box の入力の一致によって, 暗号化処理時間が変化することを用いている.本稿では, 暗号化処理時間
がどのように分布するかを解析し,必要平文数を理論的に導出した.その結果を元に,SEED に対する必要平文数を
計算し,過去の実験結果と比較を行った. |
(英) |
2002, Tsunoo et al. proposed a cache attack using fluctuation of encryption times of a software implemented
on CPU with cache. In general, cache attack seems to be applied for any ciphers which have substitution boxes. The original
cache attack uses differences between plaintext bytes for its attack equation. Average method is a one of the method witch
uses averages of encryption times will change noticed two S-boxes are same or not. In this paper, we analyized distribution
of encryption times and delived thoretically necessary numbers of plaintexts. We also compared with theoretical result and
experimental result . |
キーワード |
(和) |
ブロック暗号 / サイドチャネル攻撃 / タイミング攻撃 / キャッシュ攻撃 / 平均値法 / SEED / / |
(英) |
Block Cipher / Side Channel Attack / Timing Attack / Cache Attack / Average Method / / / |
文献情報 |
信学技報, vol. 105, no. 664, ISEC2005-161, pp. 55-60, 2006年3月. |
資料番号 |
ISEC2005-161 |
発行日 |
2006-03-10 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|