統計的決定理論に基づくストリーム暗号に対する鍵推定攻撃法に関する一考察

摘要

本研究では，複数のLFSRと一つの非線形関数を構成要素として持つ非線形コンパイナ型乱数生成器の出力を乱数系列とするストリーム暗号を取り扱う．このストリーム暗号に対する攻撃法の一つとして，与えられた乱数系列を用い，秘密鍵を推定する鍵推定攻撃法がある．従来の鍵推定攻撃法に関する研究では，様々な評価方法が用いられており，安全性の統一的な評価が困難である．本研究では，このストリーム暗号に対する攻撃法に対し，統計的決定理論に基づき，鍵推定攻撃問題を再定式化する．そのもとで，ストリーム暗号の安全性に対する統一的な評価基準として挙げられるベイズ基準に基づく最適鍵推定方式を導出する．さらに，最適鍵推定方式からみた従来攻撃法の位置づけの考察を行う．