流密码快速相关攻击综述  

Survey of fast correlation attack of stream cipher

作　　者：潘森杉 夏文涛[1] 王良民[1] PAN Senshan XIA Wentao WANG Liangmin(School of Computer Science and Communication Engineering, Jiangsu University, Zhenjiang, Jiangsu 212013, China)

机构地区：[1]江苏大学计算机科学与通信工程学院,江苏镇江212013

出　　处：《江苏大学学报（自然科学版）》2017年第5期563-570,共8页Journal of Jiangsu University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61272074;61472001);国家自然科学基金资助重点项目(U1405255);江苏省重点研发计划项目(BE2015136);江苏省自然科学基金资助项目(BK20160543)

摘　　要：为了分析流密码密钥流生成器在抵御快速相关攻击方面的安全性,对各种快速相关攻击算法进行了研究.介绍了快速相关攻击的基本模型,对相关研究成果进行了归纳与梳理.分析了一次通过方法、迭代译码方法和多步法方法这三类方法的优缺点.然后介绍目前的最新进展:扩域上快速相关攻击和采用单项式映射的快速相关攻击.接着讨论快速相关攻击的实际应用,并与其他攻击方法进行了比较分析.最后展望了未来的研究方向,即改进扩域上快速相关攻击算法,改进算法攻击新的流密码方案,综合使用多种攻击方法来破解流密码方案,将快速相关攻击应用到其他密码方案上.To analyze the security of keystream generator for resisting fast correlation attack,the various fast correlation attack algorithms were studied. The basic model of fast correlation attack was introduced,and the related research literatures of fast correlation attack were generalized and analyzed. The advantages and disadvantages of one pass methods,iterative decoding methods and multi-pass methods were analyzed. The states-of-the-art researches on fast correlation attack over extension field and fast correlation attack based on monomial mapping were introduced. The applications of fast correlation attacks and the comparison with other attack methods were discussed. The future research directions were provided with respect to the improvement of methods over extension fields,the algorithms to attack new schemes,the various attack methods to crack schemes and the application of fast correlation attack to other cryptographic scenarios.

关 键 词：快速相关攻击 流密码 密钥流生成器 线性反馈移位寄存器 校验等式 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]