两类广义Feistel结构的零和区分器构造
由于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轮零和区分器.
type-2广义Feistel结构、type-3广义Feistel结构、高阶积分、零和区分器
2
TP309.7(计算技术、计算机技术)
国家自然科学基金61402154,U1404601, 11471104,11171093;"十二五"国家密码发展基金密码理论研究课题MMJJ201401004;河南省高校科技创新团队支持计划14IRTSTHN023
2016-01-19（万方平台首次上网日期，不代表论文的发表时间）
共10页
439-448
