CUI Ting, JIN Chenhui. Impossible Differential Evaluations for New-Structure Series[J]. Chinese Journal of Electronics, 2014, 23(2): 357-360.
Citation: CUI Ting, JIN Chenhui. Impossible Differential Evaluations for New-Structure Series[J]. Chinese Journal of Electronics, 2014, 23(2): 357-360.

Impossible Differential Evaluations for New-Structure Series

Funds:  This work is supported by the Natural Science Foundation of China (No.61272488, No.61272041, No.61202491).
  • Received Date: 2012-04-01
  • Rev Recd Date: 2013-03-01
  • Publish Date: 2014-04-05
  • Impossible differential cryptanalysis is a powerful tool to evaluate the strength of a block cipher structure, and the key step of this cryptanalysis is to find the longest impossible differential. Recently a series of generalized Feistel structures named New-structure Ⅰ, Ⅱ, Ⅲ and Ⅳ were proposed, which were designed with full consideration of differential and linear cryptanalysis security. In this paper, we investigate the impossible differential properties of New-structure series, and we show that there always exists 14/∞/19/15 rounds impossible differential for New-structure Ⅰ, Ⅱ, Ⅲ and Ⅳ respectively.
  • loading
  • J. Daemen, V. Rijmen, The Design of Rijndael-AES-The Advanced Encryption Standard, Springer, Heidelberg, Germany, 2002.
    Federal information processing standards publication FIPS-46-3:1999, Data Encryption Standard (DES).
    K. Nyberg, "Generlized Feistel networks", ASIACRYPT1996, Kyongju, Korea, pp.91-104, 1996.
    Specification of SMS4, Block Cipher for WLAN Products-SMS4, 423197990.pdf. (in Chinese)
    C. Burwick, D. Coppersmith, E. C'Avignon, R. ennaro, S. Halevi, C. Jutla, S.M. Matyas, L. O'Connor, M. Peyravian, D. Safford and N. Zunic, "MARS-A candidate cipher for AES", NIST AES Proposal, 1998.
    Adams C, CAST-256,
    K. Aoki, T. Ichikawa, M. Kanda, et al., "Specification of Camellia-A 128-bit block cipher", SAC2000, Villa Olmoin Como, Italy, pp.183-191, 2001.
    NTT-Nippon Telegraph and Telephone Corporation, "E2: Effcient encryption algorithm", http://info.isl.
    T. Shirai, K. Shibutani, T. Akishita, S. Moriai and T. Iwata, "The 128-bit block cipher CLEFIA", FSE 2007, Neumünster Abbey in the centre of Luxembourg City, pp.181-195, 2007.
    W.Wu, W. Zhang, 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.
    Wenling Wu, Lei Zhang, Liting Zhang and Wentao Zhang, "Security analysis of the GF-NLFSR structure and four-cell block cipher", ICICS 2009, Beijing, China, pp.17-31, 2009.
    Ruilin Li, Bing Sun, Chao Li, Longjiang Qu, "Cryptanalysis of a generalized unbalanced Feistel network structure", ACISP 2010, Sydney, Australia, pp.1-18, 2010.
    Y.Wei, P. Li, B. Sun, C. Li, "Impossible differential cryptanalysis on Feistel ciphers with SP and SPS round functions", ACNS 2010, Banff, Alberta, Canada, pp.105-122, 2010.
    Ruilin Li, Bing Sun and Chao Li, "Impossible differential cryptanalysis of SPN ciphers", Cryptology ePrint Archive, Report 2010/307,
    Ruilin Li, Bing Sun and Chao Li, "From Camellia to p-Camellia: Some observations on MISTY structure with SPN round function", Cryptology ePrint Archive, Report 2010/661,
    N. Wang, C. Jin, Y. Li, "The differential provable security analysis of a kind of unbalanced Feistel networks", Journal of Electronics & Information Technology, Vol.27, No.6, pp.870-873, 2005.
    J. Sung, S. Lee, J. Lim, S. Hong, S. Park, "Provable security for the Skipjack-like structure against differential cryptanalysis and linear cryptanalysis", Advances in Cryptology Proc. of ASIACRYPT2000, Kyoto, Japan, pp.274-288, 2000.
    Shengbao Wu, Mingsheng Wang, "Security evaluation against differential cryptanalysis for block cipher structures", Cryptology ePrint Archive, Report 2010/551,
    L. Knudsen, "DEAL-a 128-bit block cipher", Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, 1998.
    E. Biham, A. Biryukov, A. Shamir, "Cryptanalysis of Skipjack reduced to 31 rounds using impossible differentials", EUROCRYPT 1999, Prague, Czech Republic, pp.12-23, 1999.
    Wei Yongzhuang, Hu Yupu, "Improved impossible differential cryptanalysis of AES-128", Chinese Journal of Electronics, Vol.16, No.1, pp.187-189, 2007.
    J. Kim, S. Hong, J. Sung, S. Lee, J. Lim, "Impossible differential cryptanalysis for block cipher structures", Indocrypt 2003, New Delhi, India, pp.82-96, 2003.
    Luo Yiyuan, Wu Zhongming, Lai Xuejia, "A unified method for finding impossible differentials of block cipher structures", Cryptology ePrint Archive, Report 2009/627,
    F. MacWilliams and N. Sloane, The Theory of Error-Correcting Codes, North-Holland Publishing Company, New York, USA, 1977.
    J. Lu, "Attacking reduced-round versions of the SMS4 block cipher in the chinese WAPI standard", ICICS2007, Zhengzhou, China, pp.306-318, 2007.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

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

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

    Article Metrics

    Article views (221) PDF downloads(1505) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint