A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups
Open accessThe DOI matches its Crossref record; 59 of the 61 references it cites were found in a registry or an index.
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 S256. 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures












Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
1 retracted
Khan, M., Shah, T., & Batool, S. I. (2015) · Neural Computing and Applications · doi:10.1007/s00521-015-1887-y · Cited by 147
RetractedThe design of Rijndael AES - the advanced encryption standard
Daemen, J., & Rijmen, V. (2002) · Cited by 2,863
Linear Cryptanalysis Method for DES Cipher
Matsui, M. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-48285-7_33 · Cited by 2,748 · cited 1×
“This analysis was introduced by Matsui [35].”
Symmetric Ciphers Based on Two-Dimensional Chaotic Maps
Fridrich, J. (1998) · International Journal of Bifurcation and Chaos · doi:10.1142/s021812749800098x · Cited by 1,917 · cited 1×
“Before transmitting, a user’s data must be converted to a format that makes no sense to an unauthorized user [1].”
BackgroundChaos-based cryptography: a brief overview
Kocarev, L. (2001) · IEEE Circuits and Systems Magazine · doi:10.1109/7384.963463 · Cited by 901
Webster, A. F., & Tavares, S. E. (2007) · Lecture Notes in Computer Science · doi:10.1007/3-540-39799-x_41 · Cited by 719
Understanding Cryptography: A Textbook for Students and Practitioners
Paar, C., & Pelzl, J. (2010) · doi:10.1007/978-3-642-04101-3 · Cited by 682
Chaos and cryptography: block encryption ciphers based on chaotic maps
Jakimoski, G., & Kocarev, L. (2001) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/81.904880 · Cited by 673
Dachselt, F., & Schwarz, W. (2001) · IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications · doi:10.1109/tcsi.2001.972857 · Cited by 314
An Efficient Image Encryption Scheme Based on the LSS Chaotic Map and Single S-Box
Lu, Q., Zhu, C., & Deng, X. (2020) · IEEE Access · doi:10.1109/access.2020.2970806 · Cited by 281
Efficient cryptosystem approaches: S-boxes and permutation–substitution-based encryption
Belazi, A., Khan, M., El-Latif, A. A. A., & Belghith, S. (2017) · Nonlinear Dynamics · doi:10.1007/s11071-016-3046-0 · Cited by 249
Design of Highly Nonlinear Substitution Boxes Based on I-Ching Operators
Zhang, T., Chen, C. L. P., Chen, L., Xu, X., & Hu, B. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2846186 · Cited by 194
(2014) · The Elementary Theory of Groups · doi:10.1515/9783110342031.7 · Cited by 189
A novel method for designing S-box based on chaotic map and Teaching–Learning-Based Optimization
Farah, T., Rhouma, R., & Belghith, S. (2017) · Nonlinear Dynamics · doi:10.1007/s11071-016-3295-y · Cited by 177
Lambić, D. (2020) · Nonlinear Dynamics · doi:10.1007/s11071-020-05503-y · Cited by 163
GAC — the Criterion for Global Avalanche Characteristics of Cryptographic Functions
Zhang, X.-M., & Zheng, Y. (1996) · J.UCS The Journal of Universal Computer Science · doi:10.1007/978-3-642-80350-5_30 · Cited by 161
A novel method of S-box design based on discrete chaotic map
Lambić, D. (2017) · Nonlinear Dynamics · doi:10.1007/s11071-016-3199-x · Cited by 150
A novel efficient substitution-box design based on firefly algorithm and discrete chaotic map
Ahmed, H. A., Zolkipli, M. F., & Ahmad, M. (2019) · Neural Computing and Applications · doi:10.1007/s00521-018-3557-3 · Cited by 142
Self-citationAn efficient method for the construction of block cipher with multi-chaotic systems
Khan, M., Shah, T., Mahmood, H., & Gondal, M. A. (2012) · Nonlinear Dynamics · doi:10.1007/s11071-012-0675-9 · Cited by 133
A Secure and Fast Image Encryption Scheme Based on Double Chaotic S-Boxes
Zhu, S., Wang, G., & Zhu, C. (2019) · Entropy · doi:10.3390/e21080790 · Cited by 131 · cited 4×
“The designed S-Box was evaluated through various tests.”
BackgroundInfluentialConstruction of robust substitution boxes based on chaotic systems
Özkaynak, F. (2019) · Neural Computing and Applications · doi:10.1007/s00521-017-3287-y · Cited by 130
A novel method of S-box design based on chaotic map and composition method
Lambić, D. (2014) · Chaos, Solitons & Fractals · doi:10.1016/j.chaos.2013.11.001 · Cited by 123
A Novel Ant Colony Optimization Based Scheme for Substitution Box Design
Ahmad, M., Bhatia, D., & Hassan, Y. (2015) · Procedia Computer Science · doi:10.1016/j.procs.2015.07.394 · Cited by 123
Self-citationA Novel Construction of Efficient Substitution-Boxes Using Cubic Fractional Transformation
Zahid, A. H., Arshad, M. J., & Ahmad, M. (2019) · Entropy · doi:10.3390/e21030245 · Cited by 122
Self-citationA New Hyperchaotic System-Based Design for Efficient Bijective Substitution-Boxes
Al Solami, E., Ahmad, M., Volos, C., Doja, M. N., & Beg, M. M. S. (2018) · Entropy · doi:10.3390/e20070525 · Cited by 113
Self-citationA New 1D Chaotic Map and $\beta$ -Hill Climbing for Generating Substitution-Boxes
Alzaidi, A. A., Ahmad, M., Doja, M. N., Solami, E. A., & Beg, M. M. S. (2018) · IEEE Access · doi:10.1109/access.2018.2871557 · Cited by 108
Self-citationTowards effective nonlinear cryptosystem design
Pieprzyk, J., & Finkelstein, G. (1988) · IEE Proceedings E Computers and Digital Techniques · doi:10.1049/ip-e.1988.0044 · Cited by 104
Key-Dependent S-Box Generation in AES Block Cipher System
Kazlauskas, K., & Kazlauskas, J. (2009) · Informatica · doi:10.15388/informatica.2009.235 · Cited by 103
Ullah, A., Jamal, S. S., & Shah, T. (2017) · Nonlinear Dynamics · doi:10.1007/s11071-017-3409-1 · Cited by 101
Substitution box generation using Chaos: An image encryption application
Silva-García, V. M., Flores-Carapia, R., Rentería-Márquez, C., Luna-Benoso, B., & Aldape-Pérez, M. (2018) · Applied Mathematics and Computation · doi:10.1016/j.amc.2018.03.019 · Cited by 97
Alzaidi, A. A., Ahmad, M., Ahmed, H. S., & Solami, E. A. (2018) · Complexity · doi:10.1155/2018/9389065 · Cited by 96
Self-citationChaotic S-box: six-dimensional fractional Lorenz–Duffing chaotic system and O-shaped path scrambling
Tian, Y., & Lu, Z. (2018) · Nonlinear Dynamics · doi:10.1007/s11071-018-4478-5 · Cited by 94
A Novel S-Box Design Algorithm Based on a New Compound Chaotic System
Lu, Q., Zhu, C., & Wang, G. (2019) · Entropy · doi:10.3390/e21101004 · Cited by 93
A Novel Block Encryption Algorithm Based on Chaotic S-Box for Wireless Sensor Network
Yi, L., Tong, X., Wang, Z., Zhang, M., Zhu, H., & Liu, J. (2019) · IEEE Access · doi:10.1109/access.2019.2911395 · Cited by 91
Chaotic S‐Box: Intertwining Logistic Map and Bacterial Foraging Optimization
Tian, Y., & Lu, Z. (2017) · Mathematical Problems in Engineering · doi:10.1155/2017/6969312 · Cited by 83
Construction of Cryptographic S-Boxes Based on Mobius Transformation and Chaotic Tent-Sine System
Jamal, S. S., Anees, A., Ahmad, M., Khan, M. F., & Hussain, I. (2019) · IEEE Access · doi:10.1109/access.2019.2956385 · Cited by 81
Self-citationMahmood Malik, M. S., Ali, M. A., Khan, M. A., Ehatisham-Ul-Haq, M., Shah, S. N. M., Rehman, M., & Ahmad, W. (2020) · IEEE Access · doi:10.1109/access.2020.2973679 · Cited by 78
A new algorithm for the construction of substitution box by using chaotic map
Shafique, A. (2020) · The European Physical Journal Plus · doi:10.1140/epjp/s13360-020-00187-0 · Cited by 76
Li, X., Wang, L., Yan, Y., & Liu, P. (2015) · Optik · doi:10.1016/j.ijleo.2015.11.221 · Cited by 73
Construction of S8 Liu J S-boxes and their applications
Hussain, I., Shah, T., Mahmood, H., & Gondal, M. A. (2012) · Computers & Mathematics with Applications · doi:10.1016/j.camwa.2012.05.017 · Cited by 67
ABC Optimization Based Construction of Strong Substitution-Boxes
Ahmad, M., Doja, M. N., & Beg, M. M. S. (2018) · Wireless Personal Communications · doi:10.1007/s11277-018-5787-1 · Cited by 66
Self-citationApplication Based Construction and Optimization of Substitution Boxes Over 2D Mixed Chaotic Maps
Ali, K. M., & Khan, M. (2019) · International Journal of Theoretical Physics · doi:10.1007/s10773-019-04188-3 · Cited by 61
Generalized Majority Logic Criterion to Analyze the Statistical Strength of S-Boxes
Hussain, I., Shah, T., Gondal, M. A., & Mahmood, H. (2012) · Zeitschrift für Naturforschung A · doi:10.5560/zna.2012-0022 · Cited by 58
Advanced Differential-Style Cryptanalysis of the NSA's Skipjack Block Cipher
Kim*, J., & Phan**, R. C.-W. (2009) · Cryptologia · doi:10.1080/01611190802653228 · Cited by 55
A Novel Algebraic Technique for the Construction of Strong Substitution Box
Attaullah, A., Jamal, S. S., & Shah, T. (2017) · Wireless Personal Communications · doi:10.1007/s11277-017-5054-x · Cited by 48
Efficient cryptographic substitution box design using travelling salesman problem and chaos
Ahmad, M., Mittal, N., Garg, P., & Maftab Khan, M. (2016) · Perspectives in Science · doi:10.1016/j.pisc.2016.06.001 · Cited by 46
Self-citationResults on rotation-symmetric S-boxes
Kavut, S. (2012) · Information Sciences · doi:10.1016/j.ins.2012.02.030 · Cited by 46
Heuristic Optimization of Boolean Functions andSubstitution Boxes for Cryptography
Burnett, L. (2005) · Cited by 44
A novel design of Chaos based S-Boxes using genetic algorithm techniques
Guesmi, R., Ben Farah, M. A., Kachouri, A., & Samet, M. (2014) · 2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA) · doi:10.1109/aiccsa.2014.7073265 · Cited by 43
Comparison of Pre and Post-Action of a Finite Abelian Group Over Certain Nonlinear Schemes
Yousaf, M. A., Alolaiyan, H., Ahmad, M., Dilbar, M., & Razaq, A. (2020) · IEEE Access · doi:10.1109/access.2020.2975880 · Cited by 42
Self-citationStream Ciphers: Dead or Alive?
Adi Shamir, Z. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-30539-2_6 · Cited by 31
Javeed, A., Shah, T., & Ullah, A. (2020) · Wireless Personal Communications · doi:10.1007/s11277-020-07052-4 · Cited by 28
An Improved Method to Obtaining S-Box Based on Chaos and Genetic Algorithm
Yong, W., & Lei, P. (2012) · HKIE Transactions · doi:10.1080/1023697x.2012.10669006 · Cited by 25
Parametrization of all homomorphisms fromPGL(2Z) intoPGL{2,q)
Mustaq, Q. (1992) · Communications in Algebra · doi:10.1080/00927879208824389 · Cited by 22
A new symmetric block cipher based on key-dependent S-boxes
Niemiec, M., & Machowski, Ł. (2012) · International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT) · doi:10.1109/icumt.2012.6459712 · Cited by 21
Beg, S., Ahmad, N., Anjum, A., Ahmad, M., Khan, A., Baig, F., & Khan, A. (2020) · Multimedia Tools and Applications · doi:10.1007/s11042-019-08464-6 · Cited by 21
Self-citationA Novel Construction Scheme for Nonlinear Component Based on Quantum Map
Firdousi, F., Batool, S. I., & Amin, M. (2019) · International Journal of Theoretical Physics · doi:10.1007/s10773-019-04254-w · Cited by 15
Securing multimedia colour imagery using multiple high dimensional chaos-based hybrid keys
Ahmad, M., & Ahmad, T. (2014) · International Journal of Communication Networks and Distributed Systems · doi:10.1504/ijcnds.2014.057991 · Cited by 13
Self-citationS-Boxes Construction Based on the Cayley Graph of the Symmetric Group for UASNs
Li, S., Wang, L., Li, M., & Zhou, X. (2019) · IEEE Access · doi:10.1109/access.2019.2906222 · Cited by 10
Research works printed but not linked: 6
- lyndon, 2015, Combinatorial Group Theory, 89
- cameron, 2013, Encyclopaedia of design theory, Cayley Graphs and Coset Diagrams, 1
- yi, 1997, A method for obtaining cryptographically strong $8\times8$ S-boxes, Proc IEEE Globe Telecommun Conf (GLOBECOM), 2, 689
- hussain, 2011, Some analysis of S-box based on residue of prime number, Proc Pakistan Acad Sci, 48, 111
- higman, 1983, Coset diagrams and relations for PSL (2, Z), Arab Gulf J Sci Res, 1, 159
- tian, 0, S-box: Six-dimensional compound hyperchaotic map and artificial bee colony algorithm, J Syst Eng Electron 27 no, 1, 232
Cited by
A Novel Modular Approach Based Substitution-Box Design for Image Encryption
Zahid, A. H., Alsolami, E., & Ahmad, M. (2020) · IEEE Access · doi:10.1109/access.2020.3016401 · Cited by 116
Self-citationAhmad, M., Khaja, I. A., Baz, A., Alhakami, H., & Alhakami, W. (2020) · IEEE Access · doi:10.1109/access.2020.3004449 · Cited by 95
Self-citationEfficient key-dependent dynamic S-boxes based on permutated elliptic curves
Ibrahim, S., & Abbas, A. M. (2021) · Information Sciences · doi:10.1016/j.ins.2021.01.014 · Cited by 91
Zahid, A. H., Tawalbeh, L., Ahmad, M., Alkhayyat, A. H., Hassan, M. T., Manzoor, A., & Farhan, A. K. (2021) · IEEE Access · doi:10.1109/access.2021.3095618 · Cited by 87
Self-citationSiddiqui, N., Yousaf, F., Murtaza, F., Ehatisham-ul-Haq, M., Ashraf, M. U., Alghamdi, A. M., & Alfakeeh, A. S. (2020) · PLoS ONE · doi:10.1371/journal.pone.0241890 · Cited by 84
Metadata
- Authors
- Razaq, A., Alolaiyan, H., Ahmad, M., Yousaf, M. A., Shuaib, U., Aslam, W., & Alawida, M.
- Affiliations
- University of Education (PK)
- King Saud University (SA)
- Jamia Millia Islamia (IN)
- Government College University, Faisalabad (PK)
- Islamia University of Bahawalpur (PK)
- Universiti Sains Malaysia (MY)
- ORCID
- Venue
- IEEE Access
- Published
- 2020
- Volume
- 8
- Pages
- 75473-75490
- ISSN
- 2169-3536 (ISSN-L)
- OpenAlex
- W3018470964
- Cited by
- 81
- References
- 61
- Citations by year
- 2026: 8 · 2025: 12 · 2024: 11 · 2023: 12 · 2022: 12 · 2021: 15 · 2020: 11
- FWCI
- 4.91
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- IEEE Access (publishedVersion, cc-by)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Greater South Information System
- Funders
- Research Center of the Center for Female Scientific and Medical Colleges, Deanship of Scientific Research, King Saud University
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
- Physical Sciences › Mathematics › Discrete Mathematics and Combinatorics › Coding theory and cryptography
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
- Keywords
- substitution boxes, S-box design, coset graphs, symmetric group, group theory, AES, linear cryptanalysis resistance, differential cryptanalysis resistance, image encryption, multimedia security
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.