A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure

Substitution-boxes are the main deciding components in symmetric-key cryptosystems for resisting many cryptanalytic attacks. It has been a challenging task for the designers to construct strong S-box which satisfies multiple cryptographic properties simultaneously. A number of S-box studies have bee...

Full description

Saved in:
Bibliographic Details
Main Authors: Amirul Haque, Tabarak Ali Abdulhussein, Musheer Ahmad, Mayadah Waheed Falah, Ahmed A. Abd El-Latif
Format: Article
Language:English
Published: IEEE 2022-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/9932605/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1846128649233760256
author Amirul Haque
Tabarak Ali Abdulhussein
Musheer Ahmad
Mayadah Waheed Falah
Ahmed A. Abd El-Latif
author_facet Amirul Haque
Tabarak Ali Abdulhussein
Musheer Ahmad
Mayadah Waheed Falah
Ahmed A. Abd El-Latif
author_sort Amirul Haque
collection DOAJ
description Substitution-boxes are the main deciding components in symmetric-key cryptosystems for resisting many cryptanalytic attacks. It has been a challenging task for the designers to construct strong S-box which satisfies multiple cryptographic properties simultaneously. A number of S-box studies have been investigated in literature; but, the generated S-box found to exhibit one single property with good score. This paper proposes a novel creation of S-boxes which possess excellent scores of multiple cryptographic properties instead of only one property. The suggested hybrid S-box method explores the science of two-dimensional cellular automata theory, discrete chaotic maps, and algebraic group structure. The proposed anticipated <inline-formula> <tex-math notation="LaTeX">$8\times 8$ </tex-math></inline-formula> S-box holds excellent security performance features such as: minimum nonlinearity as high as 110, no fixed points, satisfaction of strict avalanche and bits independence criterions, differential uniformity as low as 6, linear approximation probability as low as 0.0703, and auto-correlation function (absolute indicator) of 40. The performance comparison indicates the proposed S-box has superior features, greater inherent security and robustness strength than many available state of the art S-box methods.
format Article
id doaj-art-ec8145f7a7e9471db7da2424ab80f1e0
institution Kabale University
issn 2169-3536
language English
publishDate 2022-01-01
publisher IEEE
record_format Article
series IEEE Access
spelling doaj-art-ec8145f7a7e9471db7da2424ab80f1e02024-12-11T00:02:38ZengIEEEIEEE Access2169-35362022-01-011011616711618110.1109/ACCESS.2022.32180629932605A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic StructureAmirul Haque0Tabarak Ali Abdulhussein1https://orcid.org/0000-0001-5482-8821Musheer Ahmad2https://orcid.org/0000-0002-4915-9325Mayadah Waheed Falah3https://orcid.org/0000-0001-7232-6219Ahmed A. Abd El-Latif4https://orcid.org/0000-0002-5068-2033Department of Computer Engineering, Jamia Millia Islamia, New Delhi, IndiaDepartment of Accounting, College of Administrative and Financial Sciences, Imam Ja&#x2019;afar Al-Sadiq University, Baghdad, IraqDepartment of Computer Engineering, Jamia Millia Islamia, New Delhi, IndiaBuilding and Construction Engineering Technology Department, Al-Mustaqbal University College, Hillah, IraqEIAS Data Science Laboratory, College of Computer and Information Sciences, Prince Sultan University, Riyadh, Saudi ArabiaSubstitution-boxes are the main deciding components in symmetric-key cryptosystems for resisting many cryptanalytic attacks. It has been a challenging task for the designers to construct strong S-box which satisfies multiple cryptographic properties simultaneously. A number of S-box studies have been investigated in literature; but, the generated S-box found to exhibit one single property with good score. This paper proposes a novel creation of S-boxes which possess excellent scores of multiple cryptographic properties instead of only one property. The suggested hybrid S-box method explores the science of two-dimensional cellular automata theory, discrete chaotic maps, and algebraic group structure. The proposed anticipated <inline-formula> <tex-math notation="LaTeX">$8\times 8$ </tex-math></inline-formula> S-box holds excellent security performance features such as: minimum nonlinearity as high as 110, no fixed points, satisfaction of strict avalanche and bits independence criterions, differential uniformity as low as 6, linear approximation probability as low as 0.0703, and auto-correlation function (absolute indicator) of 40. The performance comparison indicates the proposed S-box has superior features, greater inherent security and robustness strength than many available state of the art S-box methods.https://ieeexplore.ieee.org/document/9932605/Substitution-box2D cellular automatadiscrete chaotic mapssymmetric cryptographyalgebraic group
spellingShingle Amirul Haque
Tabarak Ali Abdulhussein
Musheer Ahmad
Mayadah Waheed Falah
Ahmed A. Abd El-Latif
A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
IEEE Access
Substitution-box
2D cellular automata
discrete chaotic maps
symmetric cryptography
algebraic group
title A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
title_full A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
title_fullStr A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
title_full_unstemmed A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
title_short A Strong Hybrid S-Box Scheme Based on Chaos, 2D Cellular Automata and Algebraic Structure
title_sort strong hybrid s box scheme based on chaos 2d cellular automata and algebraic structure
topic Substitution-box
2D cellular automata
discrete chaotic maps
symmetric cryptography
algebraic group
url https://ieeexplore.ieee.org/document/9932605/
work_keys_str_mv AT amirulhaque astronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT tabarakaliabdulhussein astronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT musheerahmad astronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT mayadahwaheedfalah astronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT ahmedaabdellatif astronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT amirulhaque stronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT tabarakaliabdulhussein stronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT musheerahmad stronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT mayadahwaheedfalah stronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure
AT ahmedaabdellatif stronghybridsboxschemebasedonchaos2dcellularautomataandalgebraicstructure