New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks
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 c...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Utara Malaysia Press
2018
|
| Subjects: | |
| Online Access: | https://repo.uum.edu.my/id/eprint/29160/1/JICT%2017%2003%202018%20409-434.pdf |
| _version_ | 1825805932836159488 |
|---|---|
| author | Hussien, Hassan Mansur Muda, Zaiton Md Yasin, Sharifah |
| author_facet | Hussien, Hassan Mansur Muda, Zaiton Md Yasin, Sharifah |
| author_sort | Hussien, Hassan Mansur |
| collection | UUM |
| description | 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. |
| first_indexed | 2024-07-04T06:40:20Z |
| format | Article |
| id | uum-29160 |
| institution | Universiti Utara Malaysia |
| language | English |
| last_indexed | 2024-07-04T06:40:20Z |
| publishDate | 2018 |
| publisher | Universiti Utara Malaysia Press |
| record_format | eprints |
| spelling | uum-291602023-02-09T02:58:12Z https://repo.uum.edu.my/id/eprint/29160/ New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks Hussien, Hassan Mansur Muda, Zaiton Md Yasin, Sharifah QA75 Electronic computers. Computer science T Technology (General) 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. Universiti Utara Malaysia Press 2018 Article PeerReviewed application/pdf en cc4_by https://repo.uum.edu.my/id/eprint/29160/1/JICT%2017%2003%202018%20409-434.pdf 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 https://doi.org/10.32890/jict2018.17.3.2802 |
| spellingShingle | QA75 Electronic computers. Computer science T Technology (General) Hussien, Hassan Mansur Muda, Zaiton Md Yasin, Sharifah New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title | New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title_full | New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title_fullStr | New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title_full_unstemmed | New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title_short | New Key Expansion Function of Rijndael 128-Bit Resistance to The Related-Key Attacks |
| title_sort | new key expansion function of rijndael 128 bit resistance to the related key attacks |
| topic | QA75 Electronic computers. Computer science T Technology (General) |
| url | https://repo.uum.edu.my/id/eprint/29160/1/JICT%2017%2003%202018%20409-434.pdf |
| work_keys_str_mv | AT hussienhassanmansur newkeyexpansionfunctionofrijndael128bitresistancetotherelatedkeyattacks AT mudazaiton newkeyexpansionfunctionofrijndael128bitresistancetotherelatedkeyattacks AT mdyasinsharifah newkeyexpansionfunctionofrijndael128bitresistancetotherelatedkeyattacks |