CUI Ting, JIN Chenhui, MA Jing. “A New Method for Finding Impossible Differentials of Generalized Feistel Structures”. Chinese Journal of Electronics, vol. 27 no. 4. doi: 10.1049/cje.2018.04.002
Citation: CUI Ting, JIN Chenhui, MA Jing. “A New Method for Finding Impossible Differentials of Generalized Feistel Structures”. Chinese Journal of Electronics, vol. 27 no. 4. doi: 10.1049/cje.2018.04.002

A New Method for Finding Impossible Differentials of Generalized Feistel Structures

doi: 10.1049/cje.2018.04.002
Funds:  This work is supported by the National Natural Science Foundation of China (No.61772547, No.61402523, No.61272488, No.61572516, No.61502532) and the Foundation of Science and Technology on Information Assurance Laboratory (No.KJ-13-007).
  • Received Date: 2016-01-18
  • Rev Recd Date: 2016-08-20
  • Publish Date: 2018-07-10
  • Impossible differential cryptanalysis is one of the most powerful attacks against modern block ciphers. In most cases, the resistance of a block cipher against impossible differential cryptanalysis can be measured by the length of the longest impossible differentials. By taking a closer look into the round function, we present a new method to find longer impossible differentials of wordoriented generalized Feistel structures. We conclude the existence of impossible differentials by the nonzero points of the XOR-ed masked differences in the middle round. This method uses differential style and its nonzero point to find the impossible differential, which is much easier than the classical impossible differential searching method. By applying our method, we can find several longest impossible differentials of some famous block cipher structures with SP (Substitution-permutation) round functions. If some extra conditions of the round function are taken into consideration (e.g. the permutation layer is designed as binary matrix or some sparse matrix), longer impossible differentials could be achieved by our method.
  • loading
  • E. Biham, A. Biryukov and A. Shamir, "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials", Journal of Cryptology, Vol.18, No.4, pp.291-311, 2005.
    L. Knudsen, "DEAL-a 128-bit block cipher", Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, 1998.
    J. Lu, O. Dunkelman, N. Keller and J. Kim, "New impossible differential attacks on AES", INDOCRYPT 2008, pp.279-293, December 14-17, 2008.
    R. Li, B. Sun and C. Li, "Impossible differential cryptanalysis of SPN ciphers", IET Information Security, Vol.5, Issue 2, pp.111-120, June, 2011.
    W. Wu, W. Zhang and D. Feng, "Impossible differential cryptanalysis of reduced-round ARIA and Camellia", Journal of Computer Science and Technology, Vol.22, No.3, pp.449-456, 2007.
    Y. Wei, P. Li, B. Sun, et al., "Impossible differential cryptanalysis on Feistel ciphers with SP and SPS round functions", ACNS 2010, pp.105-122, June 22-25, 2010.
    J. Lu, "Attacking reduced-round versions of the SMS4 block cipher in the Chinese WAPI standard", Information and Communications Security, pp 306-318, December 12-15, 2007.
    R. Li, C. Li, J. Su, et al., "Security evaluation of MISTY structure with SPN round function", Cryptology ePrint Archive, Report 2010/661.
    J. Kim, S. Hong, J. Sung, S. Lee, et al., "Impossible differential cryptanalysis using matrix method", Discrete Mathematics, Vol.310, Issue 5, pp.988-1002, 6 March, 2010.
    Y. Luo, X. Lai, Z. Wu, et al., "A unified method for finding impossible differentials of block cipher structures", Information Sciences, Vol.263, pp.211-220, 2014.
    C. Bouillaguet, O. Dunkelman, Pierre-Alain Fouque, et al., "New insights on impossible differential cryptanalysis", SAC2011., pp.243-259, 2011.
    S. Wu and M. Wang, "Automatic search of truncated impossible differentials for word-oriented block ciphers", INDOCRYPT 2012., pp.283-302, August 11-12, 2011.
    K. Nyberg, "Generlized Feistel networks", ASIACRYPT 1996, pp.91-104, November 3-7, 1996.
    C. Adams, "The CAST-256 encryption algorithm", available at:
    C. Burwick, D. Coppersmith, E. D'Avignon, et al., "MARSA Candidate cipher for AES", NIST AES Proposal, June 1998.
    T. Shirai, K. Shibutani, T. Akishita, et al., "The 128-bit block cipher CLEFIA", FSE 2007., pp.181-195, March 26-28, 2007.
    J. Daemen and V. Rijmen, The design of Rijndael:AES-the Advanced Encryption Standard, Springer-verlag, 2002.
    R. Li, B. Sun, C. Li, et al., "Cryptanalysis of a generalized unbalanced Feistel network structure", ACISP 2010, pp.1-18, July 5-7, 2010.
    W. Wu, L. Zhang, L. Zhang, et al., "Security analysis of the GF-NLFSR structure and four-cell block cipher", ICICS 2009., pp.17-31, December 14-17, 2009.
    Y. Huang, J. Guo and W. Luo, "Related-key impossible differential attacks on LBlock", Acta Electronic Sinica, Vol.43, No.10, pp.1948-1953, 2013. (in Chinese)
  • 加载中


    通讯作者: 陈斌,
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (548) PDF downloads(176) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint