Generalized Classes of Weak Keys on RC4 Using Predictive State

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E94A 巻 1 号 10-18 頁 2011 発行
アクセス数 : 1129
ダウンロード数 : 202

今月のアクセス数 : 9
今月のダウンロード数 : 5
ファイル情報(添付)
P07_IEICE1101.pdf 630 KB 種類 : 全文
タイトル ( eng )
Generalized Classes of Weak Keys on RC4 Using Predictive State
作成者
Teramura Ryoichi
Kuwakado Hidenori
Morii Masakatu
収録物名
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E94A
1
開始ページ 10
終了ページ 18
抄録
Conventional class of weak keys on RC4 stream cipher is defined as a specific case that combinations of the first three bytes of secret key satisfy two relational equations. This paper expands and generalizes the classes of weak keys using generalized relational equations and special classes of the internal state (called predictive state). We derive the probability that generalized classes of weak keys leak the information of bytes of the secret key. Furthermore, we enumerate the generalized classes of weak keys and show that most of them leak more information of the secret key than Roos' one.
著者キーワード
cryptanalysis
stream cipher
RC4
weak key
predictive state
NDC分類
総記 [ 000 ]
言語
英語
資源タイプ 学術雑誌論文
出版者
一般社団法人電子情報通信学会
発行日 2011
権利情報
Copyright (c) 2011 The Institute of Electronics, Information and Communication Engineers
出版タイプ Version of Record(出版社版。早期公開を含む)
アクセス権 オープンアクセス
収録物識別子
[ISSN] 0916-8508
[DOI] 10.1587/transfun.E94.A.10
[NCID] AA10826239
[DOI] http://dx.doi.org/10.1587/transfun.E94.A.10
[URI] http://search.ieice.org/