两类广义Feistel结构的零和区分器构造

• 作者: 吴文玲 李艳俊 杜蛟 董乐 邹剑
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: type-2广义Feistel结构 type-3广义Feistel结构 高阶积分 零和区分器
• 年，卷（期）: 2015,（5）
• 页码范围: 439-448
• 页数: 10页
• 分类号: TP309.7
• 字数: 5619字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000090

摘要

由于Feistel结构具有良好的密码学性质,它的变体——许多广义Feistel结构也成为密码算法设计者乐于选择的对象,其中由郑玉良等人设计的type-2和type-3广义Feistel结构被许多分组密码算法和密码杂凑函数所采用.所以,对这两种广义Feistel结构进行安全性分析非常必要.伪随机性是一个结构的重要安全性指标,而自2007年Knudsen和Rijmen提出了"已知密钥区分器"开始,利用构造已知密钥区分器来分析算法与结构的伪随机性逐步成为人们常用的手段.本文对type-2和type-3广义Feistel结构的积分性质进行深层挖掘,同时利用高阶积分性质与积分传播性质,将高阶积分路径与单活跃字起始的积分路径串联,分别构造这两种结构的中间起始积分区分器,即零和区分器.我们以23N/4的复杂度得到了type-2广义Feistel结构的15轮零和区分器,其中正向部分包含8轮,逆向部分包含7轮;并以同样的复杂度得到了type-3广义Feistel结构的10轮零和区分器,其中正向部分包含6轮,逆向部分包含4轮,这里N表示状态的大小.此外,我们还得到了一些低复杂度的结果,分别以2N2和2N/4的复杂度得到了type-2广义Feistel结构的13轮和11轮零和区分器.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴文玲	中国科学院软件研究所可信计算与信息保障实验室	62	617	13.0	23.0
2	李艳俊		33	32	3.0	4.0
3	杜蛟	河南师范大学大数据统计分析与优化控制河南省工程实验室	14	25	3.0	4.0
7	董乐	河南师范大学大数据统计分析与优化控制河南省工程实验室	6	5	1.0	1.0
11	邹剑	福州大学数学与计算机科学学院	3	2	1.0	1.0