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

研究成果: 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
CountryUnited States
CityHonolulu, HI
Period12/10/2812/10/31

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

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

引用スタイル