Reversible data hiding in encrypted images based on overlapping block partitioning and shared-MSB encoding
and
*
Article Sidebar
Full Text: 
PDF
Main Article Content
Abstract
Reversible data hiding in encrypted images (RDHEI) allows secret data to be embedded into an encrypted image while enabling lossless recovery of the original image. Its practical payload, however, remains limited by the embedding room available in the encrypted domain. This paper proposes an RDHEI method based on overlapping sub-block partitioning and shared-MSB encoding to improve the net embedding capacity. Each encrypted image block is organized into four overlapping sub-blocks. A boundary pixel shared by two adjacent sub-blocks serves as the reference pixel of the next sub-block, thereby increasing pixel reuse. The shared most significant bits within each sub-block are then exploited to create embedding room. Experiments on six standard images show an average net embedding capacity of 408,730 bits, representing improvements of 5.61% and 17.88% compared with two existing methods. Additional experiments on 100 randomly selected images from each of the BOWS-2 and BOSSBase datasets also show higher average net embedding capacities. Moreover, the proposed method provides error-free data extraction, exact image recovery, and separable operation according to the available keys.
Article Details
Conflict of Interest
© 2026 The authors. This is an open access article distributed under the terms of the Creative Commons Attribution-NonCommercial 4.0 International License.
References
Ankur, Kumar, R., & Sharma, A. K. (2025a). Reversible data hiding in encrypted image using bit-plane based label-map encoding with optimal block size. Journal of Information Security and Applications, 90, 104005. https://doi.org/10.1016/j.jisa.2025.104005
Ankur, Kumar, R., Sharma, A. K., & Ranjan, P. (2025b). High-capacity reversible data hiding in encrypted images based on difference image transfiguration. Signal, Image and Video Processing, 19(5), 365. https://doi.org/10.1007/s11760-025-03911-4
Chai, X., Cao, G., Fu, Z., Gan, Z., Wang, B., & Zhang, Y. (2024). High-capacity reversible data hiding in encrypted medical images using adaptive pixel-modulation and HBP-RMC. Biomedical Signal Processing and Control, 95, 106424. https://doi.org/10.1016/j.bspc.2024.106424
Chen, K., & Chang, C.-C. (2019). High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement. Journal of Visual Communication and Image Representation, 58, 334–344. https://doi.org/10.1016/j.jvcir.2018.12.023
Fu, Y., Kong, P., Yao, H., Tang, Z., & Qin, C. (2019). Effective reversible data hiding in encrypted image with adaptive encoding strategy. Information Sciences, 494, 21–36. https://doi.org/10.1016/j.ins.2019.04.043
Huang, F., Huang, J., & Shi, Y.-Q. (2016). New framework for reversible data hiding in encrypted domain. IEEE Transactions on Information Forensics and Security, 11(12), 2777–2789. https://doi.org/10.1109/TIFS.2016.2598528
Ma, K., Zhang, W., Zhao, X., Yu, N., & Li, F. (2013). Reversible data hiding in encrypted images by reserving room before encryption. IEEE Transactions on Information Forensics and Security, 8(3), 553–562. https://doi.org/10.1109/TIFS.2013.2248725
Nguyen, T.-S., Chang, C.-C., & Lin, C.-C. (2022). High capacity reversible data hiding scheme based on AMBTC for encrypted images. Journal of Internet Technology, 23(2), 255–266. https://doi.org/10.53106/160792642022032302006
Puteaux, P., & Puech, W. (2018). An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Transactions on Information Forensics and Security, 13(7), 1670–1681. https://doi.org/10.1109/TIFS.2018.2799381
Ren, H., Chen, T., Li, M., Yue, Z., Han, D., & Bai, G. (2025). High-capacity reversible data hiding in encrypted images based on multi-predictions and efficient parametric binary tree labeling. Digital Signal Processing, 161, 105096. https://doi.org/10.1016/j.dsp.2025.105096
Ren, H., Yue, Z., & Li, M. (2026). Reversible data hiding in encrypted images using adaptive block-level pixel difference encoding. Journal of Information Security and Applications, 96, 104316. https://doi.org/10.1016/j.jisa.2025.104316
Wang, X., Chang, C.-C., & Lin, C.-C. (2021). Reversible data hiding in encrypted images with block-based adaptive MSB encoding. Information Sciences, 567, 375–394. https://doi.org/10.1016/j.ins.2021.02.079
Wang, X., Li, L., Wang, M., & Chang, C.-C. (2026). High-capacity reversible data hiding in encrypted images based on MSB sharing and overlapping sawtooth partition. Journal of King Saud University Computer and Information Sciences, 38(2), 24. https://doi.org/10.1007/s44443-025-00238-5
Wang, Y., Cai, Z., & He, W. (2019). A new high capacity separable reversible data hiding in encrypted images based on block selection and block-level encryption. IEEE Access, 7, 175671–175680. https://doi.org/10.1109/ACCESS.2019.2957143
Wang, Y., & He, W. (2022). High capacity reversible data hiding in encrypted image based on adaptive MSB prediction. IEEE Transactions on Multimedia, 24, 1288–1298. https://doi.org/10.1109/TMM.2021.3062699
Wu, X., Qiao, T., Xu, M., & Zheng, N. (2021). Secure reversible data hiding in encrypted images based on adaptive prediction-error labeling. Signal Processing, 188, 108200. https://doi.org/10.1016/j.sigpro.2021.108200
Yi, S., & Zhou, Y. (2017). Binary-block embedding for reversible data hiding in encrypted images. Signal Processing, 133, 40–51. https://doi.org/10.1016/j.sigpro.2016.10.017
Yin, Z., Xiang, Y., & Zhang, X. (2020). reversible data hiding in encrypted images based on multi-MSB prediction and huffman coding. IEEE Transactions on Multimedia, 22(4), 874–884. https://doi.org/10.1109/TMM.2019.2936314
Yu, C., Zhang, X., Zhang, X., Li, G., & Tang, Z. (2022). Reversible data hiding with hierarchical embedding for encrypted images. IEEE Transactions on Circuits and Systems for Video Technology, 32(2), 451–466. https://doi.org/10.1109/TCSVT.2021.3062947
Zhang, W., Ma, K., & Yu, N. (2014). Reversibility improved data hiding in encrypted images. Signal Processing, 94, 118–127. https://doi.org/10.1016/j.sigpro.2013.06.023
Zhang, X. (2011). Reversible data hiding in encrypted image. IEEE Signal Processing Letters, 18(4), 255–258. https://doi.org/10.1109/LSP.2011.2114651
Zhang, X. (2012). Separable reversible data hiding in encrypted image. IEEE Transactions on Information Forensics and Security, 7(2), 826–832. https://doi.org/10.1109/TIFS.2011.2176120