CoChat
Sign Up
Cited by 122Cryptographic Implementations and SecurityCoding theory and cryptographyChaos-based Image/Signal Encryption

A Novel Construction of Efficient Substitution-Boxes Using Cubic Fractional Transformation

Open access
Zahid, Amjad Hussain, Arshad, Muhammad Junaid, Ahmad, Musheer·2019·Entropy
DOI 10.3390/e21030245PMC PMC7514726
Open this paper in CoChat — free accountOpen PDF

Abstract

A symmetric block cipher employing a substitution-permutation duo is an effective technique for the provision of information security. For substitution, modern block ciphers use one or more substitution boxes (S-Boxes). Certain criteria and design principles are fulfilled and followed for the construction of a good S-Box. In this paper, an innovative technique to construct substitution-boxes using our cubic fractional transformation (CFT) is presented. The cryptographic strength of the proposed S-box is critically evaluated against the state of the art performance criteria of strong S-boxes, including bijection, nonlinearity, bit independence criterion, strict avalanche effect, and linear and differential approximation probabilities. The performance results of the proposed S-Box are compared with recently investigated S-Boxes to prove its cryptographic strength. The simulation and comparison analyses validate that the proposed S-Box construction method has adequate efficacy to generate efficient candidate S-Boxes for usage in block ciphers.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

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

Integrity signals

Registry

Crossref · 10.3390/e21030245

Cites

1 of 1 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

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

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Research works printed but not linked: 47

  1. [1]Bhanot R. Hans R. A Review and Comparative Analysis of Various Encryption Algorithms Int. J. Secur. Its Appl. 2015 9 289 306 10.14257/ijsia.2015.9.4.27 · DOI
  2. [2]Paar C. Pelzl J. Preneel B. Understanding Cryptography 1st ed. Springer Berlin, Germany 2010
  3. [3]Shamir A. Stream Ciphers: Dead or Alive? In Proceedings of the 10th International Conference on Theory and Application of Cryptology and Information Security, Jeju Island, Korea, 5–9 December 2004
  4. [6]Dragomir I.R. Lazăr M. Generating and Testing the Components of a Block Cipher Proceedings of the 18th International Conference on Electronics, Computers and Artificial Intelligence Ploiesti, Romania 30 June–2 July 2016
  5. [7]Mohamed K. Nazran M. Pauzi M. Hani F. Ali H.M. Ariffin S. Huda N. Zulkipli N. Study of S-box Properties in Block Cipher Proceedings of the International Conference on Computer Communication and Control Technology Langkawi Island, Malaysia 2–4 September 2014
  6. [8]Manjula G. Mohan H.S. Constructing Key Dependent Dynamic S-Box for AES Block Cipher System Proceedings of the International Conference on Applied and Theoretical Computing and Communication Technology Bengaluru, India 21–23 July 2016
  7. [9]Radhakrishnan S.V. Subramanian S. An Analytical Approach to S-box Generation Proceedings of the International Conference on Communication and Signal Processing Chennai, India 4–5 April 2012
  8. [10]Du Z. Xu Q. Zhang J. Li M. Design and Analysis of Dynamic S-Box based on Feistel Proceedings of the International Conference on Advanced Information Technology, Electronic and Automation Control Chongqing, China 19–20 December 2015
  9. [12]Alabaichi A. Salih A.I. Enhance Security of Advance Encryption Standard Algorithm Based on Key-dependent S-Box Proceedings of the International Conference on Digital Information Processing and Communications Sierre, Switzerland 7–9 October 2015
  10. [14]Moh’d A. Jararweh Y. Tawalbeh L. AES-512: 512-Bit Advanced Encryption Standard Algorithm Design and Evaluation Proceedings of the International Conference on Information Assurance and Security Melacca, Malaysia 5–8 December 2011
  11. [15]Juremi J. Mahmod R. Sulaiman S. A Proposal for Improving AES S-box with Rotation and Key-Dependent Proceedings of the International Conference on Digital Cyber Security, Cyber Warfare and Digital Forensic Kuala Lumpur, Malaysia 26–28 June 2012
  12. [16]Sahoo O.B. Kole D.K. Rahaman H. An optimized S-box for Advanced Encryption Standard (AES) design Proceedings of the International Conference on Advanced Computer Communication Chennai, India 3–5 August 2012
  13. [17]Wang H. Zheng H. Hu B. Tang H. Improved lightweight encryption algorithm based on optimized S-box Proceedings of the International Conference on Computational and Information Sciences Shiyan, China 21–23 June 2013
  14. [18]Niemiec M. Machowski Ł. A new symmetric block cipher based on key-dependent S-boxes Proceedings of the International Conference on ultra-Modern Telecommunications and Control Systems St. Petersburg, Russia 3–5 October 2012
  15. [19]Kazlauskas K. Smaliukas R. Vaicekauskas G. A Novel Method to Design S-Boxes Based on Key-Dependent Permutation Schemes and its Quality Analysis Int. J. Adv. Comput. Sci. Appl. 2016 7 93 99 10.14569/IJACSA.2016.070412 · DOI
  16. [20]Patil J. Bansod G. Kant K.S. LiCi: A new ultra-lightweight block cipher Proceedings of the International Conference on Emerging Trends and Innovation in ICT Pune, India 3–5 February 2017
  17. [22]Nejad F.H. Sabah S. Jam A.J. Analysis of Avalanche Effect on Advance Encryption Standard by using Dynamic S-Box Depends on Rounds Keys Proceedings of the International Conference on Computational Science and Technology Sabah, Malaysia 27–28 August 2014
  18. [23]Shi H. Deng Y. Guan Y. Analysis of the Avalanche Effect of the AES S Box Proceedings of the International Conference on Artificial Intelligence, Management Science and Electronic Commerce Deng Feng, China 8–10 August 2011
  19. [26]Adams C. Tavares S. The Structured Design of Cryptographically Good S-Boxes J. Cryptol. 1990 3 27 31 10.1007/BF00203967 · DOI
  20. [27]Ou C.M. Design of Block Ciphers by Simple Chaotic Functions Comput. Intell. Mag. 2008 3 54 59 10.1109/MCI.2008.919074 · DOI
  21. [29]Jakimoski G. Kocarev L. Chaos and Cryptography: Block Encryption Ciphers Based on Chaotic Maps IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 2001 48 163 169 10.1109/81.904880 · DOI
  22. [30]Ahmad M. Mittal N. Garg P. Khan M.M. Efficient Cryptographic Substitution Box Design Using Travelling Salesman Problem and Chaos Perspect. Sci. 2016 8 465 468 10.1016/j.pisc.2016.06.001 · DOI
  23. [31]Ahmad M. Haleem H. Khan P.M. A New Chaotic Substitution Box Design for Block Ciphers Proceedings of the International Conference on Signal Processing and Integrated Networks Delhi, India 20–21 February 2014
  24. [32]Ahmed H.A. Zolkipli M.F. Ahmad M. A novel efficient substitution-box design based on firefly algorithm and discrete chaotic map Neural Comput. Appl. 2018 10.1007/s00521-018-3557-3 · DOI · Paper page
  25. [33]Ahmad M. Doja M.N. Beg M.M.S. ABC Optimization Based Construction of Strong Substitution-Boxes Wirel. Pers. Commun. 2018 101 1715 1729 10.1007/s11277-018-5787-1 · DOI
  26. [34]Alzaidi A.A. Ahmad M. Doja M.N. Solami E.A. Beg M.M.S. A New 1D Chaotic Map and beta-Hill Climbing for Generating Substitution-Boxes IEEE Access 2018 6 55405 55418 10.1109/ACCESS.2018.2871557 · DOI · Paper page
  27. [35]Alzaidi A.A. Ahmad M. Ahmed H.S. Solami E.A. Sine-Cosine Optimization-Based Bijective Substitution-Boxes Construction Using Enhanced Dynamics of Chaotic Map Complexity 2018 2018 9389065 10.1155/2018/9389065 · DOI
  28. [37]Solami E.A. Ahmad M. Volos C. Doja M. Beg M. A New Hyperchaotic System-Based Design for Efficient Bijective Substitution-Boxes Entropy 2018 20 525 10.3390/e20070525 PMC7513051 33265614 · DOI · Paper page
  29. [38]Kadhim A. Majeed G.H.A. Proposal New S-Box Depending on DNA computing and Mathematical Operations Proceedings of the International Conference on Multidisciplinary in IT and Communication Science and Applications Baghdad, Iraq 9–10 May 2016
  30. [40]Leier A. Richter C. Banzhaf W. Rauhe H. Cryptography with DNA Binary Strands BioSystems 2000 57 13 22 10.1016/S0303-2647(00)00083-6 10963862 · DOI
  31. [43]Shaw H. A Cryptographic System Based upon the Principles of Gene Expression Cryptography 2017 1 21 10.3390/cryptography1030021 · DOI
  32. [44]Wang Y. Xie Q. Wu Y. Du B. A Software for S-box Performance Analysis and Test Proceedings of the International Conference on Electronic Commerce and Business Intelligence Beijing, China 6–7 June 2009
  33. [45]Albermany S.A.K. Hamade F.R. Safdar G.A. New Random Block Cipher Algorithm Proceedings of the International Conference on Current Research in Computer Science and Information Technology Sulaimani, Iraq 26–27 April 2017
  34. [46]Tran B.N. Nguyen T.D. Tran T.D. A New S-Box Structure Based on Graph Isomorphism Proceedings of the International Conference on Computational Intelligence and Security Beijing, China 11–14 December 2009
  35. [47]Razaq A. Yousaf A. Shuaib U. Siddiqui N. Ullah A. Waheed A. A Novel Construction of Substitution Box involving Coset Diagram and a Bijective Map Secur. Comm. Netw. 2017 2017 5101934 10.1155/2017/5101934 · DOI
  36. [49]Farwa S. Shah T. Idrees L. A Highly Nonlinear S-Box based on a Fractional Linear Transformation SpringerPlus 2016 5 1658 10.1186/s40064-016-3298-7 27730020 PMC5037109 · DOI
  37. [51]Altaleb A. Saeed M.S. Hussain I. Aslam M. An Algorithm for the Construction of Substitution Box for Block Ciphers based on Projective General Linear Group AIP Adv. 2017 7 035116 10.1063/1.4978264 · DOI
  38. [53]Gangadari B.R. Ahamed S.R. Design of cryptographically secure AES like S-Box using second-order reversible cellular automata for wireless body area network applications Healthc. Technol. Lett. 2016 3 177 183 10.1049/htl.2016.0033 27733924 PMC5048383 · DOI
  39. [54]Picek S. Mariot L. Yang B. Jakobovic D. Mentens N. Design of S-boxes defined with Cellular Automata Rules Proceedings of the ACM International Conference on Computing Frontiers Siena, Italy 15–17 May 2017
  40. [55]Cusick T.W. Stanica P. Cryptographic Boolean Functions and Applications Academic Press Amsterdam, The Netherlands 2009
  41. [57]Alkhaldi A.H. Hussain I. Gondal M.A. A novel design for the construction of safe S-boxes based on TDERC sequence Alex. Eng. J. 2015 54 65 69 10.1016/j.aej.2015.01.003 · DOI
  42. [58]Chen G. A novel heuristic method for obtaining S-boxes Chaos Solitons Fractals 2008 36 1028 1036 10.1016/j.chaos.2006.08.003 · DOI
  43. [59]Belazi A. Rhouma R. Belghith S. A novel approach to construct S-box based on Rossler system Proceedings of the International Wireless Communications and Mobile Computing Conference Dubrovnik, Croatia 24–28 August 2015
  44. [60]Mahmood S. Farwa S. Rafiq M. Riaz S.M.J. Shah T. Jamal S.S. To Study the Effect of the Generating Polynomial on the Quality of Nonlinear Components in Block Ciphers Secur. Commun. Netw. 2018 2018 5823230 10.1155/2018/5823230 · DOI
  45. [63]Hussain I. Shah T. Gondal M.A. Khan W.A. Mahmood H. A group theoretic approach to construct cryptographically strong substitution boxes Neural Comput. Appl. 2013 23 97 104 10.1007/s00521-012-0914-5 · DOI
  46. [64]Hussain I. Shah T. Gondal M.A. Mahmood H. Some analysis of S-box based on residue of prime number Proc. Pak. Acad. Sci. 2011 48 111 115
  47. [65]Webster A.F. Tavares S.E. On the Design of S-Boxes Proceedings of the Conference on Theory and Application of Cryptographic Techniques Santa Barbara, CA, USA 18–22 August 1986

Cited by

Sorted by citations

Authors
Zahid, A. H., Arshad, M. J., & Ahmad, M.
Affiliations
  • University of Engineering and Technology Lahore (PK)
  • Jamia Millia Islamia (IN)
Corresponding author
Ahmad, Musheer
ORCID
Venue
Entropy
Publisher
MDPI AG
Published
2019-03-05
Volume
21
Issue
3
Pages
245
ISSN
1099-4300 (ISSN-L)
DOI
10.3390/e21030245
PMC
PMC7514726
OpenAlex
W2919954404
Cited by
122
References
1
Citations by year
2026: 5 · 2025: 14 · 2024: 17 · 2023: 25 · 2022: 15 · 2021: 20 · 2020: 23 · 2019: 3
FWCI
6.96
Type
journal article
Language
en
Open access
Licence
Locations
  • Entropy (publishedVersion, cc-by)
  • PubMed Central (publishedVersion, cc-by)
  • PubMed (publishedVersion)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Cryptographic Implementations and Security
  • Physical Sciences › Computer Science › Artificial Intelligence › Coding theory and cryptography
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Chaos-based Image/Signal Encryption
Keywords
substitution boxes, S-box design, symmetric block cipher, substitution-permutation, nonlinearity, bit independence criterion, linear approximation probability, bijections

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