Generalized Classes of Weak Keys on RC4 Using Predictive State
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences Volume E94A Issue 1
Page 10-18
published_at 2011
アクセス数 : 1129 件
ダウンロード数 : 202 件
今月のアクセス数 : 9 件
今月のダウンロード数 : 5 件
この文献の参照には次のURLをご利用ください : https://ir.lib.hiroshima-u.ac.jp/00033919
| File | |
| Title ( eng ) |
Generalized Classes of Weak Keys on RC4 Using Predictive State
|
| Creator |
Teramura Ryoichi
Kuwakado Hidenori
Morii Masakatu
|
| Source Title |
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
|
| Volume | E94A |
| Issue | 1 |
| Start Page | 10 |
| End Page | 18 |
| Abstract |
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.
|
| Keywords |
cryptanalysis
stream cipher
RC4
weak key
predictive state
|
| NDC |
General works [ 000 ]
|
| Language |
eng
|
| Resource Type | journal article |
| Publisher |
一般社団法人電子情報通信学会
|
| Date of Issued | 2011 |
| Rights |
Copyright (c) 2011 The Institute of Electronics, Information and Communication Engineers
|
| Publish Type | Version of Record |
| Access Rights | open access |
| Source Identifier |
[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/
|
