Abstract

The success of AES encryption standard created challenges for the cryptographers to construct strong substitution-boxes using different underlying approaches. It is because they are solely responsible to decide the robustness of cryptosystem against linear and differential cryptanalyses. With an aim to fulfill the mentioned requirement of robustness, a novel group theoretic and graphical method is proposed to construct S-box with optimal features. Firstly, a strong S-box is generated with the help of orbits of coset graphs and the action of proposed powerful permutation of symmetric group S 256 . In addition, a specific group is designed the action of whose pairs of permutations has the ability to generate as many as 462422016 strong S-boxes. Few of such proposed S-boxes are reported and assessed against standard performance parameters to validate the effectiveness of proposed findings. The features of proposed S-boxes are compared with most of the recent S-boxes to validate the superior performance. Moreover, they are also applied for image encryption to demonstrate their suitability for multimedia security applications.

Highlights

  • Recent developments in technology and their productive use in daily life have led to a significant increase in the amount of information being imparted

  • MATHEMATICAL PRELIMINARIES we briefly present some basic concepts of the coset graphs and symmetric groups to be used in the generation of the S-boxes

  • The available proposals either deals with construction of single substitution box (S-box), which may or may not have the optimal features compared to Advanced Encryption Standard (AES) S-box or deals construction of a small set of S-boxes with sufficient computation overheads

Read more

Summary

INTRODUCTION

Recent developments in technology and their productive use in daily life have led to a significant increase in the amount of information being imparted. Zhu et al proposed a novel chaotic system and constructed a secure double chaotic S-Box [17] They utilized newly generated S-box in image encryption applications. Lu et al [19] utilized a newly generated strong chaotic S-Box to propose an efficient image encryption algorithm. Another recent secure S-box based on Cubic-Logistic function is generated in [20]. Machowski and Niemiec used key-dependent substitution boxes to design symmetric block cipher [27]. They proposed a method to construct a large number of S-boxes with reasonable cryptographic features to counter various attacks.

COSET GRAPHS FOR MODULAR GROUP
COSET GRAPH BASED S-BOX FORMATION
PERFORMANCE ANALYSIS AND COMPARISON
CONCLUSION
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call