講演抄録/キーワード |
講演名 |
2005-03-17 15:45
SEEDに対するキャッシュ攻撃の一考察 ○池田尚隆・市川武宜・金子敏信(東京理科大) |
抄録 |
(和) |
2002年に角尾らは, CPUのキャッシュの処理時間差を用いたキャッシュ攻撃を提案した.
キャッシュ攻撃は, 非線形変換テーブルを有する暗号アルゴリズムに汎用的に適用できる.
オリジナルのキャッシュ攻撃では平文のバイト間の差分を用いて攻撃方程式を導いた.
2004年に筆者は複数の平文の対応するバイトの間の差分を用いたキャッシュ攻撃を提案し, Camellia に対する攻撃計算量を削減した.
本研究では, その着想を算術加算を含むラウンド関数に適用できるように改良し,
これまでキャッシュ攻撃の結果が報告されていないSEED に対して適用しその結果について報告する. |
(英) |
In 2002, Tsunoo et al. proposed a cache attack using fluctuation of encryption times on a software implementation for CPU with cache. In general, cache attack can be applied for any ciphers which have substitution boxes.
The original cache attack uses differences between plaintext bytes for its attack equation.
In 2004, we introduced a new cache attack using differnces between the corresponding bytes of plaintexts,
which reduced computational complexity of cache attack for Camellia.
In this paper, we modified the idea to fit for the round function using arithmetic addition and applied it to SEED for which a cache attack had not been reported. |
キーワード |
(和) |
ブロック暗号 / サイドチャネル攻撃 / タイミング攻撃 / キャッシュ攻撃 / 平均値法 / SEED / / |
(英) |
Block Cipher / Side Channel Attack / Timing Attack / Cache Attack / Average Method / SEED / / |
文献情報 |
信学技報, vol. 104, no. 731, ISEC2004-112, pp. 37-41, 2005年3月. |
資料番号 |
ISEC2004-112 |
発行日 |
2005-03-10 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|