RDHEI-GPS: a generalized pixel shifting framework for reversible data hiding in encrypted images

Reversible data hiding (RDH) is one special type of data hiding that enables both the extraction of embedded data and the lossless recovery of the original cover image. To enhance the image security, RDH in encrypted image (RDHEI) has been widely proposed for many intended applications. With the reversibility and encrypted-domain embedding, RDHEI has potential utility in fields such as military and medical image transmission, as well as forensic analysis. Recently, pixel-shifting-based RDHEI schemes (e.g., PSA) have gained attention for their ability to preserve image histograms and entropy by altering spatial permutations rather than pixel values. However, existing methods suffer from limited embedding capacity due to the restricted number of generatable patterns per block. This paper proposes a generalized pixel-shifting framework for RDHEI (RDHEI-GPS) that substantially enhances embedding capacity while maintaining perfect reversibility. Unlike conventional approaches that rely on a single initial block configuration, RDHEI-GPS introduces a multi-initial-block architecture by incorporating a reverse-ordering strategy. This design doubles the exploitable permutation patterns, thereby significantly increasing the payload. Furthermore, we formulate a dynamic mapping mechanism that generalizes the embedding levels, allowing flexible scalability from Level 1 to Level 4 (and beyond) based on block size. Theoretically, we prove that CRS achieves the maximum pairwise positional distinctness within the proposed cyclic-shift-and-reverse construction. Extensive experiments confirm that RDHEI-GPS outperforms state-of-the-art pixel shifting schemes in terms of embedding capacity without compromising the encrypted image’s statistical characteristics.

Authors

Institutions

Publication Details

Journal
Journal of King Saud University - Computer and Information Sciences
Published
2026-11-19
DOI
https://doi.org/10.1007/s44443-026-01429-4
Primary Topic
Advanced Steganography and Watermarking Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

RDHEI-GPS: a generalized pixel shifting framework for reversible data hiding in encrypted images

Lizhi Xiong, Lingchen Gu, Wenbo Wan, Xiaochen Ma et al.
Journal of King Saud University - Computer and Information Sciences
Advanced Steganography and Watermarking Techniques
article

RDHEI-GPS: a generalized pixel shifting framework for reversible data hiding in encrypted images

Lizhi Xiong, Lingchen Gu, Wenbo Wan, Xiaochen Ma, Ching-Nung Yang
article en

Abstract

Reversible data hiding (RDH) is one special type of data hiding that enables both the extraction of embedded data and the lossless recovery of the original cover image. To enhance the image security, RDH in encrypted image (RDHEI) has been widely proposed for many intended applications. With the reversibility and encrypted-domain embedding, RDHEI has potential utility in fields such as military and medical image transmission, as well as forensic analysis. Recently, pixel-shifting-based RDHEI schemes (e.g., PSA) have gained attention for their ability to preserve image histograms and entropy by altering spatial permutations rather than pixel values. However, existing methods suffer from limited embedding capacity due to the restricted number of generatable patterns per block. This paper proposes a generalized pixel-shifting framework for RDHEI (RDHEI-GPS) that substantially enhances embedding capacity while maintaining perfect reversibility. Unlike conventional approaches that rely on a single initial block configuration, RDHEI-GPS introduces a multi-initial-block architecture by incorporating a reverse-ordering strategy. This design doubles the exploitable permutation patterns, thereby significantly increasing the payload. Furthermore, we formulate a dynamic mapping mechanism that generalizes the embedding levels, allowing flexible scalability from Level 1 to Level 4 (and beyond) based on block size. Theoretically, we prove that CRS achieves the maximum pairwise positional distinctness within the proposed cyclic-shift-and-reverse construction. Extensive experiments confirm that RDHEI-GPS outperforms state-of-the-art pixel shifting schemes in terms of embedding capacity without compromising the encrypted image’s statistical characteristics.

Journal of King Saud University - Computer and Information SciencesVol. 38(10)
Nanjing University of Information Science and Technology (CN), Shandong Normal University (CN), National Dong Hwa University (TW)
Advanced Steganography and Watermarking Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon