Abstract
In this paper, a model of reversible data hiding in encrypted domain (RDH-ED) based on signal reconstruction is presented, in which homomorphic encryption is introduced to reconstruct the encrypted signal generated by non-expansible symmetric encryption (NSE). In this way, NSE guarantees the security of the original signal, homomorphic encryption with short-bit key is performed in signal reconstruction. Since the reconstructed encrypted signal is homomorphic, data hiding can be facilely achieved by using homomorphism. According to the proposed model, both homomorphic symmetric encryption and homomorphic public-key encryption can be adopted to reconstruct NSE-based signal. Meanwhile, homomorphism is not limited to additive homomorphism, and multiplicative homomorphism is also applicable. In addition, two RDH-ED methods using symmetric multiplication homomorphism and public-key addition homomorphism are devised, respectively. Experimental results are demonstrated to illustrate the superiority of the proposed methods.
Similar content being viewed by others
References
Celik MU, Sharma G, Tekalp AM, Saber E (2005) Lossless generalized-lsb data embedding. IEEE Trans Image Process 14(2):253–266
Chen B, Wu X, Lu W, Ren H (2019) Reversible data hiding in encrypted images with additive and multiplicative public-key homomorphism. Signal Process 164:48–57
Chen B, Wu X, Wei YS (2018) Reversible data hiding in encrypted images with private-key homomorphism and public-key homomorphism. J Vis Commun Image Represent 57:272–282
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
Di F, Duan J, Zhang M, Zhang Y, Liu J (2018) Encrypted image-based reversible data hiding with public key cryptography from interpolation-error expansion. In: Advances in internetworking, data & web technologies, vol 6, pp 138–149
Hong W, Chen TS, Wu H (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process Lett 19(4):199–202
Kipnis A, Hibshoosh E Efficient methods for practical fully homomorphic symmetric-key encrypton, randomization and verification. Cryptology ePrint Archive, Report 2012/637 (2012). [Online]. Available: https://eprint.iacr.org/2012/637. Accessed 3 June 2018
Li M, Li Y (2017) Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process 130:190–196
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:21–27
Ma K, Zhang W, Zhao X, Yu N, Li F (2013) Reversible data hiding in encrypted images by reserving room before encryption. IEEE Trans Inform Forens Secur 8(3):553–562
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362
Paillier P (1999) Public-key cryptosystems based on composite degree residuosity classes. In: Advances in cryptology – EUROCRYPT’99, vol 1592, pp 223–238
Puech W, Chaumont M, Strauss O (2008) A reversible data hiding method for encrypted images. In: Proc. SPIE, electronic imaging, security, forensics, steganography, and watermarking of multimedia contents X, vol 6819, pp 68191E–1–68191E–9
Qian Z, Zhang X, Wang S (2014) Reversible data hiding in encrypted jpeg bitstream. IEEE Trans Multimed 16(5):1486–1491
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:226–233
The usc-sipi image database. [Online]. Available: http://sipi.usc.edu/database/. Accessed 9 Jan 2018
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Trans Circuits Syst Video Technol 13(8):890–896
Wang X, Han X, Xi J, Wang S (2017) Reversible data hiding in encrypted image with separable data extraction from image decryption. Multimed Tools Appl 76(5):6127–6142
Wu H, Li F, Qin C, Wei W (2019) Separable reversible data hiding in encrypted images based on scalable blocks. Multimed Tools Appl 78(18):25349–25372
Wu HT, Yang Z, Cheung YM, Xu L, Tang S (2019) High-capacity reversible data hiding in encrypted images by bit plane partition and msb prediction. IEEE Access 7:62361–62371
Wu X, Chen B, Weng J (2016) Reversible data hiding for encrypted signals by homomorphic encryption and signal energy transfer. J Vis Commun Image Represent 41:58–64
Xiang S, Luo X (2018) Reversible data hiding in homomorphic encrypted domain by mirroring ciphertext group. IEEE Trans Circuits Syst Video Technol 28(11):3099–3110
Yin Z, Niu X, Zhang X, Tang J, Luo B (2018) Reversible data hiding in encrypted ambtc images. Multimed Tools Appl 77(14):18067–18083
Zhang X (2011) Reversible data hiding in encrypted image. IEEE Signal Process Lett 18(4):255–258
Zhang X (2012) Separable reversible data hiding in encrypted image. IEEE Trans Inform Forens Secur 7(2):826–832
Zhang X, Long J, Wang Z, Cheng H (2016) Lossless and reversible data hiding in encrypted images with public-key cryptography. IEEE Trans Circuits Syst Video Technol 26(9):1622–1631
Acknowledgements
This work is supported by the National Natural Science Foundation of China (No. 62102101, No. U2001202, No. 62072480), the Doctoral Scientific Research Foundation of Guangdong Polytechnic Normal University (No. 2021SDKYA101).
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
Chen, B., Yin, X., Lu, W. et al. Reversible data hiding in encrypted domain by signal reconstruction. Multimed Tools Appl 82, 1203–1222 (2023). https://doi.org/10.1007/s11042-022-13266-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-022-13266-4