论文信息 - Improved Integral Cryptanalysis of FOX Block Cipher

Improved Integral Cryptanalysis of FOX Block Cipher

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 on 4-round FOX128, 2 against 5-round FOX128 respectively. For FOX64, the complexity of improved integral attack is 2 on 4round FOX64, 2 against 5-round FOX64, 2 against 6-round FOX64, 2 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.

Dengguo Feng | Wenling Wu | Wentao Zhang

[1] Eli Biham,et al. Cryptanalysis of Skipjack Reduced to 31 Rounds Using Impossible Differentials , 1999, Journal of Cryptology.

[2] S. Vaudenay,et al. Perfect diffusion primitives for block ciphers - building efficient MDS matrices , 2004 .

[3] Sean Murphy. Comments on the Security of the AES and the XSL Technique , 2002 .

[4] Carlo Harpes,et al. Partitioning Cryptanalysis , 1997, FSE.

[5] Eli Biham,et al. The Rectangle Attack - Rectangling the Serpent , 2001, EUROCRYPT.

[6] David A. Wagner,et al. The Boomerang Attack , 1999, FSE.

[7] Hongjun Wu,et al. Related-Cipher Attacks , 2002, ICICS.

[8] Serge Vaudenay,et al. FOX : A New Family of Block Ciphers , 2004, Selected Areas in Cryptography.

[9] Alex Biryukov,et al. Slide Attacks , 1999, FSE.

[10] Alex Biryukov,et al. Advanced Slide Attacks , 2000, EUROCRYPT.

[11] Xuejia Lai,et al. A Proposal for a New Block Encryption Standard , 1991, EUROCRYPT.

[12] Sangwoo Park,et al. On the Security of CAMELLIA against the Square Attack , 2002, FSE.

[13] Serge Vaudenay,et al. On the Lai-Massey Scheme , 1999, ASIACRYPT.