Improved Integral Cryptanalysis of FOX Block Cipher

Wu Wenling; Zhang Wentao; Feng Dengguo

Paper 2005/292

Improved Integral Cryptanalysis of FOX Block Cipher

Wu Wenling, Zhang Wentao, and Feng Dengguo

Abstract

FOX is a new family of block ciphers presented recently, which is based upon some results on proven security and has high performances on various platforms. In this paper, we construct some distinguishers between 3-round FOX and a random permutation of the blocks space. By using integral attack and collision-searching techniques, the distinguishers are used to attack on 4, 5, 6 and 7-round of FOX64, 4 and 5-round FOX128. The attack is more efficient than previous integral attack on FOX. The complexity of improved integral attack is $2^{77.6}$ on 4-round FOX128, $2^{205.6}$ against 5-round FOX128 respectively. For FOX64, the complexity of improved integral attack is $2^{45.4}$ on 4-round FOX64, $2^{109.4}$ against 5-round FOX64, $2^{173.4}$ against 6-round FOX64, $2^{237.4}$ against 7-round FOX64 respectively. Therefore, 4-round FOX64/64, 5-round FOX64/128, 6-round FOX64/192, 7-round FOX64/256 and 5-round FOX128/256 are not immune to the attack in this paper.

Metadata

Available format(s): PDF
Category: Secret-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: Block cipher FOX Integral Cryptanalysis.
Contact author(s): wwl @ is iscas ac cn
History: 2005-09-01: received
Short URL: https://ia.cr/2005/292
License: CC BY

BibTeX

@misc{cryptoeprint:2005/292,
      author = {Wu Wenling and Zhang Wentao and Feng Dengguo},
      title = {Improved Integral Cryptanalysis of {FOX} Block Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/292},
      year = {2005},
      url = {https://eprint.iacr.org/2005/292}
}