Q的线性密码分析  

Linear Cryptanalysis of Q Block Cipher

作　　者：吴文玲[1,2] 

机构地区：[1]中国科学院软件研究所信息安全国家重点实验室 [2]中国科学院信息安全技术工程研究中心北京100080

出　　处：《计算机学报》2003年第1期55-59,共5页Chinese Journal of Computers

基　　金：国家自然科学基金 ( 60 10 3 0 2 3 );国家"九七三"重点基础研究发展规划项目 (G19990 3 5 80 2 )资助

摘　　要：对NESSIE公布的 17个分组密码之一的Q进行了线性密码分析 ,攻击所需的数据复杂度不大于 2 118(相应的成功率为 0 .785 ) ,空间复杂度不大于 2 3 3 +2 19+2 18+2 12 +2 11+2 10 .此结果显示Q对线性密码分析是不免疫的 .Q is a block cipher as a candidate for NESSIE. Q is analyzed by linear cryptanalysis. The data complexity of the attack with 0.785 success rate is less than 2118, the storage complexity of the attack is less than 233+219+218+212 +211 +210. The result shows that Q is not immune to linear cryptanalysis.

关 键 词：线性密码分析 线性逼近 密钥 概率 Q分组密码 

分 类 号：TN918.1[电子电信—通信与信息系统]