Fast correlation attack on streamcipher ABC v3

查看全文 作　　者：ZHANG [1]HaiNa;LI [1]Lin;WANG [1,2]XiaoYun

机构地区：[1]Key Laboratory of Cryptographic Technology and Information Security, Ministry of Education, ShandongUniversity, Jinan 250100, China;[2]Center for Advanced Study, Tsinghua University, Beijing 100084, China

出　　处：《Science in China(Series F)》索引2008年第51卷第7期,共12页

基　　金：the National Natural Science Foundation of China (Grant Nos.90604036 and 60525201);the 973 Project (Grant No.2007CB807902) 摘　　要：ABC v3 is a stream cipher submitted to the ECRYPT eStream project and has entered the second evaluation phase. Its key length is 128 bits. In this paper, we find large numbers of new weak keys of ABC family and introduce a method to search for them, and then apply a fast correlation attack to break ABC v3 with weak keys. We show that there are at least 2^(103.71) new weak keys in ABC v3. Recovering the internal state of a weak key requires 2^(36.05) keystream words and 2^(50.56) operations. The attack can be applied to ABC v1 and v2 with the same complexity as that of ABC v3. However, the number of weak keys of ABC v1 as well as ABC v2 decreases to 2^(97) + 2^(95.19). It reveals that ABC v3 incurs more weak keys than that of ABC v1 and v2. 关键词：密码分析注流密码快速相关攻击 ABC V3

相关文献

参考文献（11）
引证文献（7）
耦合文献（0）

参考文献(11)

引证文献(7)

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

Fast correlation attack on streamcipher ABC v3

参考文献(11)

引证文献(7)

用户提示