Abstract
The rapid development of the Internet of Things has opened up commercial and economic opportunities, but there are also risks and threats to cybersecurity: a significant amount of private data is exposed in an untrusted cyberspace. In view of this issue, the research on reversible data hiding in encrypted image (RDHEI) aims to establish a secure and private communication channel between a sender and a recipient by embedding data into encrypted images. Therefore, this paper proposes a novel RDHEI scheme that employs a Huffman-based lossless image coding technique to achieve a high embedding capacity. Specifically, we compress the original image into a bitstream through the JPEG-like compression and then further encode the difference values between the reconstructed JPEG image and the original image via the Huffman coding. Due to the high compression rate and coding efficiency of the combined strategy, a large embedding space can be created. Our proposed scheme not only ensures a lossless recovery of the original image but also an error-free extraction of the secret messages. Several experiments are conducted to verify that our proposed scheme achieves a state-of-the-art performance compared with the prior art in terms of embedding capacity.
Similar content being viewed by others
References
Hu, Y., Lee, H.-K., Chen, K., Li, J.: Difference expansion based reversible data hiding using two embedding directions. IEEE Trans. Multimed. 10(8), 1500–1512 (2008)
Kim, H.J., Sachnev, V., Shi, Y.-Q., Nam, J., Choo, H.G.: A novel difference expansion transform for reversible data embedding. IEEE Trans. Inf. Forensics Secur. 3(3), 456–465 (2008)
Tian, J.: reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Li, X., Yang, B., Zeng, T.: Efficient reversible watermarking based on adaptive prediction-error expansion and pixel selection. IEEE Trans. Image Process. 20(12), 3524–3533 (2011)
Ou, B., Zhao, Y., Ni, R., Shi, Y.-Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)
Gui, X., Li, X., Yang, B.: A high capacity reversible data hiding scheme based on generalized prediction-error expansion and adaptive embedding. Signal Process. 98, 370–380 (2014)
Huang, L.-C., Tseng, L.-Y., Hwang, M.-S.: A reversible data hiding method by histogram shifting in high quality medical images. J. Syst. Softw. 86(3), 716–727 (2013)
Li, X., Li, B., Yang, B., Zeng, T.: General framework to histogram-shifting-based reversible data hiding. IEEE Trans. Image Process. 22(6), 2181–2191 (2013)
Jia, Y., Yin, Z., Zhang, X., Luo, Y.: Reversible data hiding based on reducing invalid shifting of pixels in histogram shifting. Signal Process 163, 238–246 (2019)
Chang, C.-C.: Adversarial learning for invertible steganography. IEEE Access 8, 198425–198435 (2020)
Chang, C.-C., Li, C.-T., Chen, K.: Privacy-preserving reversible information hiding based on arithmetic of quadratic residues. IEEE Access 7, 54117–54132 (2019)
Chang, C.-C., Li, C.-T.: Algebraic secret sharing using privacy homomorphisms for iot-based healthcare systems. Math. Biosci. Eng. 16(5), 3367–3381 (2019)
Chang, C.-C., Li, C.-T., Shi, Y.-Q.: Privacy-aware reversible watermarking in cloud computing environments. IEEE Access 6, 70720–70733 (2018)
Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Hong, W., Chen, T.S., Wu, H.Y.: An improved reversible data hiding in encrypted images using side match. IEEE Signal Process. Lett. 19(4), 199–202 (2012)
Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)
Qin, C., Qian, X., Hong, W., Zhang, X.: An efficient coding scheme for reversible data hiding in encrypted image with redundancy transfer. Inf. Sci. 487, 176–192 (2019)
Yi, S., Zhou, Y.: Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimedia 21(1), 51–64 (2019)
Wang, P., Cai, B., Xu, S., Chen, B.: Reversible data hiding scheme based on adjusting pixel modulation and block-wise compression for encrypted images. IEEE Access 8, 28902–28914 (2020)
Wang, Y., Cai, Z., He, W.: High capacity reversible data hiding in encrypted image based on intra-block lossless compression. IEEE Trans. Multimedia. (2020). https://doi.org/10.1109/TMM.2020.2999187
Wu, Y., **ang, Y., Guo, Y., Tang, J., Yin, Z.: An improved reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimedia 22(8), 1929–1938 (2020)
Ma, K., Zhang, W., Zhao, X., Yu, N.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2014)
Huang, D., Wang, J.: High-capacity reversible ata hiding in encrypted image based on specific encryption process. Signal Process. Image Commun 80, 115632 (2020)
Puteaux, P., Puech, W.: An efficient msb prediction-based method for high-capacity reversible data hiding in encrypted images. IEEE Trans. Inf. Forensics Secur. 13(7), 1670–1681 (2018)
Puteaux, P., Puech, W.: A recursive reversible data hiding in encrypted images method with a very high payload. IEEE Trans. Multimedia 23, 636–650 (2020)
Shiu, P.-F., Tai, W.-L., Jan, J.-K., Chang, C.-C., Lin, C.-C.: An interpolative ambtc-based high-payload rdh scheme for encrypted images. Signal Process. Image Commun. 74, 64–77 (2019)
Yin, Z., **ang, Y., Zhang, X.: Reversible data hiding in encrypted images based on multi-msb prediction and huffman coding. IEEE Trans. Multimedia 22(4), 874–884 (2020)
Mohammadi, A., Nakhkash, M., Akhaee, M.A.: A high-capacity reversible data hiding in encrypted images employing local difference predictor. IEEE Trans. Circuits Syst. Video Technol. 30(8), 2366–2376 (2020)
Wu, Y., Ma, W., Peng, Y., Zhang, R., Yin, Z.: Reversible data hiding in encrypted images based on bit plane compression of prediction error. IEEE Transa. Inform. Forensics Secur. 16, 2445–2446 (2021)
Yin, Z., Peng, Y., **ang, Y.: Reversible data hiding in encrypted images based on pixel prediction and bit-plane compression. IEEE Trans. Dependable Secure Comput. (2020). https://doi.org/10.1109/TDSC.2020.3019490
Chang, C.-C., Lin, C.-C., Su, G.-D.: An effective image self-recovery based fragile watermarking using self-adaptive weight-based compressed AMBTC. Multimedia Tools Appl 79(33–34), 24795–24824 (2020)
"Digital Compression and Coding of Continuous-Tone Still Images," International Standard DIS 10918, 1992
Qian, Z., Zhang, X., Wang, S.: Reversible data hiding in encrypted jpeg bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)
Qian, Z., Zhou, H., Zhang, X., Zhang, W.: Separable reversible data hiding in encrypted JPEG bitstreams. IEEE Trans. Dependable Secure Comput. 15(6), 1055–1067 (2018)
"BossBase Dataset," (2020). [Online]. Available: http://agents.fel.cvut.cz/stegodata/. Accessed: Jan. 1, 2020
"BOWS-2 Dataset," (2020) [Online]. Available: http://bows2.ec-lille.fr/ Accessed: Jul. 1, 2020
Gerald Schaefer, M.S.: UCID: an uncompressed colour image database. Storage Retr. Methods Appl. Multimedia. 5307, 472–480 (2004)
Chang, C.-C.: Cryptospace invertible steganography with conditional generative adversarial networks. Secur. Commun. Netw 2021, 1–14 (2021)
Su, G.-D., Chang, C.-C., Lin, C.-C., Yao, Z.: Secure High Capacity Tetris-Based Scheme for Data Hiding. IET Image Proc. 14(17), 4633–4635 (2021)
Liu, Z.-L., Pun, C.-M.: Reversible data hiding in encrypted images using chunk encryption and redundancy matrix representation. IEEE Trans. Dependable Secure Comput. (2020). https://doi.org/10.1109/tdsc.2020.3011838
Liu, Z.-L., Pun, C.-M.: Reversible data-hiding in encrypted images by redundant space transfer. Inf. Sci. 433–434, 188–203 (2018)
Chen, K., Chang, C.-C.: High-Capacity Reversible Data Hiding in Encrypted Images Based on Extended Run-Length Coding and Block-Based MSB Plane Rearrangement. J. Vis. Commun. Image Represent. 58, 334–344 (2019)
Grosse, H.-J., Varley, M.-R., Terrell, T.-J., Y.-K., Chan,: Improved coding of transform coefficients in jpeg-like image compression schemes. Pattern Recognit. Lett. 21(12), 1061–1069 (2000)
Acknowledgements
This work was supported in part by the Open Fund of Engineering Research Center for ICH Digitalization and Multi-source Information Fusion of Fujian Province under Grant No. FJ-ICH201901, and in part by the Natural Science Foundation of Fujian Province under Grant No. 2022J01974.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Su, GD., Chang, CC. Toward high-capacity crypto-domain reversible data hiding with huffman-based lossless image coding. Vis Comput 39, 4623–4638 (2023). https://doi.org/10.1007/s00371-022-02613-z
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-022-02613-z