Construction of nonlinear component of block cipher using coset graph

Abstract

<abstract> <p>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 $ PSL(2, \mathbb{Z}) $ over the Galois Field $ GF\left({2}^{10}\right) $. The vertices of coset diagram belong to $ GF\left({2}^{10}\right) $ and can be expressed as powers of α, where α represents the root of an irreducible polynomial $ p\left(x\right) = {x}^{10}+{x}^{3}+1 $. We constructed several nonlinear components by using $ {GF}^{*}\left({2}^{10}\right) $. 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.</p> </abstract>

S-box design based on logistic skewed chaotic map and modified Rabin-Karp algorithm: applications to multimedia security

“…However, high-dimensional chaotic maps have higher complexity due to their richer dynamics and increased intricacies in their behavior. In cryptography, multiple S-box and high-dimensional chaotic mapbased image encryption schemes [37,[39][40][41] have recently been proposed to overcome high correlation and deterministic issues. But some of the studies based on multiple S-box have proven vulnerable to differential attacks.…”