A novel approach for designing the s-box of advanced encryption standard algorithm (AES) using chaotic map

Rohiem, Alaa Eldin; Elagooz, Salah S.; Dahshan, Hisham

doi:10.1109/nrsc.2005.194031

Cited by 8 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Many efforts were emulated to redesign, reconstruct or renew the design and implementation of the S-box, as in [5], [6]. In the RA, two modifications are done for obtaining the MRA, the first modification is performed in the S-box methodology and the second modification is performed in the cipher key expansion process.…”

Section: A Proposed Methodology For Designing Small S-boxesmentioning

confidence: 99%

A New Approach for Designing Key-Dependent S-Box Defined over GF (24) in AES

El-Sheikh¹,

El-Mohsen²,

Elgarf³

et al. 2012

IJCTE

View full text Add to dashboard Cite

Abstract-In this paper a new approach for designing S-box in Advanced Encryption Standard (AES) is proposed. The proposed S-box is constructed from small S-boxes defined over GF (2 4 ) instead of GF (2 8 ) as in traditional AES. Rijndael Algorithm (RA), as one of AES standards, is modified by applying the new approach. The Modified Rijndael Algorithm (MRA) is constructed by replacing the S-box of RA by small S-boxes, and the key expansion procedure of RA is modified consequently. Each one of the small S-boxes has different equation and each equation is extracted using one of the three irreducible polynomials existing in GF (2 4 ). So, detecting different equations by cryptanalysts is very difficult compared to the S-box of RA which uses one equation and one irreducible polynomial. The substitution from small S-boxes is done based on the round key, so this achieves diffusion, confusion and therefore security for MRA. The MRA is tested using avalanche effect and strict avalanche criterion (SAC) to evaluate security. The performance evaluation is calculated and proved that MRA is more suitable for the applications that require security and QoS such as voice over IP (VoIP).Index Terms-AES, key dependent S-box, finite field, cryptographic algorithms, strict avalanche criterion. I. INTRODUCTIONThe Advanced Encryption System (AES) was launched as a symmetrical cryptography standard algorithm by the National Institute of Standard and Technology (NIST) in October 2000, after a four year effort to replace the aging DES, NIST announced the selection of Rijndael, as in [1], [2] as the proposed AES (NIST 2004). Draft of the Federal Information Processing Standard (FIPS), as in [3] for the AES was published in February 2001; Standardization of AES was approved after public review and comments, and published a final standard FIPS as in [3] in December 2001. Standardization was effective in May 2002 (NIST 2004. Rijndael submitted by Joan Daemen and Vincent Rijmen (Daemen 1998), is a symmetric key, iterated block cipher based on the arithmetic in the Galois Field of 2 8 elements -GF (2 8 ). The Rijndael proposal for AES defined a cipher in which the block length and the key length can be independently specified to be 128, 192, or 256 bits. The AES specification uses the same three key size alternatives but limits the block length to 128 bits, as in [4]. The input to the Manuscript received February 17, 2012; revised March 31, 2012. Hanem M. El-Sheikh was with the Faculty of Engineering, Alexandria University, Alexandria, Egypt (e-mail: honymora@yahoo.com).Omayma A. Mohsen is with the Switching Department, and the scientific committee at the National Telecommunication Institute.Abdelhalim Zekry is with the electronics at faculty of Engineering, Ain Shams University, Cairo, Egypt. encryption and decryption algorithms is a single 128-bit block and this block is depicted as a square matrix of bytes. The key that is provided as input is expanded into an array of key schedule words, each word is four bytes and the total key schedule ...

show abstract

Section: A Proposed Methodology For Designing Small S-boxesmentioning

confidence: 99%

A New Approach for Designing Key-Dependent S-Box Defined over GF (24) in AES

El-Sheikh¹,

El-Mohsen²,

Elgarf³

et al. 2012

IJCTE

View full text Add to dashboard Cite

show abstract

“… Reconstruct the S-box every execution time decrease the system efficiency and complicates the hardware implementations [2,3,8].  Repetitive security evaluation: When a new S-box generated then it need to be tested upon different types of attacks.…”

Section: Key Dependant Aesmentioning

confidence: 99%

A Novel S-box Substitution Technique for AES Algorithm

Mohamed¹,

Gadallah²,

Rohiem³

et al. 2012

The International Conference on Electrical Engineering

View full text Add to dashboard Cite

In AES, the S-box substitution of each byte is depends on the input byte value only. In this paper, a novel method for substituting each byte is introduced. In this method, the substitution of each byte is depending not only on its value but also depend on the input key and the derived subkeys. The keys are used to generate two parameters that are used for mapping the substituted value horizontally and vertically to a random location in the S-box. The first parameter, subkey plus the input value, are used to rotate the row horizontally to the new location. The second parameter, subkey plus substituted value result from first parameter, are used to rotate the column vertically to new location which is final substitution value. The required modifications are made for the inverse substitution saving the non-linearity relationship between the Sbox and its inverse. In this technique, we can get up to 256! Substitutions values instead of 256 values as in normal AES algorithm which increase the encryption complexity and complicate the cryptanalysis process. The results show that this is achieved with negligible extra delay. The increase of the substitution domain achieved from this Technique doesn't require to construct a new S-box, or inverse S-box as it does in the dynamic Sbox approaches in which the need for re-evaluation and proved against cryptanalysis after every new S-box construction is compulsory.

show abstract

“…Each output word from the (CCS-PRBG2) is compared with the contents of the chaotic key-dependent S-box in a sequence row by row until the construction of the 16 x 16 S-box is completed. Repeated words generated from the second (CCS-PRBG2) are discarded [8].…”

Section: Pseudorandom S-box Generation Using Chaotic Algorithmmentioning

confidence: 99%

“…F(x,y),F(x,y) Є{0,.., L− 1} are the different samples of F , F′ .We will define HL(F) as the number of occurrence for each sample L in the original (plaintext), and HL(F') as the number of occurrence for each sample L in the (ciphertext). The encryption quality represents the average number of changes to each sample and it can be expressed mathematically as Following Table (8) gives results of Encryption quality of AES and its comparison with AES-VMS. From the results we can conclude that the modification to AES will not affect the Encryption Quality of the cipher in any way.…”

Section: Measurement Of Encryption Qualitymentioning

confidence: 99%

A Novel S-box of AES Algorithm Using Variable Mapping Technique

Mohammad¹,

Rohiem

Elbayoumy

2009

International Conference on Aerospace Sciences and Aviation Tec

View full text Add to dashboard Cite

The implementation of a wide, complex and varied networks, let the security development has great importance to the communication innovation. The advance encryption standard (AES) algorithm considered to be the leader of this innovation. A large variety of approaches for modifying AES have been appeared so as to satisfy the varying criteria of different applications [1]. Effort spent on evaluating AES security strength has been very limited, it is significant that the majority of researches at AES dealt with performance evaluation rather than with security evaluation [2]. The design and implementation of S-box are representing a key step in the AES algorithm [3]. So many efforts were emulated to redesign, reconstruct or renew the implementation of the S-boxes. In this paper, AES with Variable Mapping S-box (VMS-AES) is introduced. VMS-AES is a novel AES-like algorithm which uses the key data to generate parameter that used to shift (remapping) the substitution of S-box to another location randomly depend on the initial key and the derived sub keys data. The required modifications are being made for the inverse S-box mapping saving the non-linearity relationship between the S-box and its inverse. VMS-AES allows the change of the system parameters values (number of rounds, key size, chaining mode) then it presents the effects of these changes upon the security and Quality of service (QoS) which is the main objective of the recent work that evaluated the voice over IP (VoIP) security algorithms [4].

show abstract

A novel approach for designing the s-box of advanced encryption standard algorithm (AES) using chaotic map

Cited by 8 publications

References 7 publications

A New Approach for Designing Key-Dependent S-Box Defined over GF (24) in AES

A New Approach for Designing Key-Dependent S-Box Defined over GF (24) in AES

A Novel S-box Substitution Technique for AES Algorithm

A Novel S-box of AES Algorithm Using Variable Mapping Technique

Contact Info

Product

Resources

About