Generalized Classes of Weak Keys on RC4 Using Predictive State
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00033919
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 | |
部局名 |
情報メディア教育研究センター
|