A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application
In the modern block cipher, the substitution box (S-box) is a nonlinear constituent that plays a substantial role to create the confusion in ciphertext. S-boxes with low value of differential uniformity and high value of nonlinearity are considered more secure against cryptanalysis attacks. For the...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9947015/ |
_version_ | 1798017533700210688 |
---|---|
author | Abid Mahboob Muhammad Asif Imran Siddique Aysha Saleem Muhammad Nadeem Dariusz Grzelczyk Jan Awrejcewicz |
author_facet | Abid Mahboob Muhammad Asif Imran Siddique Aysha Saleem Muhammad Nadeem Dariusz Grzelczyk Jan Awrejcewicz |
author_sort | Abid Mahboob |
collection | DOAJ |
description | In the modern block cipher, the substitution box (S-box) is a nonlinear constituent that plays a substantial role to create the confusion in ciphertext. S-boxes with low value of differential uniformity and high value of nonlinearity are considered more secure against cryptanalysis attacks. For the construction of <inline-formula> <tex-math notation="LaTeX">$8\times 8$ </tex-math></inline-formula> S-boxes, an efficient and novel scheme is presented in this paper. This scheme based on polynomial mapped and finite field which work only for even integers without multiple of 4 in the range (2-254). Firstly, we take a quadratic polynomial mapped for the construction of S-box from the newly designed map. To keep the S-box bijective, swap each missing entries with repeating entries after that we acquire the initial box. Secondly, to increase the randomness of initial S-box special permutations of symmetric group S256 used and generated the proposed S-box. Lastly, to examine the validity of the suggested S-box we used various tests such as nonlinearity (NL), bit independence criteria (BIC), strict avalanche criteria (SAC), differential uniformity (DU) and linear approximation probability (LAP) which all certify algebraic properties of S-box. Moreover, the features of newly constructed S-box compared with recent S-boxes from literature which show superior performance against intruders’ attacks. Further, S-box is utilized in image encryption scheme and apply MLC (majority logic criterion) and histogram analysis to examined the encryption quality. Our results shows that proposed S-box based encryption scheme is very good as compared to other encryption methods. |
first_indexed | 2024-04-11T16:08:52Z |
format | Article |
id | doaj.art-c58fb01568c54e0b979f7533d2317a33 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-11T16:08:52Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-c58fb01568c54e0b979f7533d2317a332022-12-22T04:14:45ZengIEEEIEEE Access2169-35362022-01-011011924411925810.1109/ACCESS.2022.32186439947015A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption ApplicationAbid Mahboob0Muhammad Asif1https://orcid.org/0000-0001-5684-4737Imran Siddique2Aysha Saleem3Muhammad Nadeem4Dariusz Grzelczyk5Jan Awrejcewicz6https://orcid.org/0000-0003-0387-921XDepartment of Mathematics, Division of Science and Technology, University of Education, Lahore, PakistanDepartment of Mathematics, University of Management and Technology Sialkot, Sialkot, PakistanDepartment of Mathematics, University of Management and Technology Lahore, Lahore, PakistanDepartment of Mathematics, Division of Science and Technology, University of Education, Lahore, PakistanDepartment of Mathematics, Division of Science and Technology, University of Education, Lahore, PakistanDepartment of Automation, Biomechanics and Mechatronics, Lodz University of Technology, Lodz, PolandDepartment of Automation, Biomechanics and Mechatronics, Lodz University of Technology, Lodz, PolandIn the modern block cipher, the substitution box (S-box) is a nonlinear constituent that plays a substantial role to create the confusion in ciphertext. S-boxes with low value of differential uniformity and high value of nonlinearity are considered more secure against cryptanalysis attacks. For the construction of <inline-formula> <tex-math notation="LaTeX">$8\times 8$ </tex-math></inline-formula> S-boxes, an efficient and novel scheme is presented in this paper. This scheme based on polynomial mapped and finite field which work only for even integers without multiple of 4 in the range (2-254). Firstly, we take a quadratic polynomial mapped for the construction of S-box from the newly designed map. To keep the S-box bijective, swap each missing entries with repeating entries after that we acquire the initial box. Secondly, to increase the randomness of initial S-box special permutations of symmetric group S256 used and generated the proposed S-box. Lastly, to examine the validity of the suggested S-box we used various tests such as nonlinearity (NL), bit independence criteria (BIC), strict avalanche criteria (SAC), differential uniformity (DU) and linear approximation probability (LAP) which all certify algebraic properties of S-box. Moreover, the features of newly constructed S-box compared with recent S-boxes from literature which show superior performance against intruders’ attacks. Further, S-box is utilized in image encryption scheme and apply MLC (majority logic criterion) and histogram analysis to examined the encryption quality. Our results shows that proposed S-box based encryption scheme is very good as compared to other encryption methods.https://ieeexplore.ieee.org/document/9947015/Substitution boxesblock cipherspolynomial mappingAES algorithm |
spellingShingle | Abid Mahboob Muhammad Asif Imran Siddique Aysha Saleem Muhammad Nadeem Dariusz Grzelczyk Jan Awrejcewicz A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application IEEE Access Substitution boxes block ciphers polynomial mapping AES algorithm |
title | A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application |
title_full | A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application |
title_fullStr | A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application |
title_full_unstemmed | A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application |
title_short | A Novel Construction of Substitution Box Based on Polynomial Mapped and Finite Field With Image Encryption Application |
title_sort | novel construction of substitution box based on polynomial mapped and finite field with image encryption application |
topic | Substitution boxes block ciphers polynomial mapping AES algorithm |
url | https://ieeexplore.ieee.org/document/9947015/ |
work_keys_str_mv | AT abidmahboob anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT muhammadasif anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT imransiddique anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT ayshasaleem anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT muhammadnadeem anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT dariuszgrzelczyk anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT janawrejcewicz anovelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT abidmahboob novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT muhammadasif novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT imransiddique novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT ayshasaleem novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT muhammadnadeem novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT dariuszgrzelczyk novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication AT janawrejcewicz novelconstructionofsubstitutionboxbasedonpolynomialmappedandfinitefieldwithimageencryptionapplication |