Differential analysis of the Extended Generalized Feistel Networks

ISCAS OpenIR

	Differential analysis of the Extended Generalized Feistel Networks
	Zhang, Lei (1); Wu, Wenling (1); Zhang, L.(zhanglei@tca.iscas.ac.cn)
	2014
发表期刊	Information Processing Letters
ISSN	200190
卷号	114 期号:12 页码:723-727
摘要	This paper studies the differential analysis of Extended Generalized Feistel Networks (EGFNs). First we construct a class of differential characteristics which conflict with designers' evaluation of minimal number of active S-boxes for EGFN. Then by analyzing the difference cancellation property of EGFN, we propose a method to search a special type of differential characteristics with high probability. We obtain the best case of this kind of differential characteristic for EGFN with block number 4≤k≤32. Our results show that for EGFN with k≥8 there always exist high probability iterative differential characteristics and their number of active S-boxes for 20-round all are equal to 26. Therefore, the actual ability of EGFN resisting differential analysis may be a lot weaker than evaluated by designers and larger block size cannot improve the situation. © 2014 Elsevier B.V.; This paper studies the differential analysis of Extended Generalized Feistel Networks (EGFNs). First we construct a class of differential characteristics which conflict with designers' evaluation of minimal number of active S-boxes for EGFN. Then by analyzing the difference cancellation property of EGFN, we propose a method to search a special type of differential characteristics with high probability. We obtain the best case of this kind of differential characteristic for EGFN with block number 4≤k≤32. Our results show that for EGFN with k≥8 there always exist high probability iterative differential characteristics and their number of active S-boxes for 20-round all are equal to 26. Therefore, the actual ability of EGFN resisting differential analysis may be a lot weaker than evaluated by designers and larger block size cannot improve the situation. © 2014 Elsevier B.V.
收录类别	EI
部门归属	(1) TCA, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China; (2) State Key Laboratory of Computer Science, Institute of Software, Beijing 100190, China
语种	英语
WOS记录号	WOS:000341903300015
引用统计
内容类型	期刊论文
URI标识	http://ir.iscas.ac.cn/handle/311060/17032
专题	中国科学院软件研究所
通讯作者	Zhang, L.(zhanglei@tca.iscas.ac.cn)
推荐引用方式 GB/T 7714	Zhang, Lei ,Wu, Wenling ,Zhang, L.. Differential analysis of the Extended Generalized Feistel Networks[J]. Information Processing Letters,2014,114(12):723-727.
APA	Zhang, Lei ,Wu, Wenling ,&Zhang, L..(2014).Differential analysis of the Extended Generalized Feistel Networks.Information Processing Letters,114(12),723-727.
MLA	Zhang, Lei ,et al."Differential analysis of the Extended Generalized Feistel Networks".Information Processing Letters 114.12(2014):723-727.