Institutional Repository
| Differential analysis of the Extended Generalized Feistel Networks | |
| Zhang, Lei (1); Wu, Wenling (1); Zhang, L.(zhanglei@tca.iscas.ac.cn) | |
| 2014 | |
| Source | Information Processing Letters
 |
| ISSN | 200190 |
| Volume | 114Issue:12Pages:723-727 |
| English Abstract | 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. |
| Indexed Type | EI |
| Department | (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 |
| Language | 英语 |
| WOS ID | WOS:000341903300015 |
| Citation statistics | |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/17032 |
| Collection | 中国科学院软件研究所 |
| Corresponding Author | Zhang, L.(zhanglei@tca.iscas.ac.cn) |
| Recommended Citation 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. |
| Files in This Item: | There are no files associated with this item. | |||||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment