Skip to main content
SpringerLink
Log in

Reversible data hiding scheme in multiple encrypted images based on code division multiplexing

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

Abstract

Recently, a reversible data hiding (RDH) scheme based on code division multiplexing (CDM) has been reported, in which secret information and pseudo bits are transformed into spreading sequences. Most sequences may be mutually offset when they are repeatedly embedded, which leads to image quality and embedding capacity improvement. Despite of these advantages, the pseudo bits may cause the image distortion, especially in the low embedding rates. Moreover, it is hard to protect image content when the image is uploaded to cloud server. In order to solve these problems, we propose an RDH scheme based on CDM in multiple encrypted images (RDHMEI) with public key cryptography. The proposed method first encrypted the image using the Paillier homomorphic encryption. Afterwards, the encrypted pixels that have a same coordinate in the multiple images are selected as the elements of the embedding vector. Instead of traditional dual-images based RDH, the proposed method can embed additional bits into the embedding vector while the pixel correlation disappears after encrypting. Experimental results demonstrate the effectiveness and advantages of the proposed method.

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

Similar content being viewed by others

References

  1. Chang CC, Kieu TD, Chou YC (2007) Reversible data hiding scheme using two steganographic images. In: IEEE Region 10 Conference, TENCON 2007, pp 1–4

  2. Chang CC, Pai PY, Yeh CM (2010) A high payload frequency—based reversible image hiding method. Inf Sci 180(11):2286–2298

    Article  Google Scholar 

  3. Chen XY, Sun XM, Sun HY, Zhou ZL, Zhang JJ (2013) Reversible watermarking method based on asymmetric-histogram shifting of prediction errors. J Syst Softw 86(10):2620–2626

    Article  Google Scholar 

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

    Article  Google Scholar 

  5. Fu Z, Wu X, Wang Q, Ren K (2017) Enabling central keyword-based semantic extension search over encrypted outsourced data. IEEE Trans Inf Forensics Secur 12(12):2986–2997

    Article  Google Scholar 

  6. Fu Z, Huang F, Ren K, Weng J, Wang C (2017) Privacy-preserving smart semantic search based on conceptual graphs over encrypted outsourced data. IEEE Trans Inf Forensics Secur 12(8):1874–1884

    Article  Google Scholar 

  7. Fujiyoshi M, Sato S, Jin HL, Kiya H (2007) A location-map free reversible data hiding method using block-based single parameter. In: IEEE International Conference on Image Processing, ICIP 2007, 3: pp III–257

  8. 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 

  9. Jafar IF, Darabkh KA, Al-Zubi RT, Saifan RR (2016) An efficient reversible data hiding algorithm using two steganographic images. Signal Process 128(11):98–109

    Article  Google Scholar 

  10. Lee CF, Chen HL, Tso HK (2010) Embedding capacity raising in reversible data hiding based on prediction of difference expansion. J Syst Softw 83(10):1864–1872

    Article  Google Scholar 

  11. Li M, Xiao D, Zhang Y, Nan H (2015) Reversible data hiding in encrypted images using cross division and additive homomorphism. Signal Process Image Commun 39(PA):234–248

    Article  Google Scholar 

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

    Article  Google Scholar 

  13. Liu YL, Qu XX, Xin GJ (2016) A ROI-based reversible data hiding scheme in encrypted medical images. J Vis Commun Image Represent 39(5):51–57

    Article  Google Scholar 

  14. Ma B, Shi YQ (2016) A reversible data hiding scheme based on code division multiplexing. IEEE Trans Inf Forensics Secur 11(9):1914–1927

    Article  Google Scholar 

  15. 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(3):553–562

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Ou B, Li X, Zhao Y, Ni R, Shi YQ (2013) Pairwise prediction error expansion for efficient reversible data hiding. IEEE Trans Image Process 22(12):5010–5021

    Article  MathSciNet  Google Scholar 

  18. Paillier P (1999) Public-key cryptosystems based on composite degree residuosity classes. In: International Conference on the Theory and Applications of Cryptographic Techniques. Springer, Berlin, Heidelberg, pp 223–238

  19. Qu Z, Keeney J, Robitzsch S, Zaman F, Wang X (2016) Multilevel pattern mining architecture for automatic network monitoring in heterogeneous wireless communication networks. Chin Commun 13(7):108–116

    Article  Google Scholar 

  20. Ren Y, Shen J, Liu D, Wang J, Kim J (2016) Evidential quality preserving of electronic record in cloud storage. J Internet Technol 17(6):1125–1132

  21. Sachnev V, Kim HJ, Nam J, Suresh S, Shi YQ (2009) Reversible watermarking algorithm using sorting and prediction. IEEE Trans Circuits Syst Video Technol 19(7):989–999

    Article  Google Scholar 

  22. Shiu CW, Chen YC, Hong W (2015) Encrypted image-based reversible data hiding with public key cryptography from difference expansion. Signal Process Image Commun 39(PA):226–233

    Article  Google Scholar 

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

    Article  Google Scholar 

  24. Tsai PY, Hu YC, Yeh HL (2009) Reversible image hiding scheme using predictive coding and histogram shifting. Signal Process 89(6):1129–1143

    Article  Google Scholar 

  25. Wang B, Gu X, Ma L, Yan S (2017) Temperature error correction based on BP neural network in meteorological WSN. Int J Sensor Netw 23(4):265–278

    Article  Google Scholar 

  26. Wu XT, Chen B, Weng J (2016) Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J Vis Commun Image Represent 41(6):58–64

    Article  Google Scholar 

  27. Xia Z, Wang X, Zhang L, Qin Z, Sun X, Ren K (2016) A privacy-preserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Trans Inf Forensics Secur 11(11):2594–2608

    Article  Google Scholar 

  28. Xuan G, Tong X, Teng J, Zhang X, Shi YQ (2013) Optimal histogram pair and prediction-error based image reversible data hiding. In: The International Workshop on Digital Forensics and Watermarking. Springer, Berlin, Heidelberg, pp 368–383

    Chapter  Google Scholar 

  29. Yang B, Sun S, Schmucker M, Funk W, Busch C (2004) Integer DCT-based reversible watermarking for images using companding technique. Proc SPIE 5306:405–410

    Article  Google Scholar 

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

    Article  Google Scholar 

  31. Zhang X (2012) Separable reversible data hiding in encrypted image. IEEE Trans Inf Forensics Secur 7(2):526–532

    Google Scholar 

  32. Zhang X, Wang J, Cheng H (2016) Lossless and reversible data hiding in encrypted images with public key cryptograph. IEEE Trans Circuits Syst Video Technol 26(9):1622–1631

    Article  Google Scholar 

  33. Zhang J, Tang J, Wang T, Chen F (2017) Energy-efficient data-gathering rendezvous algorithms with mobile sinks for wireless sensor networks. Int J Sensor Netw 23(4):248–257

    Article  Google Scholar 

  34. Zhou J, Sun W, Dong L, Liu X, Au OC, Tang YY (2016) Secure reversible image data hiding over encrypted domain via key modulation. IEEE Trans Circ Syst Video Technol 26(3):441–452

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China under grant 61502242, U1536206, U1405254, 61772283, 61602253, 61672294; by the National Key R&D Program of China under grant 2018YFB1003205; by the Jiangsu Basic Research Programs-Natural Science Foundation under grant numbers BK20150925 and BK20151530; by the Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD) fund; by the Collaborative Innovation Center of Atmospheric Environment and Equipment Technology (CICAEET) fund, China.

Author information

Authors and Affiliations

  1. Jiangsu Engineering Center of Network Monitoring, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, School of Computer and Software, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Xianyi Chen, Haidong Zhong & Anqi Qiu

Authors
  1. Xianyi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haidong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anqi Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianyi Chen.

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

Chen, X., Zhong, H. & Qiu, A. Reversible data hiding scheme in multiple encrypted images based on code division multiplexing. Multimed Tools Appl 78, 7499–7516 (2019). https://doi.org/10.1007/s11042-018-6446-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-018-6446-y

Keywords

Search

Navigation