Construction of nonlinear component of block cipher using coset graph


Waheed, Adil and Subhan, Fazli and Mohd Su'ud, Mazliham and Malik, Muhammad Yasir Hayat and Mirza, Alina and Afzal, Farkhanda (2023) Construction of nonlinear component of block cipher using coset graph. AIMS Mathematics, 8 (9). pp. 21644-21667. ISSN 2473-6988

[img] Text
19.pdf - Published Version
Restricted to Repository staff only

Download (616kB)


In recent times, the research community has shown interest in information security due to the increasing usage of internet-based mobile and web applications. This research presents a novel approach to constructing the nonlinear component or Substitution Box (S-box) of block ciphers by employing coset graphs over the Galois field. Cryptographic techniques are employed to enhance data security and address current security concerns and obstacles with ease. Nonlinear component is a keystone of cryptography that hides the association between plaintext and cipher-text. Cryptographic strength of nonlinear component is directly proportional to the data security provided by the cipher. This research aims to develop a novel approach for construction of dynamic S-boxes or nonlinear components by employing special linear group over the Galois Field . The vertices of coset diagram belong to and can be expressed as powers of α, where α represents the root of an irreducible polynomial . We constructed several nonlinear components by using . Furthermore, we have introduced an exceptionally effective algorithm for optimizing nonlinearity, which significantly enhances the cryptographic properties of the nonlinear component. This algorithm leverages advanced techniques to systematically search for and select optimal S-box designs that exhibit improved resistance against various cryptographic attacks.

Item Type: Article
Uncontrolled Keywords: Nonlinearity
Subjects: Q Science > QA Mathematics > QA299.6-433 Analysis
Divisions: Faculty of Computing and Informatics (FCI)
Depositing User: Ms Nurul Iqtiani Ahmad
Date Deposited: 01 Aug 2023 02:25
Last Modified: 01 Aug 2023 02:25


Downloads per month over past year

View ItemEdit (login required)