Chaotic Polycyclic Shift Powers a New Wave of Image Encryption

Digital images have become the currency of modern communication, carrying everything from family photographs to medical scans and industrial blueprints across networks that are constantly probed by adversaries. Yet the encryption schemes designed to protect this visual data have often lagged behind the demands placed on them. A team of researchers from Moulay Ismail University in Morocco, Aurel Vlaicu University of Arad in Romania, Abdelmalek Essaadi University and Ibn Tofail University has now unveiled a new approach that marries the mathematics of polycyclic codes with the unpredictability of chaotic systems, and the results, published in Cluster Computing, suggest a meaningful step forward for multimedia security.

The scheme, developed by El Mahdi Mouloua and colleagues, rests on two novel operators that work in tandem. The first is a chaotic polycyclic shift, denoted by the Greek letter phi with a chaotic vector index, which generalizes the familiar left and right bit rotations used in classical cryptography. Instead of shifting data by a fixed amount, the operator displaces pixels and their bits by amounts dictated by a chaotic sequence, so that the pattern of movement never repeats and cannot be predicted without the secret key. This operator drives the confusion mechanism of the cipher, scrambling the relationship between the original image and its encrypted form.

The second operator addresses the other pillar of strong encryption: diffusion. In cryptographic terms, confusion hides the connection between the key and the ciphertext, while diffusion ensures that a change to a single element of the plaintext spreads throughout the entire encrypted output. The researchers call their diffusion engine the chaotic avalanche effect, symbolized by xi. It creates a strong binding between each encrypted pixel and the following original pixel, so that information from one part of the image cascades into the encryption of subsequent parts. A single flipped bit in the input therefore triggers an avalanche of changes across the ciphertext, denying attackers the ability to modify localized regions of an image undetected.

The intellectual roots of the work reach into an unexpected corner of mathematics: the theory of polycyclic codes. One of the co-authors, Oussama Kabbouch, had previously explored the algebraic structure of polycyclic codes with collaborators, building on earlier generalizations of cyclic codes introduced by Lopez-Permouth, Parra-Avila and Szabo in 2009. By importing the cyclic shift idea from coding theory into the chaotic domain, the team transformed a static algebraic operation into a dynamic, key-dependent one. The chaotic vector that steers the shift is generated by chaotic maps, whose extreme sensitivity to initial conditions means that even a minute difference in the key produces a completely different scrambling pattern.

Chaos theory has long fascinated cryptographers for precisely this reason. Chaotic systems, such as the logistic map and its more elaborate relatives like the intertwining logistic map, exhibit deterministic but seemingly random behavior. Their trajectories never settle into a pattern, yet they can be reproduced exactly by anyone holding the same initial values. This combination of reproducibility and unpredictability makes them natural candidates for generating the keystreams and permutation sequences that encryption demands. The new scheme taps this property to control both the polycyclic shifts and the avalanche diffusion, ensuring that every stage of the cipher is driven by the same chaotic engine and the same secret key material.

The experimental evaluation reported in the paper reads like a checklist of modern cryptographic benchmarks, and the scheme passes each one. The key space, which measures how many possible secret keys an attacker would need to brute-force, is described as large, a critical property given that many published chaotic ciphers have been broken because their key spaces proved too small. Key sensitivity is similarly high: encrypting the same image with keys that differ by a single digit yields entirely different ciphertexts, which prevents an attacker from gleaning information through near-miss keys.

Statistical tests on the encrypted images tell a similar story. The histograms of the encrypted outputs are uniform, meaning that every pixel value appears with equal frequency and no statistical fingerprint of the original image survives. The correlation between adjacent pixels, which in natural images is typically very high because neighboring pixels tend to look alike, drops to low values in the ciphertext, destroying the structural redundancy that attackers exploit in known-plaintext and chosen-plaintext attacks. Information entropy, a measure of randomness, reaches high values close to the theoretical maximum of eight bits per pixel for eight-bit images, indicating that the encrypted data is essentially indistinguishable from noise.

Two additional metrics, standard in the image encryption literature, quantify the scheme’s resistance to differential attacks. The number of pixels change rate, or NPCR, measures the fraction of pixels that change when the plaintext is altered by a single bit, while the unified average changing intensity, or UACI, measures the average strength of those changes. Ideal values are close to 99.6 percent and 33.4 percent respectively, and the reported strong encryption performance of the scheme, together with low peak signal-to-noise ratio values between original and encrypted images, indicates that the chaotic avalanche effect delivers the full diffusion strength needed to defeat these attacks. Low PSNR here is a virtue: it confirms that the encrypted image leaks essentially nothing about the original.

The broader context makes the contribution timely. The literature is littered with image encryption schemes that looked impressive on paper but collapsed under cryptanalysis, including DNA-based ciphers and designs built on the two-dimensional logistic-adjusted-sine map, both of which were broken by dedicated attacks. Meanwhile the demand for image security keeps growing, driven by telemedicine platforms transmitting diagnostic scans, the Industrial Internet of Things streaming visual sensor data, and cloud storage services holding vast archives of personal photographs. Recent research has explored hyperchaotic maps, memristive neural networks, quantum walks and DNA encoding as ingredients for next-generation ciphers, and the Moroccan-Romanian team positions its polycyclic approach within this competitive landscape, arguing that a mathematically grounded shift operator offers a cleaner and more principled confusion mechanism than ad hoc permutation tricks.

The researchers, who contributed equally to the work alongside co-authors from institutions in Morocco and Romania, suggest that the combination of a generalized cyclic structure with chaotic dynamics could extend beyond still images, potentially informing the protection of video streams and other multimedia content where efficiency and security must coexist. For now, the scheme stands as a demonstration that classical algebra and modern chaos theory can be fused into a cipher that is more than the sum of its parts: a system in which the ancient idea of the cyclic shift is reborn, steered by randomness that only the legitimate key holder can reproduce, and in which every pixel of an image guards the secrets of every other.

Subject of Research: Chaotic image encryption using polycyclic shift operators

Article Title: Design of a secure image encryption scheme using chaotic polycyclic shift

Article References: Mouloua, E. M., Ben-Hdech, A., Bejan, C. A., Es-Sabry, M., Najmeddine, M., Kabbouch, O., Bucerzan, D., & Essaid, M. (2026). Design of a secure image encryption scheme using chaotic polycyclic shift. Cluster Computing, 29(13), Article 771. https://doi.org/10.1007/s10586-026-06588-7

Image Credits: AI Generated

DOI: 10.1007/s10586-026-06588-7

Keywords: image encryption, chaos theory, polycyclic codes, cryptography, confusion and diffusion, chaotic maps, multimedia security, NPCR, UACI, information entropy, Cluster Computing, data security