現実的な計算量で解読可能なPyに対する鍵回復攻撃

概要

論文の詳細を見る
PyはBihamらによって提案されたストリーム暗号であり,eSTREAMプロジェクトに応募された暗号の一つである.Pyに対する鍵回復攻撃として,選択IV攻撃がWuらによって提案されている.IVのバイト長をIV sizebとしたとき,彼らの攻撃は,(IV sizeb-4)×2^<19>の選択IVを用いることにより,秘密鍵の(IV sizeb-9)bytesを回復できる.本稿では,Wuらの攻撃に2つの処理を加えた鍵回復攻撃を提案し,Wuらの攻撃と同じ選択IV数から,秘密鍵の(IV sizeb-6)bytesを回復可能にする.多くのストリーム暗号で使われる16 bytes Key,16 bytes IVをPyで用いる場合,Wuらの鍵回復攻撃では2^<24>の選択IVを用いて2^<72>の計算量で秘密鍵が回復できるのに対し,提案方法では2^<48>という現実的な計算量で秘密鍵を回復することが出来る.したがって,提案方法を用いることにより,通常使われるパラメータのPyは解読可能である.
社団法人電子情報通信学会の論文
2006-12-06