Student or educator? Sign up with your school email and get 6 months of Pro free.
CoChat

The DOI matches its Crossref record; 59 of the 61 references it cites were found in a registry or an index.

A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups

Open access
Razaq, Abdul, Alolaiyan, Hanan, Ahmad, Musheer, Yousaf, Muhammad Awais, Shuaib, Umer, Aslam, Waqar, Alawida, Moatsum · 2020 · IEEE Access

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.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/access.2020.2989676

Cites

59 of 59 references verified0 citation errors · 0 not checkable

Statistics

Figures

FIGURE 1 The coset graph for the action of modular group on Z 17 [ f1g .
FIGURE 1 The coset graph for the action of modular group on Z 17 [ f1g .CC-BY · From the PDF
FIGURE 2 Ten orbits i ( i D 1, 2,. . . , 10) of the coset graph for symmetric group S 4 .
FIGURE 2 Ten orbits i ( i D 1, 2,. . . , 10) of the coset graph for symmetric group S 4 .CC-BY · From the PDF
TABLE 2. Square matrix of order 16 obtained after step A.
TABLE 2. Square matrix of order 16 obtained after step A.CC-BY · From the PDF
FIGURE 4 The orbit of the coset graph for symmetric group S 4 .
FIGURE 4 The orbit of the coset graph for symmetric group S 4 .CC-BY · From the PDF
FIGURE 5 A screenshot of GAP system for the structural description of proposed group G and its order.
FIGURE 5 A screenshot of GAP system for the structural description of proposed group G and its order.CC-BY · From the PDF
FIGURE 6 Plain-images and the encrypted images with two rounds of encryption using different S-boxes for (a) Pepper and (b) Baboon .
FIGURE 6 Plain-images and the encrypted images with two rounds of encryption using different S-boxes for (a) Pepper and (b) Baboon .CC-BY · From the PDF
Image 7
CC-BY · From the PDF
Image 8
CC-BY · From the PDF
Image 9
CC-BY · From the PDF
Image 10
CC-BY · From the PDF
Image 11
CC-BY · From the PDF
Image 12
CC-BY · From the PDF

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.

A few free checks a day · papers already verified open instantly · results are public

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

Show all 61 references

Research works printed but not linked: 6

  1. lyndon, 2015, Combinatorial Group Theory, 89
  2. cameron, 2013, Encyclopaedia of design theory, Cayley Graphs and Coset Diagrams, 1
  3. yi, 1997, A method for obtaining cryptographically strong $8\times8$ S-boxes, Proc IEEE Globe Telecommun Conf (GLOBECOM), 2, 689
  4. hussain, 2011, Some analysis of S-box based on residue of prime number, Proc Pakistan Acad Sci, 48, 111
  5. higman, 1983, Coset diagrams and relations for PSL (2, Z), Arab Gulf J Sci Res, 1, 159
  6. tian, 0, S-box: Six-dimensional compound hyperchaotic map and artificial bee colony algorithm, J Syst Eng Electron 27 no, 1, 232

Cited by

See all 91

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)
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
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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups. https://app.cochat.ai/papers/10.1109/access.2020.2989676
The paper
Razaq, A., Alolaiyan, H., Ahmad, M., Yousaf, M. A., Shuaib, U., Aslam, W., & Alawida, M. (2020). A Novel Method for Generation of Strong Substitution-Boxes Based on Coset Graphs and Symmetric Groups. IEEE Access. https://doi.org/10.1109/access.2020.2989676

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.