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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Barton, J.M.: Method and apparatus for embedding authentication information within digital data, U.S. Patent 5,646,997, 8 July 1997
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)
Shi, Y.Q.: Reversible data hiding. In: Proceedings International Workshop Digital Watermarking, pp. 1–12 (2004)
Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circuits Syst. Video Technol. 13(8), 890–896 (2003)
Thodi, D.M., Rodriguez, J.J.: Expansion embedding techniques for reversible watermarking. IEEE Trans. Image Process. 16(3), 721–730 (2007)
Fallahpour, M.: Reversible image data hiding based on gradient adjusted prediction. IEICE Electron. Exp. 5(20), 870–876 (2008)
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)
Ni, Z., Shi, Y.Q., Ansari, N., Su, W.: Reversible data hiding. IEEE Trans. Circuits Syst. Video Technol. 16(3), 354–362 (2006)
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
Fallahpour, M., Sedaaghi, M.H.: High capacity lossless data hiding based on histogram modification. IEICE Electron. Exp. 4(7), 205–210 (2007)
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
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)
Zhang, X.: Reversible data hiding in encrypted image. IEEE Signal Process. Lett. 18(4), 255–258 (2011)
Zhang, W., Ma, K., Yu, N.: Reversibility improved data hiding in encrypted images. Signal Process. 94(1), 118–127 (2014)
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)
Qian, Z., Zhang, X., Wang, S.: Reversible data hiding in encrypted JPEG bitstream. IEEE Trans. Multimedia 16(5), 1486–1491 (2014)
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
Zhang, X.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Security 7(2), 826–832 (2012)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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
Li, M., Li, Y.: Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process. 130, 190–196 (2017)
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)
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)
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)
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)
Miscelaneous gray level images. http://decsai.ugr.es/cvg/dbimagenes/g512.php
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
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)