このエントリーをはてなブックマークに追加
ID 33919
本文ファイル
著者
Teramura, Ryoichi
Kuwakado, Hidenori
Morii, Masakatu
キーワード
cryptanalysis
stream cipher
RC4
weak key
predictive state
NDC
総記
抄録(英)
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.
掲載誌名
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
E94A巻
1号
開始ページ
10
終了ページ
18
出版年月日
2011
出版者
一般社団法人電子情報通信学会
ISSN
0916-8508
NCID
出版者DOI
言語
英語
NII資源タイプ
学術雑誌論文
広大資料タイプ
学術雑誌論文
DCMIタイプ
text
フォーマット
application/pdf
著者版フラグ
publisher
権利情報
Copyright (c) 2011 The Institute of Electronics, Information and Communication Engineers
関連情報URL
部局名
情報メディア教育研究センター