Some new weaknesses in the RC4 stream cipher

ISCAS OpenIR

	Some new weaknesses in the RC4 stream cipher
	Lv, Jing (1); Zhang, Bin (1); Lin, Dongdai (2); Lv, J.(lvjing@tca.iscas.ac.cn)
	2014
会议名称	14th International Workshop on Information Security Applications, WISA 2013
页码	28-38
会议日期	August 19, 2013 - August 21, 2013
会议地点	Jeju Island, Korea, Republic of
收录类别	EI
出版地	Springer Verlag
ISSN	3029743
ISBN	9783319051482
部门归属	(1) Laboratory of Trusted Computing and Information Assurance, Institute of Software, Chinese Academy of Sciences, 100190 Beijing, China; (2) State Key Laboratory of Information Security, Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China
摘要	In FSE 2011, Maitra and Paul observed that there exists negative bias in the first byte of the RC4 keystream towards 0. In this paper, we give our theoretical proof of this bias. This bias immediately provide distinguisher for RC4, and ciphertext only attack on broadcast RC4. Additionally, we discover some new weaknesses of the keystream bytes even after the first N rounds of the PRGA, where N is the size of the RC4 permutation, generally, N = 256. The weaknesses in turn provide us with certain state information from the keystream bytes no matter how many initial bytes are thrown away. © 2014 Springer International Publishing Switzerland.; In FSE 2011, Maitra and Paul observed that there exists negative bias in the first byte of the RC4 keystream towards 0. In this paper, we give our theoretical proof of this bias. This bias immediately provide distinguisher for RC4, and ciphertext only attack on broadcast RC4. Additionally, we discover some new weaknesses of the keystream bytes even after the first N rounds of the PRGA, where N is the size of the RC4 permutation, generally, N = 256. The weaknesses in turn provide us with certain state information from the keystream bytes no matter how many initial bytes are thrown away. © 2014 Springer International Publishing Switzerland.
语种	英语
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16633
专题	中国科学院软件研究所
通讯作者	Lv, J.(lvjing@tca.iscas.ac.cn)
推荐引用方式 GB/T 7714	Lv, Jing ,Zhang, Bin ,Lin, Dongdai ,et al. Some new weaknesses in the RC4 stream cipher[C]. Springer Verlag,2014:28-38.