Cryptology ePrint Archive: Report 2016/533

New Insights on AES-like SPN Ciphers

Bing Sun and Meicheng Liu and Jian Guo and Longjiang Qu and Vincent Rijmen

Abstract: It has been proved in Eurocrypt 2016 that if the details of the S-boxes are not exploited, an impossible differential and a zero-correlation hull can extend over at most 4 rounds of the AES. This paper concentrates on distinguishing attacks on AES-like SPN ciphers by investigating the details of both the S-boxes and the MDS matrices and illustrates some new insights on the security of these schemes. Firstly, we construct several types of $5$-round zero-correlation linear hulls for AES-like ciphers that adopt identical S-boxes to construct the round function and that have two identical elements in a column of the inverse of their MDS matrices. We then use these linear hulls to construct 5-round integrals provided that the difference of two sub-key bytes is known. Furthermore, we prove that we can always distinguish 5 rounds of such ciphers from random permutations even when the difference of the sub-keys is unknown. Secondly, the constraints for the S-boxes and special property of the MDS matrices can be removed if the cipher is used as a building block of the Miyaguchi-Preneel hash function. As an example, we construct two types of 5-round distinguishers for the hash function Whirlpool. Finally, we show that, in the chosen-ciphertext mode, there exist some nontrivial distinguishers for 5-round AES. To the best of our knowledge, this is the longest distinguishing attack for the round-reduced AES in the secret-key setting. Since the 5-round distinguisher for the AES can only be constructed in the chosen-ciphertext mode, the security margin for the round-reduced AES under the chosen-plaintext attack may be different from that under the chosen-ciphertext attack.

Category / Keywords: secret-key cryptography / Distinguishing attack, AES, Whirlpool, Zero correlation linear, Integral

Original Publication (with minor differences): IACR-CRYPTO-2016

Date: received 30 May 2016, last revised 2 Jun 2016

Contact author: happy_come at 163 com

Available format(s): PDF | BibTeX Citation

Version: 20160602:111301 (All versions of this report)

Short URL: ia.cr/2016/533

Discussion forum: Show discussion | Start new discussion


[ Cryptology ePrint archive ]