Abstract
Reversible data hiding in the encrypted domain has attracted a lot of consideration because of the necessity for content security and protection assurance. Majority of the prior reversible data hiding algorithms are designed for absolute moment block truncation coding (AMBTC) compressed images. In this paper, an enhanced encrypted reversible data hiding algorithm grounded on hierarchical AMBTC has been proposed. In the proposed algorithm, high mean table, low mean table and bitmap sequence table obtained through hierarchical AMBTC are first encrypted using homomorphic cryptosystem and then a secret ternary data is embedded in each grey pixel of high mean table, low mean table and bitmap sequence table (except zero (0) value) without any underflow or overflow issue. Exhaustive experiments have been performed on natural and medical test images which demonstrates the superiority of the proposed algorithm over the existing reversible data hiding algorithms. Experimental study reveals that the proposed algorithm has more payload with superior image quality than the existing algorithms.
Similar content being viewed by others
References
Bhardwaj, R. (2018). Enhanced encrypted reversible data hiding algorithm with minimum distortion through homomorphic encryption. Journal of Electronic Imaging, 27(2), 023017.
Bhardwaj, R., & Aggarwal, A. (2018). An improved block based joint reversible data hiding in encrypted images by symmetric cryptosystem. Pattern Recognition Letters. https://doi.org/10.1016/j.patrec.2018.01.014.
Celik, M. U., Sharma, G., Tekalp, A. M., & Saber, E. (2005). Lossless generalized-lsb data embedding. IEEE Transactions on Image Processing, 14(2), 253–266.
Chang, C.-C., Chen, T.-S., Wang, Y.-K., & Liu, Y. (2018). A reversible data hiding scheme based on absolute moment block truncation coding compression using exclusive or operator. Multimedia Tools and Applications, 77(7), 9039–9053.
Chen, Y.-C., Shiu, C.-W., & Horng, G. (2014). Encrypted signal-based reversible data hiding with public key cryptosystem. Journal of Visual Communication and Image Representation, 25(5), 1164–1170.
Hong, W., Chen, T.-S., & Wu, H.-Y. (2012). An improved reversible data hiding in encrypted images using side match. IEEE Signal Processing Letters, 19(4), 199–202.
Huynh, N.-T., Bharanitharan, K., Chang, C.-C., & Liu, Y. (2018). Minima–maxima preserving data hiding algorithm for absolute moment block truncation coding compressed images. Multimedia Tools and Applications, 77(5), 5767–5783.
Kim, Y.-S., Kang, K., & Lim, D.-W. (2015). New reversible data hiding scheme for encrypted images using lattices. Applied Mathematics & Information Sciences, 9(5), 2627.
Lema, M., & Mitchell, O. (1984). Absolute moment block truncation coding and its application to color images. IEEE Transactions on communications, 32(10), 1148–1157.
Liao, X., & Shu, C. (2015). Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels. Journal of Visual Communication and Image Representation, 28, 21–27.
Lin, C.-C., Liu, X.-L., Tai, W.-L., & Yuan, S.-M. (2015). A novel reversible data hiding scheme based on ambtc compression technique. Multimedia Tools and Applications, 74(11), 3823–3842.
Malik, A., Sikka, G., & Verma, H. K. (2017a). A high payload data hiding scheme based on modified ambtc technique. Multimedia Tools and Applications, 76(12), 14151–14167.
Malik, A., Sikka, G., & Verma, H. K. (2017b). An AMBTC compression based data hiding scheme using pixel value adjusting strategy. Multidimensional Systems and Signal Processing, 29, 1801–1818.
Ma, K., Zhang, W., Zhao, X., Nenghai, Y., & Li, F. (2013). Reversible data hiding in encrypted images by reserving room before encryption. IEEE Transactions on Information Forensics and Security, 8(3), 553–562.
Ni, Z., Shi, Y.-Q., Ansari, N., & Su, W. (2006). Reversible data hiding. IEEE Transactions on Circuits and Systems for Video Technology, 16(3), 354–362.
Ou, D., & Sun, W. (2015). High payload image steganography with minimum distortion based on absolute moment block truncation coding. Multimedia Tools and Applications, 74(21), 9117–9139.
Paillier, P. (1999). Public-key cryptosystems based on composite degree residuosity classes. In International conference on the theory and applications of cryptographic techniques (pp. 223–238). Springer.
Puech, W., Chaumont, M., & Strauss, O. (2008). A reversible data hiding method for encrypted images. In E. J. Delp III, P. W. Wong, J. Dittmann, & N. D. Memon (Eds.), Security, forensics, steganography, and watermarking of multimedia contents X (Vol. 6819, p. 68191E). San Jose, CA: International Society for Optics and Photonics.
Qian, Z., Zhang, X., Ren, Y., & Feng, G. (2016). Block cipher based separable reversible data hiding in encrypted images. Multimedia Tools and Applications, 75(21), 13749–13763.
Shi, Y. Q. (2004). Reversible data hiding. In International workshop on digital watermarking (pp. 1–12). Springer.
Sun, W., Lu, Z.-M., Wen, Y.-C., Yu, F.-X., & Shen, R.-J. (2013). High performance reversible data hiding for block truncation coding compressed images. Signal, Image and Video Processing, 7(2), 297–306.
Tai, W.-L., & Chang, Y.-F. (2018). Separable reversible data hiding in encrypted signals with public key cryptography. Symmetry, 10(1), 23.
Tian, J. (2003). Reversible data embedding using a difference expansion. IEEE Transactions on Circuits and Systems for Video Technology, 13(8), 890–896.
Wu, X., & Sun, W. (2014). High-capacity reversible data hiding in encrypted images by prediction error. Signal Processing, 104, 387–400.
Xiao, B., Ying, L., & Huang, Y. (2010). Reversible data hiding using histogram shifting in small blocks. In 2010 IEEE international conference on communications (ICC) (pp. 1–6). IEEE.
Zhang, X. (2011). Reversible data hiding in encrypted image. IEEE Signal Processing Letters, 18(4), 255–258.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Bhardwaj, R., Aggarwal, A. Hiding clinical information in medical images: an enhanced encrypted reversible data hiding algorithm grounded on hierarchical absolute moment block truncation coding. Multidim Syst Sign Process 31, 1051–1074 (2020). https://doi.org/10.1007/s11045-019-00698-9
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-019-00698-9