Skip to main content
SpringerLink
Log in

A Two Side Histogram Shifting Based Reversible Data Hiding Technique in Encrypted Images

  • Conference paper
  • First Online:
Book cover Computer Vision and Image Processing (CVIP 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1376))

Included in the following conference series:

Abstract

Reversible data hiding means lossless recovery of hidden data as well as the original cover, but it lacks the security, to get over this problem, reversible data hiding in encrypted covers came into existence. Many reversible data hiding algorithms have been introduced by researchers but most of them have some flaws such as lack of complete reversibility, low embedding capacity, less security and others. This paper, introduces a simple iterative method which combines encryption and embedding schemes to increase the embedding capacity and security with the use of two side histogram shifting with reference to the peak point. The proposed work is divided into two methods: one uses side information while other does not. Results obtained after comparison of proposed work and existing works, proves the efficiency of scheme.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Barton, J.M.: Method and apparatus for embedding authentication information within digital data, U.S. Patent 5,646,997, 8 July 1997

    Google Scholar 

  2. Shi, Y.Q., Ni, Z., Zou, D., Liang, C., Xuan, G.: Lossless data hiding: fundamentals, algorithms and applications. In: Proceedings IEEE International Symposium on Circuits and System, vol. 2, pp. 33–36 (2004)

    Google Scholar 

  3. Shi, Y.Q.: Reversible data hiding. In: Proceedings International Workshop Digital Watermarking, pp. 1–12 (2004)

    Google Scholar 

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

    Article  Google Scholar 

  5. Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)

    Article  MathSciNet  Google Scholar 

  6. Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Exp. 5(20), 870–876 (2008)

    Article  Google Scholar 

  7. Hu, Y., Lee, H.K., Li, J.: DE-based reversible data hiding with improved overflow location map. IEEE Trans. Circuits Syst. Video Technol. 19(2), 250–260 (2009)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Van Leest, A., van der Veen, M., Bruekers, F.: Reversible image watermarking. In: Proceedings IEEE International Conference on Information Processing, vol. 2, pp. II-731-II-734, September 2003

    Google Scholar 

  10. Fallahpour, M., Sedaaghi, M.H.: High capacity lossless data hiding based on histogram modification. IEICE Electron. Exp. 4(7), 205–210 (2007)

    Article  Google Scholar 

  11. Lee, S.-K., Suh, Y.-H., Ho, Y.-S.: Reversiblee image authentication based on watermarking. In Proceedings IEEE International Conference on Multimedia and Expo, pp. 1321–1324, July 2006

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

  16. Qian, Z., Zhang, X., Wang, S.: Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)

    Article  Google Scholar 

  17. Yu, J., Zhu, G., Li, X., Yang, J.: An improved algorithm for reversible data hiding in encrypted image. In: Shi, Y.Q., Kim, H.-J., Pérez-González, F. (eds.) IWDW 2012. LNCS, vol. 7809, pp. 384–394. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40099-5_32

    Chapter  Google Scholar 

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

    Article  Google Scholar 

  19. Zhang, X., Qian, Z., Feng, G., Ren, Y.: Efficient reversible data hiding in encrypted images. J. Vis. Commun. Image Represent. 25(2), 322–328 (2014)

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  22. Gao, H., Gao, T., You, Z., Cheng, R.: High capacity reversible data hiding in encrypted image based on image encoding and POB. J. Franklin Inst. 357(13), 9107–9126 (2020)

    Article  MathSciNet  Google Scholar 

  23. Gao, X., Pan, Z., Gao, E., Fan, G.: Reversible data hiding for high dynamic range images using two-dimensional prediction-error histogram of the second time prediction. Signal Process. 173, 107579 (2020)

    Google Scholar 

  24. Long, M., Zhao, Y., Zhang, X., Peng, F.: A separable reversible data hiding scheme for encrypted images based on Tromino scrambling and adaptive pixel value ordering. Signal Process. 176 107703 (2020)

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

  28. Agrawal, S., Kumar, M.: An improved reversible data hiding technique based on histogram bin shifting. In: Nagar, A., Mohapatra, D.P., Chaki, N. (eds.) Proceedings of 3rd International Conference on Advanced Computing, Networking and Informatics. SIST, vol. 43, pp. 239–248. Springer, New Delhi (2016). https://doi.org/10.1007/978-81-322-2538-6_25

    Chapter  Google Scholar 

  29. Li, M., Li, Y.: Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process. 130, 190–196 (2017)

    Google Scholar 

  30. Kittawi, N., Al-Haj, A.: Reversible data hiding in encrypted images. In: 2017 8th International Conference on Information Technology (ICIT), Amman, pp. 808–813 (2017)

    Google Scholar 

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

    Article  Google Scholar 

  32. Ge, H., Chen, Y., Qian, Z., Wang, J.: A high capacity multi-level approach for reversible data hiding in encrypted images. IEEE Trans. Circuits Syst. Video Technol. 29(8), 2285–2295 (2019)

    Article  Google Scholar 

  33. Zhou, J., Liu, X., Au, O.C., Tang, Y.Y.: Designing an efficient image encryption-then-compression system via prediction error clustering and random permutation. IEEE Trans. Inf. Forensics Secur. 9(1), 39–50 (2014)

    Article  Google Scholar 

  34. Miscelaneous gray level images. http://decsai.ugr.es/cvg/dbimagenes/g512.php

Download references

Author information

Authors and Affiliations

  1. Babasaheb Bhimrao Ambedkar University, Lucknow, India

    Ruchi Agarwal & Manoj Kumar

Authors
  1. Ruchi Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manoj Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Indian Institute of Information Technology Allahabad, Prayagraj, India

    Satish Kumar Singh

  2. Indian Institute of Technology Roorkee, Roorkee, India

    Partha Roy

  3. Indian Institute of Technology Roorkee, Roorkee, India

    Balasubramanian Raman

  4. Indian Institute of Information Technology Allahabad, Prayagraj, India

    P. Nagabhushan

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Agarwal, R., Kumar, M. (2021). A Two Side Histogram Shifting Based Reversible Data Hiding Technique in Encrypted Images. In: Singh, S.K., Roy, P., Raman, B., Nagabhushan, P. (eds) Computer Vision and Image Processing. CVIP 2020. Communications in Computer and Information Science, vol 1376. Springer, Singapore. https://doi.org/10.1007/978-981-16-1086-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-1086-8_10

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-1085-1

  • Online ISBN: 978-981-16-1086-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation