SUN Bing, ZHANG Peng, LI Chao, et al., “Higher Order Integral Cryptanalysis of Zodiac,” Chinese Journal of Electronics, vol. 22, no. 3, pp. 589-593, 2013,
Citation: SUN Bing, ZHANG Peng, LI Chao, et al., “Higher Order Integral Cryptanalysis of Zodiac,” Chinese Journal of Electronics, vol. 22, no. 3, pp. 589-593, 2013,

Higher Order Integral Cryptanalysis of Zodiac

Funds:  This work is supported by the National Natural Science Foundation of China (No.61103192, No.61070215) and the Open Research Fund of State Key Laboratory of Information Security (No.01-02-5).
  • Received Date: 2011-06-01
  • Rev Recd Date: 2011-12-01
  • Publish Date: 2013-06-15
  • This paper mainly focuses on the security of Zodiac against integral cryptanalysis. Firstly, a systematic method is given to extend an integral distinguisher of Feistel ciphers with PS or SP round functions into a higher order integral distinguisher. Secondly, this method is applied to Zodiac, and a full-round (16-round) integral distinguisher is given. Taking the properties of the linear transformation into consideration, it is showed that extending an integral distinguisher into a higher order one can be reduced into decomposition of linear spaces into direct sums. At last, some key-recovery attacks against full round Zodiac are applied using distinguishers with 15-/13round, respectively.
  • loading
  • Lars R. Knudsen, D.Wagner, Integral Cryptanalysis. Fast Software Encryption, Leuven, Belgium, pp.112-127, 2002.
    E. Biham and A. Shamir, Differential Cryptanalysis of the Data Encryption Standard. Springer-Verlag, 1993.
    M. Matsui, Linear Cryptanalysis Method for DES Cipher. EUROCRYPT, Lofthus, Norway, pp.386-397, 1993.
    J. Daemen, L. Knudsen and Vincent Rijmen, The Block Cipher Square. Fast Software Encryption, Haifa, Israel, pp.149-165, 1997.
    S. Lucks, The Saturation Attack-A Bait for Twofish. Fast Software Encryption, Yokohama, Japan, pp.1-15, 2001.
    Alex Biryukov and Adi Shamir, Structural Cryptanalysis of SASAS. EUROCRYPT, Innsbruck, Austria, pp.394-405, 2001.
    B. Sun, L. Qu and C. Li, New Cryptanalysis of Block Ciphers with Low Algebraic Degree. Fast Software Encryption, Leuven, Belgium, pp.180-192, 2009.
    N. Ferguson, J. Kelsey S. Lucks, et al., Improved Cryptanalysis of Rijndael. Fast Software Encryption, New York, USA, pp.213-230, 2000.
    M. Z'aba, H. Raddum, M. Henricksen and E. Dawson, BitPattern Based Integral Attack. Fast Software Encryption, Lausanne, Switzerland, pp.363-381, 2008.
    P. Li, B. Sun, C. Li, Integral Cryptanalysis of ARIA, InsCrypt, Beijing, China, pp.1-14, 2009.
    B. Sun, R. Li, L. Qu, C. Li, “Square attack on block ciphers with low algebraic degree”, Science China Information Sciences, Vol.53, No.10, pp.1988-1995, 2010.
    C. Lee, K. Jun, M. Jung, et al., Zodiac Version 1.0 (revised) architecture and Specification, Information Security Technology, Korean Contribution on MP18033, ISO/IEC JTC1/SC27 N2563, 2000.
    T. Jakobsen and Lars R. Knudsen, The Interpolation Attack on Block Cipher. Fast Software Encryption, Haifa, Israel, pp.2840, 1997.
    E. Biham, A. Biryukov, A. Shamir, “Cryptanalysis of skipjack reduced to 31 rounds using impossible differentials”, EUROCRYPT, Prague, Czech Republic, pp.12-23, 1999.
    Lars R. Knudsen, “DEAL-A 128-bit block cipher”, Technical Report 151, Department of Informatics, University of Bergen, Bergen, Norway, Feb. 1998.
    D. Hong, J. Sung, S. Moriai, S. Lee and J. Lee, Impossible Differential Cryptanalysis of Zodiac. Fast Software Encryption, Yokohama, Japan, pp.300-311, 2001.
    M. Shakiba, M. Dakhilalian, H. Mala, “An improved impossible differential cryptanalysis of Zodiac”, The Journal of Systems and Software, Vol.83, pp.702-709, 2010.
    B. Sun, P. Zhang and C. Li, “New impossible differential and integral cryptanalysis of Zodiac”, Journal of Software, Vol.22, No.8, pp.1911-1917, 2011. (in Chinese)
    W. Ji and L. Hu, Square Attack on Reduced-Round Zodiac Cipher. Information Security Practice and Experience, Sydney, Australia, pp.377-391, 2008.
  • 加载中


    通讯作者: 陈斌,
    • 1. 

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

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

    Article Metrics

    Article views (587) PDF downloads(1215) Cited by()
    Proportional views


    DownLoad:  Full-Size Img  PowerPoint