mailto:uumlib@uum.edu.my 24x7 Service; AnyTime; AnyWhere

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). pp. 409-434. ISSN 2180-3862

[thumbnail of JICT 17 03 2018 409-434.pdf]
Preview
PDF - Published Version
Available under License Attribution 4.0 International (CC BY 4.0).

Download (923kB) | Preview

Abstract

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 Shannons diffusion and confusion bits. Meanwhile, the Mixed Integer Linear Programming based 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.

Item Type: Article
Uncontrolled Keywords: Jey expansion function, related-key attacks, Rijndael Cipher, Mixed Integer Linear Programming, active s-boxes
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
Divisions: School of Computing
Depositing User: Mrs Nurin Jazlina Hamid
Date Deposited: 09 Feb 2023 02:58
Last Modified: 09 Feb 2023 02:58
URI: https://repo.uum.edu.my/id/eprint/29160

Actions (login required)

View Item View Item