Skip to main content
Log in

An improved dual image separable reversible data hiding algorithm for encrypted HAMBTC compressed images

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

Abstract

With the aim to ensure privacy and security of secret message, a block based dual image separable reversible data hiding algorithm in compressed as well as encrypted domain is proposed here. In the proposed algorithm, hierarchical absolute moment block truncation coding (HAMBTC) transformed every block bi into a quintuplet [(l1)i, (l2)i, (h1)i, (h2)i, bmpi] which are further accumulated into five tables; low mean tables (LT1, LT2), high mean tables (HT1, HT2) and a single bitmap sequence table BM. Firstly, low mean tables and high mean tables are encrypted using symmetric cryptosystem and then secret message is embedded into the quintuplet without occurrence of underflow and overflow problem. Experimental study revealed that for all type of test images, proposed methodology altogether beated all the compared methodologies in its ability to embed secret information and precisely recover it with maintaining the visual nature of stego images too. High payload and separable reversibility feature makes the proposed algorithm a perfect possibility for a secure framework.

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

Access this article

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

Instant access to the full article PDF.

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

Similar content being viewed by others

References

  1. Abdulla AA (2019) Exploiting similarities between secret and cover images for improved embedding efficiency and security in digital steganography. Doctoral thesis University of Buckingham

  2. Abdulla AA, Sellahewa H, Jassim SA (2019) Improving embedding efficiency for digital steganography by exploiting similarities between secret and cover images. Multimed Tools Appl 78(13):17799–17823

    Article  Google Scholar 

  3. Alrehily A, Thayananthan V (2018) Computer security and software watermarking based on return-oriented programming. Int J Comput Netw Inf Secur 10(5)

  4. Bhalerao S, Ansari IA, Kumar A, Jain DK (2019) A reversible and multipurpose ecg data hiding technique for telemedicine applications. Pattern Recogn Lett 125:463–473

    Article  Google Scholar 

  5. Bhardwaj R (2018) Enhanced encrypted reversible data hiding algorithm with minimum distortion through homomorphic encryption. J Electron Imaging 27(2):023017

    Article  Google Scholar 

  6. Bhardwaj R, Aggarwal A (2018) An improved block based joint reversible data hiding in encrypted images by symmetric cryptosystem. Pattern Recognit Lett

  7. Carpentieri B, Castiglione A, De Santis A, Palmieri F, Pizzolante R (2018) Data hiding using compressed archives. In: Proceedings of the 2018 conference on research in adaptive and convergent systems, pp 136–142

  8. Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-lsb data embedding. IEEE Trans Image Process 14:253–13

    Article  Google Scholar 

  9. Chang CC, Chen TS, Wang YK, Liu Y (2018) A reversible data hiding scheme based on absolute moment block truncation coding compression using exclusive or operator. Multimed Tools Appl 77(7):9039–9053

    Article  Google Scholar 

  10. Chen YH, Huang HC, Lin CC (2016) Block-based reversible data hiding with multi-round estimation and difference alteration. Multimed Tools Appl 75(21):13679–13704

    Article  Google Scholar 

  11. Chen YC, Shiu CW, Horng G (2014) Encrypted signal-based reversible data hiding with public key cryptosystem. J Visual Commun Image Represent 25:1164–6

    Article  Google Scholar 

  12. Chi LP, Wu CH, Chang HP (2018) Reversible data hiding in dual stegano-image using an improved center folding strategy. Multimed Tools Appl 77:8785–18

    Article  Google Scholar 

  13. Girdhar A, Kumar V (2019) A reversible and affine invariant 3d data hiding technique based on difference shifting and logistic map. J Ambient Intell Humaniz Comput 10(12):4947–4961

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Hong W, Ma YB, Wu HC, Chen TS (2017) An efficient reversible data hiding method for ambtc compressed images. Multimed Tools Appl 76(4):5441–5460

    Article  Google Scholar 

  16. Huynh NT, Bharanitharan K, Chang CC, Liu Y (2018) Minima-maxima preserving data hiding algorithm for absolute moment block truncation coding compressed images. Multimed Tools Appl 77(5):5767–5783

    Article  Google Scholar 

  17. Kim YS, Kang K, Lim DW (2015) New reversible data hiding scheme for encrypted images using lattices. Appl Math Inform Sci 9:2627

    MathSciNet  Google Scholar 

  18. Lee CF, Huang YL (2013) Reversible data hiding scheme based on dual stegano-images using orientation combinations. Telecommun Syst 52:2237–10

    Article  Google Scholar 

  19. Lema M, Mitchell O (1984) Absolute moment block truncation coding and its application to color images. IEEE Trans Commun 32(10):1148–1157

    Article  Google Scholar 

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

    Article  Google Scholar 

  21. Lin CC, Liu XL, Tai WL, Yuan SM (2015) A novel reversible data hiding scheme based on ambtc compression technique. Multimed Tools Appl 74(11):3823–3842

    Article  Google Scholar 

  22. Lu TC, Chi LP, Wu CH, Chang HP (2017) Reversible data hiding in dual stego-images using frequency-based encoding strategy. Multimed Tools Appl 76:23903–26

    Article  Google Scholar 

  23. Lu TC, Wu JH, Huang CC (2015) Dual-image-based reversible data hiding method using center folding strategy. Signal Process 115:195–18

    Article  Google Scholar 

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

    Article  Google Scholar 

  25. Malik A, Sikka G, Verma HK (2017) A high payload data hiding scheme based on modified ambtc technique. Multimed Tools Appl 76(12):14151–14167

    Article  Google Scholar 

  26. Malik A, Sikka G, Verma HK (2018) An ambtc compression based data hiding scheme using pixel value adjusting strategy. Multidim Syst Sign Process 29(4):1801–1818

    Article  MATH  Google Scholar 

  27. Mansour RF, Abdelrahim EM (2019) An evolutionary computing enriched rs attack resilient medical image steganography model for telemedicine applications. Multidim Syst Sign Process 30(2):791–814

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  29. Ou D, Sun W (2015) High payload image steganography with minimum distortion based on absolute moment block truncation coding. Multimed Tools Appl 74(21):9117–9139

    Article  Google Scholar 

  30. Paillier P (1999) Public-key cryptosystems based on composite degree residuosity classes. In: International conference on the theory and applications of cryptographic techniques. Springer, pp 223–15

  31. Prabha KR, Jagadeeswari M, Nataraj B (2020) An efficient versatile fast correlation vector quantization scheme based reversible data hiding on image processing. J Ambient Intell Humaniz Comput

  32. Puech W, Chaumont M, Strauss O (2008) A reversible data hiding method for encrypted images. In: Security, forensics, steganography, and watermarking of multimedia contents X, vol 6819, p 68191E. International society for optics and photonics

  33. Qian Z, Zhang X, Ren Y, Feng G (2016) Block cipher based separable reversible data hiding in encrypted images. Multimed Tools Appl 75:13749–17

    Article  Google Scholar 

  34. Shi YQ (2004) Reversible data hiding. In: Int workshop on digital watermarking. Springer, pp 1–12

  35. Sun W, Lu ZM, Wen YC, Yu FX, Shen RJ (2013) High performance reversible data hiding for block truncation coding compressed images. SIViP 7(2):297–306

    Article  Google Scholar 

  36. Tai WL, Chang YF (2018) Separable reversible data hiding in encrypted signals with public key cryptography. Symmetry 10:23

    Article  Google Scholar 

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

    Article  Google Scholar 

  38. Wang Y, Gong D, Lu B, Xiang F, Liu F (2018) Exception handling-based dynamic software watermarking. IEEE Access 6:8882–8889

    Article  Google Scholar 

  39. Wu X, Sun W (2014) High-capacity reversible data hiding in encrypted images by prediction error. Signal Process 104:387–13

    Article  Google Scholar 

  40. Xiao B, Ying L, Huang Y (2010) Reversible data hiding using histogram shifting in small blocks. In: Communications (ICC), 2010 IEEE Int Conf on. IEEE, pp 1–6

  41. Yao H, Qin C, Tang Z, Tian Y (2017) Improved dual-image reversible data hiding method using the selection strategy of shiftable pixels’ coordinates with minimum distortion. Signal Process 135:26–9

    Article  Google Scholar 

  42. Yin Z, Abel A, Tang J, Zhang X, Luo B (2017) Reversible data hiding in encrypted images based on multi-level encryption and block histogram modification. Multimed Tools Appl 76(3):3899–3920

    Article  Google Scholar 

  43. Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18:255–3

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rupali Bhardwaj.

Ethics declarations

Conflict of Interests

On behalf of all authors, the corresponding author states that there is 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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bhardwaj, R., Niranjan, A. An improved dual image separable reversible data hiding algorithm for encrypted HAMBTC compressed images. Multimed Tools Appl 82, 3335–3362 (2023). https://doi.org/10.1007/s11042-022-13209-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-022-13209-z

Keywords

Navigation