| Title: | Some new weaknesses in the RC4 stream cipher |
| Author: | Lv, Jing (1)
; Zhang, Bin (1)
; Lin, Dongdai (2)
|
| Conference Name: | 14th International Workshop on Information Security Applications, WISA 2013
|
| Conference Date: | August 19, 2013 - August 21, 2013
|
| Issued Date: | 2014
|
| Conference Place: | Jeju Island, Korea, Republic of
|
| Corresponding Author: | Lv, J.(lvjing@tca.iscas.ac.cn)
|
| Publish Place: | Springer Verlag
|
| Indexed Type: | EI
|
| ISSN: | 3029743
|
| ISBN: | 9783319051482
|
| Department: | (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
|
| Abstract: | 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. |
| English Abstract: | 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. |
| Language: | 英语
|
| Content Type: | 会议论文
|
| URI: | http://ir.iscas.ac.cn/handle/311060/16633
|
| Appears in Collections: | 软件所图书馆_会议论文
|
|
There are no files associated with this item.
|
| Recommended Citation: | |
Lv, Jing ,Zhang, Bin ,Lin, Dongdai . Some new weaknesses in the RC4 stream cipher[C]. 见:14th International Workshop on Information Security Applications, WISA 2013. Jeju Island, Korea, Republic of. August 19, 2013 - August 21, 2013.
|
|
|
