-
题名Feistel-SPS结构的反弹攻击
- 1
-
-
作者
董乐
邹剑
吴文玲
杜蛟
-
机构
河南师范大学大数据统计分析与优化控制河南省工程实验室
河南师范大学数学与科学计算重点学科开放实验室
福州大学数学与计算机科学学院
中国科学院软件研究所可信计算与信息保障实验室
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2016年第8期1928-1934,共7页
-
基金
国家自然科学基金(61402154
U1404601
+2 种基金
11471104
11171093)
河南省高校科技创新团队支持计划(14IRTSTHN023)~~
-
文摘
该文给出了以Feistel结构为主框架,以SPS(Substitution-Permutation-Substitution)函数作为轮函数的Feistel-SPS结构的反弹攻击。通过对差分扩散性质的研究,得到这一结构的6轮已知密钥截断差分区分器,并在此区分器的基础上,给出将这一结构内嵌入MMO(Matyas-Meyer-Oseas)和MP(Miyaguchi-Preneel)模式所得到的压缩函数的近似碰撞攻击。此外,还将6轮截断差分区分器扩展,得到了7轮的截断差分路径,基于此还得到上述两种模式下压缩函数的7轮截断差分区分器。
-
关键词
反弹攻击
FEISTEL结构
SPS(Substitution-Permutation-Substitution)函数
截断差分区分器
近似碰撞
-
Keywords
Rebound attack
Feistel structure
Substitution-Permutation-Substitution （SPS） function
Truncated differential distinguisher
Near-collision
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
-
题名两类广义Feistel结构的零和区分器构造
- 2
-
-
作者
董乐
吴文玲
李艳俊
邹剑
杜蛟
-
机构
河南师范大学大数据统计分析与优化控制河南省工程实验室
河南师范大学数学与科学计算重点学科开放实验室
中国科学院软件研究所可信计算与信息保障实验室
北京电子科技学院
福州大学数学与计算机科学学院
-
出处
《密码学报》
CSCD
2015年第5期439-448,共10页
-
基金
国家自然科学基金(61402154
U1404601
+3 种基金
11471104
11171093)
"十二五"国家密码发展基金密码理论研究课题(MMJJ201401004)
河南省高校科技创新团队支持计划(14IRTSTHN023)
-
文摘
由于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表示状态的大小.此外,我们还得到了一些低复杂度的结果,分别以2N/2和2N/4的复杂度得到了type-2广义Feistel结构的13轮和11轮零和区分器.
-
关键词
type-2广义Feistel结构
type-3广义Feistel结构
高阶积分
零和区分器
-
Keywords
type-2 generalized Feistel structure
type-2 generalized Feistel structure
higher-order integral
zero-sum distinguisher
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
