Differential analysis of the Extended Generalized Feistel Networks

被引：5
|
作者：
Zhang, Lei [1 ]
Wu, Wenling [1 ,2 ]
机构：
[1] Chinese Acad Sci, TCA, Inst Software, Beijing 100190, Peoples R China
[2] Inst Software, State Key Lab Comp Sci, Beijing 100190, Peoples R China
来源：
INFORMATION PROCESSING LETTERS | 2014年 / 114卷 / 12期
基金：
中国国家自然科学基金;
关键词：
Cryptography; Block cipher; EGFN; Active S-box number; Iterative differential;
D O I：
10.1016/j.ipl.2014.07.001
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：723 / 727
页数：5
相关论文
共 50 条
  • [1] Improved Attacks on Extended Generalized Feistel Networks
    Nachef, Valerie
    Marriere, Nicolas
    Volte, Emmanuel
    CRYPTOLOGY AND NETWORK SECURITY, CANS 2016, 2016, 10052 : 562 - 572
  • [2] Extended Generalized Feistel Networks Using Matrix Representation
    Berger, Thierry P.
    Minier, Marine
    Thomas, Gael
    SELECTED AREAS IN CRYPTOGRAPHY - SAC 2013, 2014, 8282 : 289 - 305
  • [3] Differential cryptanalysis and impossible differential characteristics of extended feistel networks
    DSO National Laboratories, 20 Science Park Drive, Singapore
    Int. J. u e Serv. Sci. Technol., 2008, 1 (1-8):
  • [4] On Generalized Feistel Networks
    Hoang, Viet Tung
    Rogaway, Phillip
    ADVANCES IN CRYPTOLOGY - CRYPTO 2010, 2010, 6223 : 613 - 630
  • [5] Generalized Feistel networks revisited
    Andrey Bogdanov
    Kyoji Shibutani
    Designs, Codes and Cryptography, 2013, 66 : 75 - 97
  • [6] Generalized Feistel networks revisited
    Bogdanov, Andrey
    Shibutani, Kyoji
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 66 (1-3) : 75 - 97
  • [7] Impossible Differential Characteristics of Extended Feistel Networks with Provable Security against Differential Cryptanalysis
    Yap, Huihui
    ADVANCES IN SECURITY TECHNOLOGY, 2009, 29 : 103 - 121
  • [8] Double SP-Functions: Enhanced Generalized Feistel Networks Extended Abstract
    Bogdanov, Andrey
    Shibutani, Kyoji
    INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 106 - +
  • [9] On Maximum Differential Probability of Generalized Feistel
    Minematsu, Kazuhiko
    Suzaki, Tomoyasu
    Shigeri, Maki
    INFORMATION SECURITY AND PRIVACY, 2011, 6812 : 89 - +
  • [10] An Extended Type-1 Generalized Feistel Networks: Lightweight Block Cipher for IoT
    Cheng, Junhua
    Guo, Songtao
    He, Jing
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) : 11408 - 11421
12345