一类扩展广义Feistel结构抵抗差分和线性密码分析能力评估

• 作者: 殷勍 王念平
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 扩展广义Feistel结构 差分密码分析 线性密码分析 活动F函数 下界
• 年，卷（期）: 2016,（2）
• 页码范围: 147-156
• 页数: 10页
• 分类号: TP309.7
• 字数: 7653字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000117

摘要

差分密码分析和线性密码分析是攻击分组密码的强有力的工具.在实际的安全性评估中,常用的方法是,通过研究密码结构,给出多轮差分特征和线性逼近中活动F函数个数的下界,进而给出最大差分特征概率和最大线性逼近概率的上界.如果最大差分特征概率和最大线性逼近概率的上界足够小,就认为该密码结构具有抵抗差分和线性密码分析的能力.基于此,本文对一类四分组扩展广义Feistel结构抵抗差分和线性密码分析的能力进行了详细的研究.在F函数为双射的条件下,证明了k(k≥1)轮差分特征中活动F函数个数的下界为k-1,并利用差分特征和线性逼近之间的对偶关系,证明了k轮线性逼近中活动F函数个数的下界也为k-1.从而,若设F函数的最大差分概率和最大线性逼近概率分别为p和q,则k轮差分特征概率和线性逼近概率的上界分别为pk11和qk-1.根据本文的研究结果,只需确定F函数的最大差分概率和最大线性逼近概率,就能估计出该密码结构抵抗差分和线性密码分析的能力.最后,将该密码结构与其它两类广义Feistel结构的效率进行了比较.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王念平	解放军信息工程大学密码工程学院	28	195	6.0	13.0
2	殷勍	解放军信息工程大学密码工程学院	4	11	2.0	3.0