Camelliaの高階差分攻撃に関する一考察

スポンサーリンク

概要

論文の詳細を見る
暗号アルゴリズムCamelliaは、NTTと三菱電機が共同開発したブロック暗号である。高階差分攻撃法は選択平文攻撃一つであり、GF(2)^n上の非線形関数に関する高階差分法を利用した攻撃法である。筆者らはE2に対し、平文を適切に選ぶことによる1階差分攻撃を示している。本研究ではその手法を8階差分に拡張しFL及びFL^<-1>を除いたCamelliaに適用した。6段Camelliaでは2^<12>組の平文,2^<22>のF関数計算量で解読が向可能である。計算機実験の結果、Pentium III 500MHzを用いて約10分程度の計算量である。また、この攻撃こ対し、n段消去型攻撃を適用するならば、鍵の全数探索2^<256>より少ないの暗号化計算量で10段まで攻撃可能であると推定できる。
社団法人電子情報通信学会の論文
2001-05-10

著者

関連論文

もっと見る

スポンサーリンク