The optimal key estimation of stream ciphers and its approximation algorithm based on a probabilistic inference

Yuji Iikubo*, Shunsuke Horii, Toshiyasu Matsushima

*この研究の対応する著者

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2012 International Symposium on Information Theory and Its Applications, ISITA 2012
ページ531-535
ページ数5
出版ステータスPublished - 2012 12 1
イベント2012 International Symposium on Information Theory and Its Applications, ISITA 2012 - Honolulu, HI, United States
継続期間: 2012 10 282012 10 31

出版物シリーズ

名前2012 International Symposium on Information Theory and Its Applications, ISITA 2012

Conference

Conference2012 International Symposium on Information Theory and Its Applications, ISITA 2012
国/地域United States
CityHonolulu, HI
Period12/10/2812/10/31

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • 情報システム

フィンガープリント

「The optimal key estimation of stream ciphers and its approximation algorithm based on a probabilistic inference」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル