journal article·2021Open access

Non-Associative Algebra Redesigning Block Cipher with Color Image Encryption

Nazli Sanam, Asif Ali, Tariq Shah, Ghazanfar Farooq

Computers, Materials & Continua· Volume 67· Issue 1

Abstract

The substitution box (S-box) is a fundamentally important component of symmetric key cryptosystem. An S-box is a primary source of non-linearity in modern block ciphers, and it resists the linear attack. Various approaches have been adopted to construct S-boxes. S-boxes are commonly constructed over commutative and associative algebraic structures including Galois fields, unitary commutative rings and cyclic and non-cyclic finite groups. In this paper, first a non-associative ring of order 512 is obtained by using computational techniques, and then by this ring a triplet of 8 × 8 S-boxes is designed. The motivation behind the designing of these S-boxes is to upsurge the robustness and broaden the key space due to non-associative and non-commutative behavior of the algebraic structure under consideration. A novel color image encryption application is anticipated in which initially these 3 S-boxes are being used to produce confusion in three layers of a standard RGB image. However, for the sake of diffusion 3D Arnold chaotic map is used in the proposed encryption scheme. A comparison with some of existing chaos and S-box dependent color image encryption schemes specs the performance results of the anticipated RGB image encryption and observed as approaching the standard prime level.
Source: openalex_inverted_index · Quality: baseline

Research context

OpenAlex topics: Chaos-based Image/Signal Encryption · Cryptographic Implementations and Security · Coding theory and cryptography

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

References (39)

Show source-provided references
1. Differential cryptanalysis of DES like cryptosystems10.1007/BF00630563 ↗
2. On the design of S-boxes
3. Good S-boxes are easy to find
4. Literature survey on nonlinear components and chaotic nonlinear components of block cipher10.1007/s11071-013-1011-8 ↗
5. A group theoretic approach to construct cryptographically strong substitution boxes10.1007/s00521-012-0914-5 ↗
6. Some analysis of S-box based on residue of prime number
7. Gray S-box for advanced encryption standard
8. A new S-box structure named affine-power-affine
9. Advanced differential-style cryptanalysis of the NSA’s skipjack block cipher10.1080/01611190802653228 ↗
10. Yi · 1997 · 689
11. Steps towards redesigning cryptosystems by a non-associative algebra of IP-loops10.1007/s11277-019-06474-z ↗
12. An efficient approach for the construction of LFT S-boxes using chaotic logistic map10.1007/s11071-012-0646-1 ↗
13. An efficient method for the construction of block cipher with multi-chaotic systems10.1007/s11071-012-0675-9 ↗
14. Chaos and cryptography: Block encryption ciphers based on chaotic maps10.1109/81.904880 ↗
15. Communication theory of secrecy systems10.1002/j.1538-7305.1949.tb00928.x ↗
16. A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm10.1007/s11071-012-0573-1 ↗
17. A novel image encryption algorithm based on dynamic S-boxes constructed by chaos10.1007/s11071-013-1086-2 ↗
18. Entropy analysis and image encryption application based on a new chaotic system crossing a cylinder10.3390/e21100958 ↗
19. Chaos-based color image block encryption scheme using S-box10.1016/j.aeue.2014.02.002 ↗
20. On almost semigroups
21. Kamran · Conditions for LA-semigroups to resemble associative structures · 1993
22. On LA-rings of finitely non-zero functions
23. On existence of non-associative LA-rings10.2478/auom-2013-0054 ↗
24. An algorithm for the construction of substitution boxes for block ciphers based on projective general linear group10.1063/1.4978264 ↗
25. Matsui · Advances in Cryptology–-EUROCRYPT’93. Lecture Notes in Computer Science · 1993 · 765 · 38610.1007/3-540-48285-7_33 ↗
26. A symmetric image encryption scheme based on 3D chaotic cat maps10.1016/j.chaos.2003.12.022 ↗
27. Chen · From chaos to order: Methodologies, perspectives and applications · 199810.1142/3033 ↗
28. Chaos based adaptive double-image encryption scheme using hash function and S-boxes10.1007/s11042-016-4288-z ↗
29. A fast color image encryption scheme using one-time s-Boxes based on complex chaotic system and random noise10.1016/j.optcom.2014.10.021 ↗
30. Color image encryption based on chaotic systems and elliptic curve ElGamal scheme10.1016/j.sigpro.2017.04.006 ↗
31. A RGB image encryption algorithm based on total plain image characteristics and chaos10.1016/j.sigpro.2014.10.033 ↗
32. Scope of validity of PSNR in image/video quality assessment10.1049/el:20080522 ↗
33. A universal image quality index10.1109/97.995823 ↗
34. Image quality measures and their performance10.1109/26.477498 ↗
35. Image quality assessment: From error visibility to structural similarity10.1109/TIP.2003.819861 ↗
36. NPCR and UACI randomness tests for image encryption
37. Hussain · Nonlinear Dynamics · 2012 · 70 · 18110.1007/s11071-012-0440-0 ↗
38. An extended image encryption using chaotic coupled map and S-box transformation10.1007/s11071-013-1214-z ↗
39. On statistical tests for randomness included in the NIST SP800-22 test suite and based on the binomial distribution10.1109/TIFS.2012.2185227 ↗