Beta
30678

Key Partitioning Cryptanalysis of Reduced Rounds AES Algorithm Variant

Article

Last updated: 24 Dec 2024

Subjects

-

Tags

-

Abstract

The majority of the published attacks on reduced-round variants of block ciphers seeks to maximize the number of rounds to be broken, using less data than the entire codebook and less time than exhaustive key search. In this paper, a novel key partitioningchosen plaintext attack against reduced-rounds AES variants up to 3 rounds that uses only 33 chosen plaintext-ciphertext pairs, a workload of 219(for three round variant) and 217bytes of memory is introduced. The attack depends upon the internal structure of the AES round function, the differential characteristics of the AES S-BOX and thekey partitioning in which each key byte will be processed individually independent to the other key bytes. To clarify the idea of the attack we will follow a round by round cryptanalysis till the third round of the AES. The results gives that a bit-level permutation is more efficient than byte-level permutation used in the AES round function.We also introduce a counter measure for this attack by using a bit-level permutation on the AES round function instead a byte level permutation.

DOI

10.21608/iceeng.2012.30678

Keywords

AES, Cryptanalysis, bit level permutation, byte level permutation, Differential, key partitioning, reduced rounds

Authors

First Name

Amr

Last Name

Ashry

MiddleName

M.

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

First Name

AlaaEl-Din

Last Name

Shehata

MiddleName

R.

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

First Name

Ashraf

Last Name

El-Bayoumy

MiddleName

D.

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

Volume

8

Article Issue

8th International Conference on Electrical Engineering ICEENG 2012

Related Issue

5272

Issue Date

2012-05-01

Receive Date

2019-04-24

Publish Date

2012-05-01

Page Start

1

Page End

11

Print ISSN

2636-4433

Online ISSN

2636-4441

Link

https://iceeng.journals.ekb.eg/article_30678.html

Detail API

https://iceeng.journals.ekb.eg/service?article_code=30678

Order

43

Type

Original Article

Type Code

833

Publication Type

Journal

Publication Title

The International Conference on Electrical Engineering

Publication Link

https://iceeng.journals.ekb.eg/

MainTitle

Key Partitioning Cryptanalysis of Reduced Rounds AES Algorithm Variant

Details

Type

Article

Created At

22 Jan 2023