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
Research works printed but not linked: 8
- A. F. Webster and S. E. Tavares, ''On the design of S-boxes,'' in Advances in Cryptology-CRYPTO. 1986, pp. 523-534.
- R. C. Lyndon and E. Paul, Combinatorial Group Theory, vol. 89. Springer, 2015.
- P. J. Cameron, ''Encyclopaedia of design theory,'' in Cayley Graphs and Coset Diagrams. 2013, pp. 1-9.
- X. Yi, S. Xin Cheng, X. Hu You, and K. Yan Lam, ''A method for obtaining cryptographically strong 8×8 S-boxes,'' in Proc. IEEE Global Telecommun. Conf. Rec. (GLOBECOM), vol. 2, Nov. 1997, pp. 689-693.
- I. Hussain, T. Shah, H. Mahmood, M. A. Gondal, and U. Y. Bhatti, ''Some analysis of S-box based on residue of prime number,'' Proc. Pakistan Acad. Sci., vol. 48, no. 2, pp. 111-115, 2011.
- MUSHEER AHMAD received the B.Tech. and M.Tech. degrees from the Department of Com- puter Engineering, Aligarh Muslim University, India, in 2004 and 2008, respectively. He has been as Assistant Professor with the Department of Computer Engineering, Jamia Millia Islamia, New Delhi, since 2011. He has published over 70 research articles in international reputed ref- ereed journals and conference proceedings. His research interests include multimedia security, chaos-based cryptography, cryptanalysis, and optimization techniques. MUHAMMAD AWAIS YOUSAF received the Ph.D. degree in combinatorial group theory from the Department of Mathematics, Quaid-i-Azam University, Islamabad, in 2015. He is currently an Assistant Professor with The Islamia University of Bahawalpur. His main research interests include the theory of group graphs, chemical graph theory, algebraic cryptography, homomorphic public-key cryptosystems over groups, and algorithms devel- opment over Galois fields. UMER SHUAIB was born in Faisalabad, in June 1980. He received the Ph.D. degree in group theory from Quaid-i-Azam University, Islamabad, Pakistan, in 2016. He is currently an Assistant Professor in mathematics with Govern- ment College University, Faisalabad, Pakistan. His research interests include group theory and its generalization, fuzzy logic, and cryptography.
- G. Higman and Q. Mushtaq, ''Coset diagrams and relations for PSL (2, Z),'' Arab Gulf J. Sci. Res., vol. 1, no. 1, pp. 159-164, 1983.
- Y. Tian and Z. Lu, ''S-box: Six-dimensional compound hyperchaotic map and artificial bee colony algorithm,'' J. Syst. Eng. Electron. 27, no., vol. 1, no. 2016, pp. 232-241.
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.