Advertisement

High-Capacity Reversible Data Hiding in Encrypted Images Based on MSB Prediction

  • Dawen XuEmail author
  • Bo Guan
  • Shubing Su
  • Xuena Qiu
Conference paper
  • 49 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 12022)

Abstract

Reversible data hiding in encrypted images is an effective technology to embed additional data in the encrypted domain without accessing the content of the original image. During the decoding process, the secret message can be extracted accurately and the original image can be reconstructed perfectly. In this paper, an efficient reversible data hiding scheme for encrypted images based on MSB (most significant bit) prediction is proposed, which has high embedding capacity. Combining with the characteristic of prediction technology, the prediction error is first identified and its location is stored in the location map. The stream cipher is then used to encrypt the original image. According to the location map, the data-hider substitutes up to three MSBs of embeddable pixels in encrypted image with the secret message. At the receiving end, the secret message can be extracted without error, and the original image can be perfectly reconstructed by utilizing MSB prediction technology. Experimental results show that the scheme can achieve higher embedding capacity than most related methods.

Keywords

Reversible data hiding Image encryption Image security MSB prediction High capacity 

Notes

Acknowledgements

This work is supported by the National Natural Science Foundation of China (61771270), Zhejiang Provincial Natural Science Foundation of China (LY17F020013, LR20F020001), and Ningbo Natural Science Foundation (2018A610054, 2018A610192).

References

  1. 1.
    Subramanyam, A.V., Emmanuel, S., Kankanhalli, M.S.: Robust watermarking of compressed and encrypted JPEG2000 images. IEEE Trans. Multimedia 14(3), 703–716 (2012)CrossRefGoogle Scholar
  2. 2.
    Xu, D.W., Wang, R.D., Shi, Y.Q.: Data hiding in encrypted H.264/AVC video streams by codeword substitution. IEEE Trans. Inf. Forensics Secur. 9(4), 596–606 (2014)CrossRefGoogle Scholar
  3. 3.
    Xu, D.W., Wang, R.D., Shi, Y.Q.: An improved scheme for data hiding in encrypted H.264/AVC videos. J. Vis. Commun. Image Represent. 36, 229–242 (2016)CrossRefGoogle Scholar
  4. 4.
    Xu, D.W., Wang, R.D., Zhu, Y.N.: Tunable data hiding in partially encrypted H.264/AVC videos. J. Vis. Commun. Image Represent. 45, 34–45 (2017)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Zhang, X.P.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)CrossRefGoogle Scholar
  7. 7.
    Zhang, X.P.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Wu, X.T., Sun, W.: High-capacity reversible data hiding in encrypted images by prediction error. Signal Process. 104, 387–400 (2014)CrossRefGoogle Scholar
  10. 10.
    Qian, Z., Zhang, X.: Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans. Circuits Syst. Video Technol. 26(4), 636–646 (2016)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Ma, K.D., Zhang, W.M., Zhao, X.F., et al.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)CrossRefGoogle Scholar
  13. 13.
    Zhang, W.M., Ma, K.D., Yu, N.H.: Reversibility improved data hiding in encrypted images. Sig. Process. 94, 118–127 (2014)CrossRefGoogle Scholar
  14. 14.
    Xu, D.W., Wang, R.D.: Separable and error-free reversible data hiding in encrypted images. Sig. Process. 123, 9–21 (2016)CrossRefGoogle Scholar
  15. 15.
    Yi, S., Zhou, Y.C.: Separable and reversible data hiding in encrypted images using parametric binary tree labeling. IEEE Trans. Multimedia 21(1), 51–64 (2018)CrossRefGoogle Scholar
  16. 16.
    Zhang, X.P., Long, J., Wang, Z.C., Cheng, H.: Lossless and reversible data hiding in encrypted images with public key cryptography. IEEE Trans. Circuits Syst. Video Technol. 26(9), 1622–1631 (2016)CrossRefGoogle Scholar
  17. 17.
    Wu, H.T., Cheung, Y.M., Yang, Z.Y., Tang, S.H.: A high-capacity reversible data hiding method for homomorphic encrypted images. J. Vis. Commun. Image Represent. 62, 87–96 (2019)CrossRefGoogle Scholar
  18. 18.
    Xu, D.W., Chen, K., Wang, R.D., Su, S.B.: Separable reversible data hiding in encrypted images based on two-dimensional histogram modification. Secur. Commun. Netw. 2018, 1–14 (2018)Google Scholar
  19. 19.
    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 (2017)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Rad, R.M., Wong, K.S., Guo, J.M.: A unified data embedding and scrambling method. IEEE Trans. Image Process. 23(4), 1463–1475 (2014)MathSciNetCrossRefGoogle Scholar
  21. 21.
    Miscelaneous gray level images. http://decsai.ugr.es/cvg/dbimagenes/g512.php

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of Electronics and Information EngineeringNingbo University of TechnologyNingboChina

Personalised recommendations