Abstract
Reversible data hiding (RDH) has to be conducted in the encrypted images when original images are encrypted for privacy protection in some open environments, including the cloud computing. However, the current RDH algorithms in encrypted images with error-free decryption may lead to leakage of image content and low embedding rate. In this paper, a novel RDH algorithm for image in encryption domain is proposed. To improve security, we propose a combined block permutation and a stream cipher into the encryption step, which considers data hiding in later steps. We further increase the embedding rate by proposing bit replacement in prediction error. This scheme has the advantages of built-in embedding flag, error-free decryption and high embedding rate. It can be applied to a wide variety of scenarios: If the recipient has only the data-hiding key, he can extract the hidden data but cannot restore the image; If the recipient has only the image encryption key, he can read the distorted image but cannot extract the hidden data; If the recipient has both keys, he can extract the hidden data and restore the original image completely.
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
Hong W, Chen TS, Wu HY (2012) An improved reversible data hiding in encrypted images using side match. IEEE Signal Process 19(4):199–202
Huang F, Huang J, Shi YQ (2016) New framework for Reversible data hiding in encrypted domain. IEEE Trans Inf Forensics Secur 11(12):2777–2789
Li M, Li Y (2017) Histogram shifting in encrypted images with public key cryptosystem for reversible data hiding. Signal Process 130:190–196
Liu Y, Nie LQ, Han L, Zhang LM, Rosenblum DS (2015) Action2activity: recognizing complex activities from sensor data. In: International conference on artificial intelligence, pp 1617–1623
Liu Y, Nie LQ, Liu L, Rosenblum DS (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115
Liu Y, Zhang LM, Nie LQ, Yan Y, Rosenblum DS (2016) Fortune teller: predicting your career path. In: Proceedings of the Thirtieth AAAI conference on artificial intelligence, pp 201–207
Liu Y, Zheng Y, Liang YX, Liu SM, Rosenblum DS (2016) Urban water quality prediction based on multi-task multi-view learning. In: Proceedings of the Twenty-Fifth international joint conference on artificial intelligence, pp 2576–2582
Luo L, Chen Z, Chen M, Zeng X, Xiong Z (2010) Reversible image watermarking using interpolation technique. IEEE Trans Inf Forensics Secur 5 (3):187–191
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
Ni Z, Shi YQ, Ansari N, Su W (2006) Reversible data hiding. IEEE Trans Circuits Syst Video Technol 16(3):354–362
Preotiuc-Pietro D, Liu Y, Hopkins DJ, Ungar L (2017) Beyond binary labels: political ideology prediction of twitter users. In: Meeting of the association for computational linguistics, pp 729–740
Qian Z, Zhang XP (2016) Reversible data hiding in encrypted images with distributed source encoding. IEEE Trans Circuits Syst Video Technol 26(4):636–646
Qin C, Chang CC, Hsu TJ (2015) Reversible data hiding scheme based on exploiting modification direction with two steganographic images. Multimedia Tools and Applications 74(15):5861–5872
Qin C, Zhang XP (2015) Effective reversible data hiding in encrypted image with privacy protection for image content. J Vis Commun Image Represent 31:154–164
Tian J (2003) Reversible data embedding using a difference expansion. IEEE Transactions on Cricuits and Systems for Video Technology 13(8):890–896
Xiao D, Xiang YP, Zheng HY, Wang Y (2017) Separable reversible data hiding in encrypted image based on pixel value ordering and additive homomorphism. J Vis Commun Image R 45:1–10
Xu DW, Wang RD (2016) Separable and error-free reversible data hiding in encrypted images. Signal Process 123:9–21
Zhang XP (2011) Reversible data hiding in encrypted image. IEEE Signal Process 18(4):255–258
Zhang XP (2012) Separable reversible data hiding in encrypted image. IEEE Trans Inf Forensics Secur 7(2):826–832
Acknowledgments
This work is supported by the National Natural Science Foundation of China (NSFC) (No. 61272432) and Shandong Provincial Natural Science Foundation (No. ZR2014JL044).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Q., Yan, B., Li, H. et al. Separable reversible data hiding in encrypted images with improved security and capacity. Multimed Tools Appl 77, 30749–30768 (2018). https://doi.org/10.1007/s11042-018-6187-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-018-6187-y