| タイトル | 確率推論アルゴリズムに基づくストリーム暗号の鍵推定に関する一考察 |
|---|---|
| 著者 | 飯窪祐二 、堀井俊佑 、松嶋敏泰 |
| 年度 | 2011 |
| 形式 | 国内学会 |
| 分野 | 情報セキュリティ |
| 掲載雑誌名 | 電子情報通信学会技術研究報告 |
| 掲載号・ページ | vol.111, no.142, IT2011-11, pp.7-12 |
| 掲載年 | 2011 |
| 掲載月 | 7 |
| アブスト （日本語） |
学会名：電子情報通信学会 情報理論研究会(IT) 日程：2011年7月21日～2011年7月22日 場所：岡山県 共通鍵暗号の一種であるストリーム暗号は，鍵を擬似乱数生成器に入力することで得られる鍵系列と平文系列との排他的論理和をとることで暗号文系列を生成する暗号方式である． 本研究では，ストリーム暗号への攻撃を統計的決定理論の枠組みから鍵推定問題として定式化し，ベイズ基準に基づく最適な鍵推定方法について考える． また実際に用いられている擬似乱数生成器について確率モデルで表し，グラフィカルモデルで表現することで確率推論アルゴリズムに基づく鍵推定アルゴリズムを提案する． 提案したアルゴリズムについてはシミュレーションによる評価を行い，ストリーム暗号の安全性について考察を行う． |
| アブスト （英語） |
The stream cipher which is a kind of symmetric key algorithm, is a cryptosystem to generate ciphertext by XOR plaintext bits and keystream bits which obtained by input a secret key to pseudorandom number generator. In this paper, we formularize the problem of the attack to stream cipher by statisitical decision theory, and consider the optimal key estimation based on Bayesian criterion. We represent practical pseudorandom number generator as a probabilistic model, and propose the key estimation algorithm based on probabilistic inference one by representing it to graphical model. The proposed algorithm is evaluated by simulation, then consider the safety of the stream cipher. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
