| タイトル | The Optimal Key Estimation of Stream Ciphers and Its Approximation Algorithm Based on a Probabilistic Inference |
|---|---|
| 著者 | 飯窪祐二 、堀井俊佑 、松嶋敏泰 |
| 年度 | 2012 |
| 形式 | 国際学会 |
| 分野 | 情報セキュリティ |
| 掲載雑誌名 | Proceedings of the 2012 International Symposium on Information Theory and its Applications (ISITA2012) |
| 掲載号・ページ | pp.531-535, Honolulu, USA |
| 掲載年 | 2012 |
| 掲載月 | 10 |
| アブスト （日本語） |
学会名：2012 International Symposium on Information Theory and its Applications (ISITA2012) 日程：2012年8月28日～2012年8月31日 場所：Honolulu, USA |
| アブスト （英語） |
A stream cipher is an important class of encryption algorithms. Its safety depends on the structure of the pseudorandom number generator used. There are various types of pseudo-random number generators in existence, and attack algorithms used on them have been studied individually. In this paper, we express the problem of attacks on a general stream cipher as a probabilistic inference problem, and formulate the optimal key estimation. We also propose a unified framework of attack algorithms that can be applied to a wide variety of stream ciphers. The optimal key estimation, however, has computational complexity. To reduce the complexity, an approximation algorithm based on a probabilistic inference is proposed. We also describe some attack algorithms used on practical pseudorandom number generators. Finally, the proposed algorithm is evaluated by through a computer simulation. |
| 備考 （日本語） |
1 |
| 備考 （英語） |
1 |
| 論文原稿 | |
| 発表資料 |
