UPM Institutional Repository

New key expansion function of rijndael 128-bit resistance to the related-key attacks


Hussien, Hassan Mansur and Muda, Zaiton and Md Yasin, Sharifah (2018) New key expansion function of rijndael 128-bit resistance to the related-key attacks. Journal of Information and Communication Technology, 17 (3). 409 - 434. ISSN 1675-414X; ESSN: 2180-3862


A master key of special length is manipulated based on the key schedule to create round sub-keys in most block ciphers. A strong key schedule is described as a cipher that will be more resistant to various forms of attacks, especially in related-key model attacks. Rijndael is the most common block cipher, and it was adopted by the National Institute of Standards and Technology, USA in 2001 as an Advance Encryption Standard. However, a few studies on cryptanalysis revealed that a security weakness of Rijndael refers to its vulnerability to related-key differential attack as well as the related-key boomerang attack, which is mainly caused by the lack of nonlinearity in the key schedule of Rijndael. In relation to this, constructing a key schedule that is both efficient and provably secure has been an ongoing open problem. Hence, this paper presents a method to improve the key schedule of Rijndael 128-bit for the purpose of making it more resistance to the related-key differential and boomerang attacks. In this study, two statistical tests, namely the Frequency test and the Strict Avalanche Criterion test were employed to respectively evaluate the properties of bit confusion and bit diffusion. The results showed that the proposed key expansion function has excellent statistical properties and agrees with the concept of Shannon’s diffusion and confusion bits. Meanwhile, the Mixed Integer Linear Programmingbased approach was adopted to evaluate the resistance of the proposed approach towards the related-key differential and boomerang attacks. The proposed approach was also found to be resistant against the two attacks discovered in the original Rijndael. Overall, these results proved that the proposed approach is able to perform better compared to the original Rijndael key expansion function and that of the previous research.

Download File

[img] Text
New key expansion function of rijndael 128-bit resistance to the related-key attacks.pdf
Restricted to Repository staff only

Download (853kB)

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Universiti Utara Malaysia Press
Keywords: Jey expansion function; Related-key attacks; Rijndael cipher; Mixed integer linear programming; Active s-boxes
Depositing User: Mr. Sazali Mohamad
Date Deposited: 28 Nov 2019 05:07
Last Modified: 28 Nov 2019 05:07
URI: http://psasir.upm.edu.my/id/eprint/75075
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item