A Novel Construction of Substitution Box Involving Coset Diagram and a Bijective Map

Abstract EN

The substitution box is a basic tool to convert the plaintext into an enciphered format.

In this paper, we use coset diagram for the action of PSL(2,Z) on projective line over the finite field GF29 to construct proposed S-box.

The vertices of the cost diagram are elements of GF29 which can be represented by powers of α, where α is the root of irreducible polynomial px=x9+x4+1 over Z2.

Let GF⁎29 denote the elements of GF29 which are of the form of even powers of α.

In the first step, we construct a 16×16 matrix with the elements of GF⁎29 in a specific order, determined by the coset diagram.

Next, we consider h:GF⁎29⟶GF28 defined by hα2n=ωn to destroy the structure of GF28.

In the last step, we apply a bijective map g on each element of the matrix to evolve proposed S-box.

The ability of the proposed S-box is examined by different available algebraic and statistical analyses.

The results are then compared with the familiar S-boxes.

We get encouraging statistics of the proposed box after comparison.