Abstract:Abstract The Arnold’s Cat Map (ACM) is one of the chaotic transformations, which is utilized by numerous scrambling and encryption algorithms in Information Security. Traditionally, the ACM is used in image scrambling whereby repeated application of the ACM matrix, any image can be scrambled. The transformation obtained by the ACM matrix is periodic; therefore, the original image can be reconstructed using the scrambled image whenever the elements of the matrix, hence the key, is known. The transformation matrices in all the chaotic maps employing ACM has limitations on the choice of the free parameters which generally require the area-preserving property of the matrix used in transformation, that is, the determinant of the transformation matrix to be $$\pm 1.$$ ± 1 . This reduces the number of possible set of keys which leads to discovering the ACM matrix in encryption algorithms using the brute-force method. Additionally, the period obtained is small which also causes the faster discovery of the original image by repeated application of the matrix. These two parameters are important in a brute-force attack to find out the original image from a scrambled one. The objective of the present study is to increase the key space of the ACM matrix, hence increase the security of the scrambling process and make a brute-force attack more difficult. It is proved mathematically that area-preserving property of the traditional matrix is not required for the matrix to be used in scrambling process. Removing the restriction enlarges the maximum possible key space and, in many cases, increases the period as well. Additionally, it is supplied experimentally that, in scrambling images, the new ACM matrix is equivalent or better compared to the traditional one with longer periods. Consequently, the encryption techniques with ACM become more robust compared to the traditional ones. The new ACM matrix is compatible with all algorithms that utilized the original matrix. In this novel contribution, we proved that the traditional enforcement of the determinant of the ACM matrix to be one is redundant and can be removed.

ACM and rectangular images: Overlapping partitions, implementation, and periodicity analysis

A New Anti- Arnold Transformation Algorithm

An Image Inverse-Scramble Algorithm Based on Arnold Transformation

An unrestricted Arnold’s cat map transformation

A novel image encryption scheme based on Arnold cat map, Newton-Leipnik system and Logistic Gaussian map

A Multiple Chaotic Encryption Scheme for Image

An Efficient Chaos-Based Image Compression and Encryption Scheme Using Block Compressive Sensing and Elementary Cellular Automata

A novel chaotic Umbrella map and its application to image encryption

Exploiting One-Dimensional Exponential Chebyshev Chaotic Map and Matching Embedding for Visually Meaningful Image Encryption

A New Parallel Fuzzy Multi Modular Chaotic Logistic Map for Image Encryption

The Coupling of a Multiplicative Group and the Theory of Chaos in the Encryptions of Images

A Novel Multi-Scroll Hyperchaotic System Applicable for Visually Secure Image Cryptosystem Using Block Compressive Sensing

An image encryption algorithm based on multi-layered chaotic maps and its security analysis

A novel image encryption scheme based on pseudo-random coupled map lattices with hybrid elementary cellular automata

A new encryption algorithm for image data based on two-way chaotic maps and iterative cellular automata

EGPIECLMAC: efficient grayscale privacy image encryption with chaos logistics maps and Arnold Cat

A robust image encryption scheme using chaotic tent map and cellular automata

A chaotic based image encryption scheme using elliptic curve cryptography and genetic algorithm

Period Law of Discrete Two-Dimensional Arnold Transformation.

A novel parallel image encryption algorithm based on hybrid chaotic maps with OpenCL implementation

A Symmetric Image Encryption Algorithm Based on a Coupled Logistic–Bernoulli Map and Cellular Automata Diffusion Strategy