Higher Order Integral Cryptanalysis of Zodiac

SUN Bing; ZHANG Peng; LI Chao; WU Juying

Article Contents

Article Navigation > Chinese Journal of Electronics > 2013 > 22(3): 589-593

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,

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,

PDF( 244 KB)

Higher Order Integral Cryptanalysis of Zodiac

SUN Bing^{1,2
,},
ZHANG Peng¹,
LI Chao¹,
WU Juying³

1.
Department of Mathematics and System Science, Science College of National University of Defense Technology, Changsha 410073, China;
2.
State Key Laboratory of Information Security, Graduate University of Chinese Academy of Sciences, Beijing 100190, China;
3.
Airforce Engineering University, Xi'an 710077, China

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

Abstract

Abstract

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.
- Zodiac,
- Feistel cipher,
- Integral attack

FullText(HTML)

References(19)

References

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. http://www.kisa.or.kr/seed/index.html.

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.

Relative Articles

Supplements(0)

Cited By

Proportional views