基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究

ISCAS OpenIR

	基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究
其他题名	Higher-order differences based research on comparison between type-1 generalized feistel-SP network and Feistel-SPSP network
	董乐; 杜蛟; 吴文玲; Dong, Le
	2014
发表期刊	通信学报
ISSN	1000436X
卷号	35 期号:7 页码:1-9
摘要	通过对代数次数增加情况的分析,研究了type-1广义Feistel结构下,单SP(sub stitution-permutation)模型与双SP模型抵抗高阶差分分析的能力.结合高阶积分与高阶差分思想,开发了四路type-1广义Feistel-SP与Feistel-SPSP结构代数次数上界估计的新方法.利用这一方法,分别构造了这2种结构在2种常用参数下的区分器.结果显示,四路type-1广义Feistel结构下,双SP模型抵抗高阶差分攻击的能力不如单SP模型.
收录类别	EI ; CSCD
其他摘要	The powers against the higher-order differential cryptanalysis of the single-SP(substitution-permutation) model and the double-SP model are studied in the type-1 Feistel network by analyzing the growths of algebraic degrees. Combining the higher-order integral and the higher-order difference, a new method is exploited to estimate the upper bounds of algebraic degrees for the 4-line type-1 Feistel-SP scheme and the 4-line type-1 Feistel-SPSP scheme. Applying the new method, distinguishers of the two schemes are constructed with four common parameters. As a result, the double-SP model is weaker than the single-SP model against the higher-order differential attack under the 4-line type-1 Feistel structure.
关键词	Type-1广义feistel结构单sp函数双sp函数高阶差分伪随机性 Type-1 Feistel Structure Single Sp-function Double Sp-function Higher-order Difference Pseudo-randomness
部门归属	河南师范大学数学与信息科学学院,河南新乡453007;河南师范大学数学与科学计算实验室,河南新乡453007 中国科学院软件研究所可信计算与信息保障实验室,北京,100190
语种	中文
CSCD记录号	CSCD:5201860
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/16720
专题	中国科学院软件研究所
通讯作者	Dong, Le
推荐引用方式 GB/T 7714	董乐,杜蛟,吴文玲,等. 基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究[J]. 通信学报,2014,35(7):1-9.
APA	董乐,杜蛟,吴文玲,&Dong, Le.(2014).基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究.通信学报,35(7),1-9.
MLA	董乐,et al."基于高阶差分的type-1广义Feistel-SP结构与Feistel-SPSP结构比较研究".通信学报 35.7(2014):1-9.