Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications

Block ciphers are essential for the secure exchange of data and communication, as they are one of the primary components of network security systems. Modern-day block ciphers are most significantly reliant on substitution-boxes (S-boxes). In essence, the security of these cryptosystems is contingent...

Full description

Saved in:
Bibliographic Details
Main Authors: Abdul Razaq, Muhammad Mahboob Ahsan, Hanan Alolaiyan, Musheer Ahmad, Qin Xin
Format: Article
Language:English
Published: AIMS Press 2024-12-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/math.20241681
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832590782988550144
author Abdul Razaq
Muhammad Mahboob Ahsan
Hanan Alolaiyan
Musheer Ahmad
Qin Xin
author_facet Abdul Razaq
Muhammad Mahboob Ahsan
Hanan Alolaiyan
Musheer Ahmad
Qin Xin
author_sort Abdul Razaq
collection DOAJ
description Block ciphers are essential for the secure exchange of data and communication, as they are one of the primary components of network security systems. Modern-day block ciphers are most significantly reliant on substitution-boxes (S-boxes). In essence, the security of these cryptosystems is contingent upon the quality of the S-box that is implemented. Robustness and assurance of the security competency necessary to block ciphers are provided by the cryptographically strong S-boxes. A novel coset graph-based algebraic method was proposed to evolve a robust and efficient S-box in order to address the challenges of strong S-box generation. To begin, the vertices of coset graphs for two Galois fields and a bijective function were employed to generate an initial S-box of sufficient cryptographic strength. Afterwards, a permutation group of large order enhances the robustness of the initial S-box, ensuring its resistance against various cryptanalytic attacks. The proposed method's efficacy was verified by comparing the attributes of our S-box with those of S-boxes that have been recently investigated. Furthermore, the proposed S-box was used for image encryption. The outcome of the majority logic criterion (MLC) criteria, differential analysis, and histogram test demonstrates the suitability of the proposed S-box for secure multimedia applications in the results.
format Article
id doaj-art-e64ac08d09964717bf25df60d194f3f4
institution Kabale University
issn 2473-6988
language English
publishDate 2024-12-01
publisher AIMS Press
record_format Article
series AIMS Mathematics
spelling doaj-art-e64ac08d09964717bf25df60d194f3f42025-01-23T07:53:25ZengAIMS PressAIMS Mathematics2473-69882024-12-01912353773540010.3934/math.20241681Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applicationsAbdul Razaq0Muhammad Mahboob Ahsan1Hanan Alolaiyan2Musheer Ahmad3Qin Xin4Department of Mathematics, Division of Science and Technology, University of Education, Lahore 54770, Pakistan, abdul.razaq@ue.edu.pkDepartment of Mathematics, Division of Science and Technology, University of Education, Lahore 54770, Pakistan, ahsanmahboob1983@gmail.comDepartment of Mathematics, College of Science, King Saud University, Riyadh, Saudi Arabia, holayan@ksu.edu.saDepartment of Computer Engineering, Jamia Millia Islamia, New Delhi 110025, India, musheer.cse@gmail.comFaculty of Science and Technology, University of the Faroe Islands, Vestara Bryggja 15, Faroe Islands, Denmark, qinx@setur.foBlock ciphers are essential for the secure exchange of data and communication, as they are one of the primary components of network security systems. Modern-day block ciphers are most significantly reliant on substitution-boxes (S-boxes). In essence, the security of these cryptosystems is contingent upon the quality of the S-box that is implemented. Robustness and assurance of the security competency necessary to block ciphers are provided by the cryptographically strong S-boxes. A novel coset graph-based algebraic method was proposed to evolve a robust and efficient S-box in order to address the challenges of strong S-box generation. To begin, the vertices of coset graphs for two Galois fields and a bijective function were employed to generate an initial S-box of sufficient cryptographic strength. Afterwards, a permutation group of large order enhances the robustness of the initial S-box, ensuring its resistance against various cryptanalytic attacks. The proposed method's efficacy was verified by comparing the attributes of our S-box with those of S-boxes that have been recently investigated. Furthermore, the proposed S-box was used for image encryption. The outcome of the majority logic criterion (MLC) criteria, differential analysis, and histogram test demonstrates the suitability of the proposed S-box for secure multimedia applications in the results.https://www.aimspress.com/article/doi/10.3934/math.20241681substitution-boxgalois fieldscoset graphsblock ciphersimage encryption
spellingShingle Abdul Razaq
Muhammad Mahboob Ahsan
Hanan Alolaiyan
Musheer Ahmad
Qin Xin
Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
AIMS Mathematics
substitution-box
galois fields
coset graphs
block ciphers
image encryption
title Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
title_full Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
title_fullStr Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
title_full_unstemmed Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
title_short Enhancing the robustness of block ciphers through a graphical S-box evolution scheme for secure multimedia applications
title_sort enhancing the robustness of block ciphers through a graphical s box evolution scheme for secure multimedia applications
topic substitution-box
galois fields
coset graphs
block ciphers
image encryption
url https://www.aimspress.com/article/doi/10.3934/math.20241681
work_keys_str_mv AT abdulrazaq enhancingtherobustnessofblockciphersthroughagraphicalsboxevolutionschemeforsecuremultimediaapplications
AT muhammadmahboobahsan enhancingtherobustnessofblockciphersthroughagraphicalsboxevolutionschemeforsecuremultimediaapplications
AT hananalolaiyan enhancingtherobustnessofblockciphersthroughagraphicalsboxevolutionschemeforsecuremultimediaapplications
AT musheerahmad enhancingtherobustnessofblockciphersthroughagraphicalsboxevolutionschemeforsecuremultimediaapplications
AT qinxin enhancingtherobustnessofblockciphersthroughagraphicalsboxevolutionschemeforsecuremultimediaapplications