构造Feistel-SP结构高阶差分区分器的新方法

摘要：

著名的分组密码算法DES所采用的Feistel结构一直活跃在对称密码领域,它的安全性分析也是密码学的热点之一.AES的问世,并没有减弱Feistel结构的吸引力,反而给了很多分组密码与杂凑函数的设计者启发,许多新出现的对称密码算法整体采用Feistel结构,而轮函数采用SP结构,一般称它们为Feistel-SP类算法.本文对这类结构的代数次数增加情况进行研究,利用Feistel结构的迭代特点与SP结构的积分性质,改进了Feistel-SP类算法代数次数上界的估计方法.利用这一方法可以构造此类算法更多轮数的高阶差分区分器与已知密钥高阶差分区分器.此外,我们利用这一技术得到了四种常用参数下Feistel-SP结构的高阶差分区分器,其中两个为现在此类结构轮数最长的已知密钥区分器.最后,我们将这一技术用于分析LBlock分组密码,得到它15轮的非随机性结果.

关键词：Feistel-SP结构、高阶差分区分器、代数次数、LBlock

所属期刊栏目：1

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金项目61272476,61202422

在线出版日期：2016-06-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：287-295