著者
川端 健 大垣 康博 金子 敏信
出版者
一般社団法人電子情報通信学会
雑誌
電子情報通信学会技術研究報告. ISEC, 情報セキュリティ (ISSN:09135685)
巻号頁・発行日
vol.101, no.47, pp.55-62, 2001-05-10
被引用文献数
1

暗号アルゴリズム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段まで攻撃可能であると推定できる。

言及状況

Twitter (1 users, 1 posts, 0 favorites)

こんな論文どうですか? Camelliaの高階差分攻撃に関する一考察(川端健ほか),2001 http://id.CiNii.jp/Nz7JL 暗号アルゴリズ…

収集済み URL リスト