分组密码算法的安全性分析是国际密码领域一直关注的焦点,近两年,随着RFID网络的普及,轻量级分组密码算法的设计与分析也成为了一个热点。本项目主要就以下内容开展研究针对一些通用分组密码算法如Twofish, MARS等开展安全性分析,特别是具有特殊代数结构的分组密码算法开展安全性分析,如非线性组件的设计利用代数运算实现的算法和输入比特或输出比特较大的S-Box的算法进行分析;针对近年来设计的低费用的轻量级的分组密码ICEBERG, NOEKEON等算法的轮函数组件,采用分析轮函数的周期性研究技术,多线性分析技术等对其进行安全性分析;研究已有的分组密码分析方法,在此基础上提出新的分析方法。
block cipher;lightweight;cryptanalysis;zero-correlation;linear
本项目按照项目计划顺利开展与完成。对国际上通用的分组密码进行安全性分析,取得了5项标志性成果约减数据复杂度的零相关线性分析、积分与多维零相关区分器的研究、基于FFT的分组密码算法的零相关分析、分组密码算法中与密钥无关的偏差特性研究和分组密码算法Structure通用攻击模型的提出。 在分组密码算法新型分析模型的研究方面,我们给出了五个新的分析方法,基于我们提出的新方法,给出了系列算法的国际最优分析结果。其次通过研究具体算法的代数结构特性,对一批轻量级分组密码算法给出了国际最优分析结果。 在国内外学术交流方面,组织了国际密码会议2次,中国密码数学理论研讨会3次。为促进项目的顺利完成,项目负责人到鲁汶大学进行为期1年的访问研究。与国际密码学会主席Bart Preneel、AES设计者之一Vincent Rijmen及Andrey Bogdanov博士后就分组密码算法的安全性分析进行和深入合作,完成多篇重要研究成果。项目组成员参加国际密码会议10人次,做国际特邀报告2人次。发表论文12篇,包括顶级对称密码会议AsiaCrypt 2篇,FSE 2篇,重要对称密码会议SAC 1篇,培养硕士生12名。项目组圆满完成了预期计划。