Institutional Repository
| 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 | |
| Conference Name | 14th International Workshop on Information Security Applications, WISA 2013 |
| Pages | 28-38 |
| Conference Date | August 19, 2013 - August 21, 2013 |
| Conference Place | Jeju Island, Korea, Republic of |
| Indexed Type | EI |
| Publish Place | Springer Verlag |
| 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 |
| 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.; 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 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Lv, J.(lvjing@tca.iscas.ac.cn) |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment