平均値法を適用したキャッシュ攻撃における必要平文数の理論的考察

摘要

2002年に角尾らは，CPUのキャッシュの処理時間差を用いたキャッシュ攻撃を提案した．キャッシュ攻撃は，S-boxをテーブル実装した暗号化プログラムに適用される実装攻撃の一つであり，暗号化時間の変化を副情報として使用する．本稿では，平均値法に基づく，キャッシュ攻撃を解析した．暗号アルゴリズムのS-box数，S-boxエントリ数に対し，攻撃に必要な平文数をキャッシュバウンダリの効果を含め理論的に解析し，実験値と比較する．