ストリーム暗号Grain v1の出力の鍵依存度に関する考察

摘要

中間一致攻撃はブロック暗号の強力な攻撃法の一つである．近年，ブロック暗号用の解読手法がストリーム暗号に適用されて解読に結び付く成果が得られることが多いが，中間一致攻撃をストリーム暗号に適用した例は知られていない．そこで，本稿ではストリーム暗号に中間一致攻撃を適用することを試みる．具体的には，ストリーム暗号の処理を大きく二つに分割し，それぞれから得られた中間データをストリーム暗号の出力を介して比較することで中間一致攻撃を実現している．この方法をストリーム暗号Grain v1に適用したところ，その出力の鍵依存度を利用した自明な方法と比べて攻撃段数が向上することがわかった．さらに，秘密鍵の一部のみが未知情報という条件の下で同様の解析を行い，その出力に含まれる鍵情報が小さくなる場合があるという性質を示す．