分组加密算法SMS4的14轮Sqnare攻击.pdfVIP

2008年2月 西安电子科技大学学报(自然科学版) Feb．2008 OFXIDIAN V01．35NO．1 第35卷第1期 JOURNAL UNIVERSITY 钟名富，胡予濮，陈 杰 (西安电子科技大学计算机网络与信息安全教育部重点实验室，陕西西安710071) 摘要：为了对分组加密算法SMS4进行新的安全性分析，基于SMSI的轮结构中的活跃字变化的特点， 选择1个特定的明文形式来构造1个合3个活跃字的^集，通过观察平衡字的传播路径，在第9轮找到 了1个平衡字，由此构建出1个新型的12轮区分器并对14轮SMS4进行Square攻击．研究结果表明： 攻击所需的明文数据量为2”，计算复杂度为2”～，这说明14轮SMS4对Square攻击是不免疫的． 关键词：SMS4算法；平方攻击；计算复杂度；分组加密 中图分类号：TN918．1文献标识码：A 文章编号：1001-2400(2008}01—01