Skip to main content
SpringerLink
Log in

Reversible data hiding using bit flipping and histogram shifting

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Medical, military, and cloud computing applications require high degrees of security and privacy, and thus they are potential candidates to benefit from hiding data in encrypted images. This paper introduces a new algorithm that combines cryptography and data hiding techniques to hide data into encrypted grayscale images in a reversible manner. Based on the proposed algorithm, the original cover image is encrypted before a data hiding procedure is applied to embed two watermarks in the encrypted image. One watermark is embedded by flipping the two middle bits of encrypted image pixels which are secretly selected using a pre-shared hiding key. The bits of the second watermark are embedded by applying the histogram shifting method on the watermarked image. At the receiving send, the bits of the second watermark are extracted using the inverse histogram shifting and the integrity and authenticity of the recovered image are verified. The experimental results obtained demonstrate that the proposed algorithm meets the requirements of effective reversible data hiding such as high visual image quality, high embedding capacity, and high entropy. The algorithm is also competitive with other recent algorithms with respect to these performance metrics.

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
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Fujiyoshi M (2013) “Separable reversible data hiding in encrypted images with histogram permutation,” In Multimedia and Expo Workshops (ICMEW), pp. 1–4

  2. Gao, Sheng G (2014) A joint encryption and reversible data hiding scheme based on integer-DWT and Arnold map permutation. J Appl Math

  3. Hong W, Chen T, Wu H (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process Lett 19(4):199–202

    Article  Google Scholar 

  4. Jose R, Abraham G (2013) “A separable reversible data hiding in encrypted image with improved performance,” 2013 Annual International Conference on Emerging Research Areas and 2013 International Conference on Microelectronics, Communications and Renewable Energy, India

  5. Jung K (2018) A survey of interpolation-based reversible data hiding methods. Multimed Tools Appl 77:795–7810

    Google Scholar 

  6. Ke Y, Zhang M, Liu J, Su T, Yang X (2020) Fully homomorphic encryption encapsulated difference expansion for reversible data hiding in encrypted domain. IEEE Trans Circuits Syst Video Technol 30(8):2353–2365

    Article  Google Scholar 

  7. Kim S, Qu X, Sachnev V, Kim H (2018) Skewed histogram shifting for reversible data hiding using a pair of extreme predictions. IEEE Trans Circuits Syst Video Technol 29(11):3236–3246

    Article  Google Scholar 

  8. Lee C, Shen J, Wu Y and Agrawal S (2019) “Reversible Data Hiding Scheme Based on Difference Expansion Using Shiftable Block Strategy for Enhancing Image Fidelity,” in Proc. of the IEEE 10th International Conference on Awareness Science and Technology (iCAST), Japan

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

    Article  Google Scholar 

  10. Mahasree M, Puviarasan N and Aruna P (2017) “Reversible data hiding in encrypted images using reformed JPEG compression,” in Proc. of 5th International Workshop on Biometrics and Forensics (IWBF), UK

  11. Mahasree M, Puviarasan N, Aruna P (2021) “An improved reversible data hiding for encrypted images over cloud,” in Proc. of 5th international conference on trends in electronics and informatics (ICOEI) India

  12. Mohammad A, Al-Haj A, Farfoura M (2019) An improved capacity data hiding technique based on image interpolation. Multimed Tools Appl 78:7181–7205

    Article  Google Scholar 

  13. Puech W, Chaumont M and Strauss O (2008) “A reversible data hiding method for encrypted images,” Proc. SPIE 6819, Security, Forensics, Steganography, and Watermarking of Multimedia Contents X, 68191E

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

    Article  Google Scholar 

  15. Singh AK and Elhoseny M (Editors) (2020) Intelligent Data Security Solutions for e-Health Applications, Academic Press - Elsiver, September

  16. Stallings W (2018) Effective cybersecurity: a guide to using best practices and standards, 1st edition, Addison-Wesley Professional,

  17. Subburam S, Selvakumar S, Geetha S (2018) High performance reversible data hiding scheme through multilevel histogram modification in lifting integer wavelet transform. Multimed Tools Appl 77:7071–7095

    Article  Google Scholar 

  18. Xiong L, Xu Z, Shi Y (2018) An integer wavelet transform based scheme for reversible data hiding in encrypted images. Multidim Syst Sign Process 29:1191–1202

    Article  MathSciNet  Google Scholar 

  19. Yang P, Xiong N, Ren J (2020) Reversible data hiding: advances in the past two decades. IEEE Access 8:3210–3237

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, The King Abdullah II School of Engineering, Princess Sumaya University for Technology, Al-Jubeiha, P.O. BOX 1438, Amman, 11941, Jordan

    Nour Kittawi & Ali Al-Haj

Authors
  1. Nour Kittawi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Al-Haj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ali Al-Haj.

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

Kittawi, N., Al-Haj, A. Reversible data hiding using bit flipping and histogram shifting. Multimed Tools Appl 81, 12441–12458 (2022). https://doi.org/10.1007/s11042-022-12364-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-12364-7

Keywords

Search

Navigation