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

• 作者: 吴文玲 李锐 杜蛟 董乐 邹剑
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: Feistel-SP结构 高阶差分区分器 代数次数 LBlock
• 年，卷（期）: 2014,（3）
• 页码范围: 287-295
• 页数: 9页
• 分类号: TP309.7
• 字数: 5288字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000027

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所可信计算与信息保障实验室	62	617	13.0	23.0
2	邹剑	中国科学院软件研究所可信计算与信息保障实验室	4	18	3.0	4.0
3	杜蛟	河南师范大学数学与信息科学学院	14	25	3.0	4.0
7	李锐	河南师范大学数学与信息科学学院	7	12	2.0	3.0
11	董乐	河南师范大学数学与信息科学学院	6	5	1.0	1.0