Skip to main content
SpringerLink
Log in

Low-complexity reversible data hiding in encrypted image via MSB hierarchical coding and LSB compression

  • Special Issue Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

Recently, reversible data hiding in encrypted image (RDHEI) has attracted extensive attention, which can be used in secure cloud computing and privacy protection effectively. In this paper, a low-complexity RDHEI scheme based on MSB hierarchical coding and LSB compression is proposed. Content owner first utilizes a specific encryption method, including pixel encrypting, block, and pixel scrambling, to encrypt original image, which not only can reserve the redundancy, but also can mask image contents securely. Through hierarchical encoding MSBs of different types of image blocks and compressing LSBs, data hider can embed additional data into encrypted image effectively. Separable operations of data extraction, image decryption, and image recovery can be conducted on the receiver side based on encryption key and data-hiding key. Experimental results demonstrate that our scheme can achieve better rate-distortion performance than some of state-of-the-art schemes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Qin, C., Chang, C.C., Chiu, Y.P.: A novel joint data-hiding and compression scheme based on SMVQ and image inpainting. IEEE Trans. Image Process. 23(3), 969–978 (2014)

    Article  MathSciNet  Google Scholar 

  2. Tao, J., Li, S., Zhang, X., Wang, Z.: Towards robust image steganography. IEEE Trans. Circuits Syst. Video Technol. 29(2), 594–600 (2019)

    Article  Google Scholar 

  3. Li, S., Zhang, X.: Toward construction based data hiding: from secrets to fingerprint images. IEEE Trans. Image Process. 28(3), 1482–1497 (2019)

    Article  MathSciNet  Google Scholar 

  4. Qin, C., Ji, P., Chang, C.C., Dong, J., Sun, X.M.: Non-uniform watermark sharing based on optimal iterative BTC for image tampering recovery. IEEE Multimed. 25(3), 36–48 (2018)

    Article  Google Scholar 

  5. Feng, G., Zhang, X., Ren, Y., Qian, Z., Li, S.: Diversity-based cascade filters for JPEG steganalysis. IEEE Trans. Circuits Syst. Video Technol. 30(2), 376–386 (2020)

    Article  Google Scholar 

  6. Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)

    Article  Google Scholar 

  7. Ni, Z.C., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)

    Article  Google Scholar 

  8. Li, X.L., Li, B., Yang, B., Zeng, T.Y.: General framework to histogram-shifting-based reversible data hiding. IEEE Trans. Image Process. 22(6), 2181–2191 (2013)

    Article  MathSciNet  Google Scholar 

  9. Qin, C., Chang, C.C., Huang, Y.H., Liao, L.T.: An inpainting-assisted reversible steganographic scheme using a histogram shifting mechanism. IEEE Trans. Circuits Syst. Video Technol. 23(7), 1109–1118 (2013)

    Article  Google Scholar 

  10. Ou, B., Li, X.L., Zhao, Y., Ni, R.R., Shi, Y.Q.: Pairwise prediction-error expansion for efficient reversible data hiding. IEEE Trans. Image Process. 22(12), 5010–5021 (2013)

    Article  MathSciNet  Google Scholar 

  11. Li, X.L., Zhang, W.M., Gui, X.L., Yang, B.: Efficient reversible data hiding based on multiple histograms modification. IEEE Trans. Inf. Forensics Secur. 10(9), 2016–2027 (2015)

    Article  Google Scholar 

  12. Shi, Y.Q., Li, X.L., Zhang, X.P., Wu, H.T., Ma, B.: Reversible data hiding: advances in the past two decades. IEEE Access 4, 3210–3237 (2016)

    Article  Google Scholar 

  13. Qin, C., Zhou, Q., Cao, F., Dong, J., Zhang, X.P.: Flexible lossy compression for selective encrypted image with image inpainting. IEEE Trans. Circuits Syst. Video Technol. 29(11), 3341–3355 (2019)

    Article  Google Scholar 

  14. Yi, S., Zhou, Y.C.: Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimed. 21(1), 51–64 (2019)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. Yin, Z.X., Xiang, Y.Z., Zhang, X.P.: Reversible data hiding in encrypted images based on multi-MSB prediction and Huffman coding. IEEE Trans. Multimed. (2019). https://doi.org/10.1109/TMM.2019.2936314

    Article  Google Scholar 

  17. Xiang, S.J., Luo, X.R.: Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans. Circuits Syst. Video Technol. 28(11), 3099–3110 (2018)

    Article  MathSciNet  Google Scholar 

  18. Peng, F., Lin, Z.X., Zhang, X., Long, M.: Reversible data hiding in encrypted 2D vector graphics based on reversible mapping model for real numbers. IEEE Trans. Inf. Forensics Secur. 14(9), 2400–2411 (2019)

    Article  Google Scholar 

  19. Zhang, X.P.: Reversible data hiding in encrypted images. IEEE Signal Process. Lett. 18(4), 255–258 (2011)

    Article  Google Scholar 

  20. Zhang, X.P.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)

    Article  Google Scholar 

  21. 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)

    Article  Google Scholar 

  22. Liao, X., Shu, C.W.: Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. J. Vis. Commun. Image Represent. 28(1), 21–27 (2015)

    Article  MathSciNet  Google Scholar 

  23. Qin, C., Zhang, X.P.: Effective reversible data hiding in encrypted image with privacy protection for image content. J. Vis. Commun. Image Represent. 31, 154–164 (2015)

    Article  Google Scholar 

  24. Huang, F.J., Huang, J.W., Shi, Y.Q.: New framework for reversible data hiding in encrypted domain. IEEE Trans. Inf. Forensics Secur. 11(12), 2777–2789 (2016)

    Article  Google Scholar 

  25. Liu, Z.L., Pun, C.M.: Reversible data-hiding in encrypted images by redundant space transfer. Inf. Sci. 433, 188–203 (2018)

    Article  MathSciNet  Google Scholar 

  26. Qin, C., Zhang, W., Cao, F., Zhang, X.P., Chang, C.C.: Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection. Signal Process. 153, 109–122 (2018)

    Article  Google Scholar 

  27. Ma, K., Zhang, W.M., Zhao, X.F., Yu, N.H., Li, F.H.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)

    Article  Google Scholar 

  28. Zhang, W.M., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94, 118–127 (2014)

    Article  Google Scholar 

  29. Cao, X.C., Du, L., Wei, X.X., Meng, D., Guo, X.J.: High capacity reversible data hiding in encrypted images by patch-level sparse representation. IEEE Trans. Cybern. 46(5), 1132–1143 (2016)

    Article  Google Scholar 

  30. Yi, S., Zhou, Y.C.: Binary-block embedding for reversible data hiding in encrypted images. Signal Process. 133, 40–51 (2017)

    Article  Google Scholar 

  31. Schaefer, G., Stich, M.: UCID—an uncompressed color image database. Proc. SPIE Storage Retr. Methods Appl. Multimed. 5307, 472–480 (2004)

    Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (61902239). The authors would like to thank anonymous reviewers for their valuable suggestions which helped to improve this paper.

Author information

Authors and Affiliations

  1. College of Information Engineering, Shanghai Maritime University, Shanghai, 201306, China

    Fang Cao & Bowen An

  2. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai, 200093, China

    Xiaokang Qian

Authors
  1. Fang Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaokang Qian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bowen An
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Fang Cao or Bowen An.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cao, F., Qian, X. & An, B. Low-complexity reversible data hiding in encrypted image via MSB hierarchical coding and LSB compression. Multimedia Systems 27, 317–330 (2021). https://doi.org/10.1007/s00530-020-00700-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-020-00700-6

Keywords

Search

Navigation