著者
石井 周志 田中 秀磨 金子 敏信
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
巻号頁・発行日
vol.100, no.509, pp.27-33, 2000-12-08

KASUMI暗号は松井によって提案されたMISTYをベースに設計された64ビットブロック暗号である。本論ではKASUMI暗号に大して高階差分攻撃による強度評価を行った。高階差分攻撃とは選択平文攻撃であり、高階差分値が鍵に依存しないことを利用した攻撃法である。高階差分攻撃の階数は、F関数の次数や、選択する平文に依存する。我々は効果的な平文の探索を行い、4段のKASUMIは2階差分で攻撃可能であることが分かった。本攻撃には2^<6.2>個の選択平文と2^<93.2>の計算量が必要である。