Complementation-Like and Cyclic Properties of AES Round Functions
نویسندگان
چکیده
While it is known previously that the cycle lengths of individual components of the AES round function are very small, we demonstrate here that the cycle length of the S-box combined with the ShiftRow and MixColumn transformation is at least 10. This result is obtained by providing new invariances of the complete AES round function without the key addition. Furthermore, we consider self-duality properties of the AES round function and derive a property analogous to the complementation property of the DES round function. These results confirm the assessments given in other publications that the AES components have several unexpected structural properties.
منابع مشابه
Novel Impossible Differential Cryptanalysis of Zorro Block Cipher
Impossible difference attack is a powerful tool for evaluating the security of block ciphers based on finding a differential characteristic with the probability of exactly zero. The linear layer diffusion rate of a cipher plays a fundamental role in the security of the algorithm against the impossible difference attack. In this paper, we show an efficient method, which is independent of the qua...
متن کاملOn low degree polynomials in 2-round AES
Recent observations on polynomial structures of AES-like round functions are analysed in this note. We present computational evidence that input/output bits of AESlike 2-round transform up to 40-bit, constructed with 8-bit AES S-boxes, do not satisfy any relations of degree 3. So it is very unlikely that actual AES 2-round transform admits any relations of degree ≤ 3.
متن کاملTotal break of Zorro using linear and differential attacks
An AES-like lightweight block cipher, namely Zorro, was proposed in CHES 2013. While it has a 16-byte state, it uses only 4 S-Boxes per round. This weak nonlinearity was widely criticized, insofar as it has been directly exploited in all the attacks on Zorro reported by now, including the weak key, reduced round, and even full round attacks. In this paper, using some properties discovered by Wa...
متن کاملAn application of the O'Nan-Scott theorem to the group generated by the round functions of an AES-like cipher
In a previous paper, we had proved that the permutation group generated by the round functions of an AES-like cipher is primitive. Here we apply the O’Nan Scott classification of primitive groups to prove that this group is the alternating or the symmetric group.
متن کاملDifferential Trail Weights in AES-like Ciphers Using New Permutation Layers
Differential cryptanalysis is about finding trails which involve a low amount of active S-box operations. Such patterns simplify the difference propagation and thus the computations of the secret round keys. The weight of a trail expresses the total number of non-zero Sbox input differences within the cipher for a certain execution and is highly dependent on the specified permutation layers. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004