嵌套SP网络的EGFN的强不可能差分对应及强零相关线性逼近研究

• 作者: 付立仕 金晨辉
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 分组密码 EGFN结构 代替-置换网络 强不可能差分对应 强零相关线性逼近
• 年，卷（期）: 2015,（2）
• 页码范围: 139-158
• 页数: 20页
• 分类号: TN918.1
• 字数: 12090字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000067

摘要

不可能差分分析和零相关线性分析是分析分组密码算法的重要工具,而对分组密码算法进行这两种攻击的关键则是该算法中不可能差分对应和零相关线性逼近的存在.EGFN模型是在2013年SAC会议上被Berger等人提出的,该模型的扩散速度比已有的Feistel模型快.Berger等人给出了输入分块个数为4、8和16的EGFN模型的具体结构,并分析了其针对各种攻击的安全性,但并没有给出EGFN模型中具体的不可能差分对应和零相关线性逼近.本文定义了4-EGFN/8-EGFN/16-EGFN模型中相容的差分对应/相容的线性逼近和强不可能差分对应/强零相关线性逼近,给出了4-EGFN/8-EGFN/1 6-EGFN模型中相容的差分传递链和相容的线性逼近传递链之间的对偶关系,并首次给出了嵌套SP网络的4-EGFN/8-EGFN/1 6-EGFN模型的9轮强不可能差分对应和9轮强零相关线性逼近,以及保证9轮强不可能差分对应和9轮强零相关线性逼近存在时扩散层需要满足的充分条件,并列举了满足该充分条件的扩散层矩阵.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金晨辉		34	117	5.0	8.0
2	付立仕		1	0	0.0	0.0