このエントリーをはてなブックマークに追加
ID 33919
file
creator
Teramura, Ryoichi
Kuwakado, Hidenori
Morii, Masakatu
subject
cryptanalysis
stream cipher
RC4
weak key
predictive state
NDC
General works
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.
journal title
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
volume
Volume E94A
issue
Issue 1
start page
10
end page
18
date of issued
2011
publisher
一般社団法人電子情報通信学会
issn
0916-8508
ncid
publisher doi
language
eng
nii type
Journal Article
HU type
Journal Articles
DCMI type
text
format
application/pdf
text version
publisher
rights
Copyright (c) 2011 The Institute of Electronics, Information and Communication Engineers
relation url
department
Information Media Center