Security analysis of a new stream cipher

查看全文 作　　者：ZHANG Bin FENG [1]Dengguo

机构地区：[1]State Key Laboratory of Information Security, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China

出　　处：《Science in China(Series F)》索引2006年第49卷第3期,共16页

基　　金：supported by the National Natural Science Foundation of China(Grant Nos.60273027,60373047);the National Grand Fundamental Research 973 Program of China(Grant No.2004CB318004). 摘　　要：In this paper, we analyze the security of a new stream cipher-COSvd(2,128). This cipher was proposed by E. Filiol et al. at the ECRYPT SASC’2004 (The State of the Art of Stream Ciphers). It uses clock-controlled non-linear feedback registers together with an S-box controlled by a chaotic sequence and was claimed to prevent any existing at- tacks. However, our analysis shows that there are some serious security flaws in the de- sign of the S-box, resulting in heavy biased byte distribution in the keystream. In some broadcast applications, this flaw will cause a ciphertext-only attack with high success rate. Besides, there are also many security flaws in other parts of the cipher. We point out these flaws one by one and develop a divide-and-conquer attack to recover the secret keys from O(226)-byte known plaintext with success rate 93.4597% and complexity O(2113), which is much lower than 2512, the complexity of exhaustive search. 关键词：流密码安全分析 NLFSR 线性反馈移动登录混沌

相关文献

参考文献（9）
引证文献（4）
耦合文献（0）

参考文献(9)

引证文献(4)

互联网出版许可证新出网证(渝)字10号全国400电话 - 免长途话费

Security analysis of a new stream cipher

参考文献(9)

引证文献(4)

用户提示