期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Q的线性密码分析 被引量：4

Linear Cryptanalysis of Q Block Cipher
下载PDF
导出
摘要 对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.
作者 吴文玲
机构地区 中国科学院软件研究所信息安全国家重点实验室 中国科学院信息安全技术工程研究中心北京
出处 《计算机学报》 EI CSCD 北大核心 2003年第1期55-59,共5页 Chinese Journal of Computers
基金 国家自然科学基金 ( 60 10 3 0 2 3 ) 国家"九七三"重点基础研究发展规划项目 (G19990 3 5 80 2 )资助
关键词 线性密码分析 线性逼近 密钥 概率 Q分组密码 Algorithms Approximation theory Computational complexity Probability
分类号 TN918.1 [电子电信—通信与信息系统]
  • 相关文献

参考文献5

  • 1[1]McBride L. The block cipher Q. In:Proceedings of First Open NESSIE Workshop, Leuven, 2000. http://www. cryptonessie. org http://www. cryptonessie. org
  • 2[2]Daemen J, Rijmen V. The block cipher rijndael. In: Quisquater J J, Schneier Beds. Smart Card Research and Applications, Lecture Notes in Computer Science 1820. Berlin: Springer-Verlag, 2000. 288～296
  • 3[3]Anderson R, Biham E, Knudsen L. Serpent: A proposal for the advanced encryption standard. In: AES Round 1 Technical Evaluation CD-1: Documentation. NIST, 1998. http://csrc. nist.gov/encryption/aes/aes home. htm# candidates
  • 4[4]Biham E, Furman V, Misztal M, Rijmen V. Differential cryptanalysis of Q. In: Matsui M ed. Fast Software Encryption, Lecture Notes in Computer Science 2355. Berlin: Springer-Verlag,2001. 174～186
  • 5[5]Matsui M. Linear cryptanalysis method for DES cipher. In: Helleseth T ed. Advances in Cryptology-Eurocrypt'93. Berlin:Springer-Verlag, 1993. 386～397

同被引文献28

  • 1盛利元,孙克辉,李传兵.基于切延迟的椭圆反射腔离散混沌系统及其性能研究[J].物理学报,2004,53(9):2871-2876. 被引量：43
  • 2盛利元,张卿,孙克辉,王文广.一种基于混沌映射的DES密钥空间拓展方法[J].通信学报,2005,26(4):122-124. 被引量：6
  • 3Daemen J, Knudsen L, Rijmen V. The Block Cipher Square. G.Goos,J.Hartmanis(Ed.): FSE'97, LNCS 1267, 1997, 28-40
  • 4Rijmen V, Daemen J, et al. The Cipher SHARK. G.Goos(Ed.): FSE'96, LNCS 1039, 1996, 99-112
  • 5Matsui M. Linear Cryptanalysis Method for DES Cipher. L.Park(Ed.): Advances in Cryptology- EUROCRYPT'93, LNCS 765, 1994, 386-397
  • 6Nakahara J, Preneel B, Vandewalle J. Linear Cryptanalysis of Reduced-Round Versions of the SAFER Block Cipher Family. B.Schneier(Ed.): FSE 2000, LNCS, 1978, 2001, 244-261
  • 7Biham E, Dunkelman O, Keller N. Linear Cryptanalysis of Reduced Round Serpent. M.Matsui(Ed.): FSE 2001, LNCS 2355, 2002, 16-27
  • 8Wu Wenling, Feng Dengguo. Linear Cryptanalysis of NUSH Block Cipher. Science in China (Series F), 2002, 45(1): 5947
  • 9Kaliski Jr B, Robshaw M. Linear Cryptanalysis Using Multiple Approximations. M.Naor(Ed.): Advances in Cryptology-CRYPTO'94, LNCS 839, 1994, 26-39
  • 10Knudsen L, RobShaw M. Nonlinear Approximations in Linear Cryptanalysis. U.Maurer(Ed.): Advances in Cryptology-EUCROCRYPTO'96, LNCS 1070, 1996, 252-267

引证文献4

二级引证文献2

计算机学报
2003年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部