分组密码算法CTC的立方分析.pdfVIP

学术研究Academic Research 本栏目由保密通信重点实验室协办 分组密码算法CTC的立方分析 穆道光，张文政 (保密通信重点实验室，四川成都610041) 【摘 要】立方攻击是在2009年欧洲密码年会上由Dinur和Shamir提出的一种新型密码分析方法，该方法旨在 寻找密钥比特之间的线性关系。CTC(Courtois Toy Cipher)是N．Courtois设计的一种用于密码分析研究的分组密 码算法，该算法的密钥长度、明文长度和迭代轮数都是可变的。文中利用立方攻击方法针对密钥长度为60 bit 的4轮CTC进行了分析，在选择明文攻击条件下，结合二次测试可恢复全部密钥，密钥恢复阶段仅需要不到 2 次加密算法。 【关键词】立方攻击；分组密码算法；CTC算法；密钥恢复；二次测试 [中图分类号】TN918．4 【文献标识码】A [文章编号】1009—8054(2012)07—132—04 Cube Cryptanalysis of Block Cipher CTC