| Q的线性密码分析 |
| |
| 引用本文： | 吴文玲.Q的线性密码分析[J].计算机学报,2003,26(1):55-59. |
| |
| 作者姓名： | 吴文玲 |
| |
| 作者单位： | 中国科学院软件研究所信息安全国家重点实验室,北京,100080;中国科学院信息安全技术工程研究中心,北京,100080 |
| |
| 基金项目： | 国家自然科学基金 ( 60 10 3 0 2 3 )，国家“九七三”重点基础研究发展规划项目 (G19990 3 5 80 2 )资助 |
| |
| 摘 要： | 对NESSIE公布的17个分组密码之一的Q进行了线性密码分析，攻击所需的数据复杂不大于2^118(相应的成功率为0．785），空间复杂度不大于2^33 2^19 2^18 2^12 2^11 2^10。此结果显示Q对线性密码分析是不免疫的。
|
| 关 键 词： | 线性密码分析 线性逼近 密钥 概率 Q分组密码 |
| 修稿时间： | 2001年1月20日 |
Linear Cryptanalysis of Q Block Cipher |
| |
| WU Wen,Ling.Linear Cryptanalysis of Q Block Cipher[J].Chinese Journal of Computers,2003,26(1):55-59. |
| |
| Authors: | WU Wen Ling |
| |
| Abstract: | Q is a block cipher as a candidate for NESSIE. In this paper Q is analyzed by linear cryptanalysis. The data complexity of the attack with 0.785 success rate is less than 2 118 , the storage complexity of the attack is less than 2 33 +2 19 +2 18 +2 12 +2 11 +2 10 . The result shows that Q is not immune to linear cryptanalysis. |
| |
| Keywords: | block cipher linear cryptanalysis linear approximation key probability |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
