Advertisement

Reversible Data Hiding Algorithm in Homomorphic Encrypted Domain Based on EC-EG

  • Neng Zhou
  • Han Wang
  • Mengmeng Liu
  • Yan KeEmail author
  • Minqing Zhang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1035)

Abstract

This paper proposes a reversible data hiding algorithm in homomorphic encrypted domain based on EC-EG. First, original image is segmented. The square grid pixel group randomly selected by image owner has one reference pixel and eight target pixels. The n least significant bits (LSBs) of reference pixel and all bits of target pixel are self-embedded into other parts of the image by predictive error expansion (PEE). The n LSBs of reference pixel are reset to zero before encryption for the purpose of avoiding overflow when embedding data. Then, the pixel values of image are encrypted after encoded onto the points of elliptic curve. The encrypted reference pixel replaces the encrypted target pixels surrounding it. Thence, mirror central ciphertext (MCC) is constructed. In a set of MCC, data hider embeds the encrypted extra data into the n LSBs of target pixels by homomorphic addition in ciphertexts, while the reference pixel remains unchanged. Receiver can directly extract extra data by homomorphic subtraction in ciphertexts between target pixels and corresponding reference pixel, and can extract the extra data by subtraction in plaintexts with the directly decrypted image, and can restore the original image without loss. The experimental results show that the proposed algorithm has higher security than the similar algorithms, and the average embedding rate of algorithm is 0.25 bpp.

Notes

Acknowledgements

This work was supported by National Natural Science Foundation of China under Grant No. 61872384. The authors also gratefully acknowledge the helpful comments and suggestions of the reviewers.

References

  1. 1.
    Zhang, X.P.: Reversible data hiding in encrypted image. IEEE Sig. Process. Lett. 18(4), 255–258 (2011)CrossRefGoogle Scholar
  2. 2.
    Zhang, X.P.: Separable reversible data hiding in encrypted image. IEEE Trans. Inf. Forensics Secur. 7(2), 826–832 (2012)CrossRefGoogle Scholar
  3. 3.
    Ma, K.D., Zhang, W.M., Zhao, X.F., et al.: Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans. Inf. Forensics Secur. 8(3), 553–562 (2013)CrossRefGoogle Scholar
  4. 4.
    Zhang, W.M., Ma, K.D., Yu, N.H.: Reversibility improved data hiding in encrypted images. Sig. Process. 94, 118–127 (2014)CrossRefGoogle Scholar
  5. 5.
    Chen, Y.C., Shui, C.W., Horng, G.: Encrypted signal-based reversible data hiding with public key cryptosystem. J. Vis. Commun. Image Representation 25(5), 1164–1170 (2014)CrossRefGoogle Scholar
  6. 6.
    Shiu, C.W., Chen, Y.C., Hong, W.: Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Sig. Process.: Image Commun. 39, 226–233 (2015)Google Scholar
  7. 7.
    Wu, X.T., Chen, B., Weng, J.: Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J. Vis. Commun. Image Representation 41, 58–64 (2016)CrossRefGoogle Scholar
  8. 8.
    Zhang, X.P., Long, J., Wang, Z.C., et al.: Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans. Circ. Syst. Video Technol. 26(9), 1622–1631 (2016)CrossRefGoogle Scholar
  9. 9.
    Xiang, S.J., Luo, X.R.: Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans. Circ. Syst. Video Technol. 28(11), 3099–3110 (2018)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Sachnev, V., Kim, H.J., Nam, J., et al.: Reversible watermarking algorithm using sorting and prediction. IEEE Trans. Circ. Syst. Video Technol. 19(7), 989–999 (2009)CrossRefGoogle Scholar
  11. 11.
    Tian, J.: Reversible data embedding using a difference expansion. IEEE Trans. Circ. Syst. Video Technol. 13(8), 890–896 (2003) CrossRefGoogle Scholar
  12. 12.
    Li, Z.X., Dong, D.P., Xia, Z.H., et al.: High-capacity reversible data hiding for encrypted multimedia data with somewhat homomorphic encryption. IEEE Access 6, 60635–60644 (2018)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Neng Zhou
    • 1
  • Han Wang
    • 2
  • Mengmeng Liu
    • 2
  • Yan Ke
    • 2
    Email author
  • Minqing Zhang
    • 2
  1. 1.Key Laboratory of Network and Information Security under Chinese People Armed Police Force (PAP)Engineering University of PAPXi’anChina
  2. 2.Key Laboratory of Network and Information Security under PAPEngineering University of PAPXi’anChina

Personalised recommendations