Intelligent Security Defense Theory and Technology in Special Region

Reversible Data Hiding in Encrypted Domain with Block Rearrangement

Expand
  • School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China

Received date: 2020-10-12

  Online published: 2021-12-04

Abstract

We propose a reversible data hiding scheme in encrypted domain based on block rearrangement in bit plane. Firstly, specific encryption methods, including scrambling and block rearranging, are applied to encrypt an original image. Secondly, scrambled bit planes are divided into non-overlapping blocks, including homogeneous blocks and nonhomogeneous blocks, and a label map is generated to identify these two kinds of blocks. Thirdly, after embedding necessary auxiliary data into embedded homogeneous blocks, data hider can embed additional data into the remaining available blocks. Based on the availability of encryption key and data hiding key, receivers can realize separable operations of data extraction efficiently and image recovery losslessly. Experimental results demonstrate that the proposed scheme gains improvement both in embedding capacity and in the quality of decrypted image.

Cite this article

YANG Yang, LI Xinran, HU Jinchuan . Reversible Data Hiding in Encrypted Domain with Block Rearrangement[J]. Journal of Applied Sciences, 2021 , 39(6) : 906 -922 . DOI: 10.3969/j.issn.0255-8297.2021.06.003

References

[1] 孙容海, 施林甫, 俞春强, 等. 面向密文图像信息隐藏的随机插值方法[J]. 应用科学学报, 2020, 38(3):419-430. Sun R H, Shi L F, Yu C Q, et al. Random interpolation method for data hiding in encrypted images[J]. Journal of Applied Sciences, 2020, 38(3):419-430. (in Chinese)
[2] Celik M U, Sharma G, Tekalp A M, et al. Lossless generalized-LSB data embedding[J]. IEEE Transactions on Image Processing, 2005, 14(2):253-266.
[3] Fridrich J, Goljan M, Du R. Lossless data embedding for all image formats[C]//Security and Watermarking of Multimedia Contents IV. International Society for Optics and Photonics, 2002, 4675:572-583.
[4] Alattar A M. Reversible watermark using the difference expansion of a generalized integer transform[J]. IEEE Transactions on Image Processing, 2004, 13(8):1147-1156.
[5] Ou B, Li X, Zhao Y, et al. Pairwise prediction-error expansion for efficient reversible data hiding[J]. IEEE Transactions on Image Processing, 2013, 22(12):5010-5021.
[6] Tian J. Reversible data embedding using a difference expansion[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2003, 13(8):890-896.
[7] Li X, Li B, Yang B, et al. General framework to histogram-shifting-based reversible data hiding[J]. IEEE Transactions on Image Processing, 2013, 22(6):2181-2191.
[8] Li X, Zhang W, Gui X, et al. Efficient reversible data hiding based on multiple histograms modification[J]. IEEE Transactions on Information Forensics and Security, 2015, 10(9):2016- 2027.
[9] Ni Z, Shi Y Q, Ansari N, et al. Reversible data hiding[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2006, 16(3):354-362.
[10] 何玉芬, 殷赵霞, 汤进, 等. 基于非对称直方图平移的可逆信息隐藏算法[J]. 网络与信息安全学报, 2019, 5(5):80-89. He Y F, Yin Z X, Tang J, et al. Reversible data hiding algorithm based on asymmetric histogram shifting[J]. Chinese Journal of Network and Information Security, 2019, 5(5):80-89. (in Chinese)
[11] Dhamija J, Rawat K, Choudhury T, et al. Enhancing data retrieval using fuzzy keywords and data security using feistal encryption algorithm[C]//2018 Second International Conference on Green Computing and Internet of Things (ICGCIoT). 2018.
[12] Gutub A, Al-Juaid N, Khan E. Counting-based secret sharing technique for multimedia applications[J]. Multimedia Tools and Applications, 2019, 78(5):5591-5619.
[13] Qin C, Zhang X. Effective reversible data hiding in encrypted image with privacy protection for image content[J]. Journal of Visual Communication and Image Representation, 2015, 31:154-164.
[14] 杨旭东, 高岭, 王海, 等. 一种面向直方图发布的均衡差分隐私保护方法[J]. 计算机学报, 2020, 43(8):1414-1432. Yang X D, Gao L, Wang H, et al. Balanced correlation differential privacy protection method for histogram publishing[J]. Chinese Journal of Computers, 2020, 43(8):1414-1432. (in Chinese)
[15] Qian Z, Zhang X, Ren Y, et al. Block cipher based separable reversible data hiding in encrypted images[J]. Multimedia Tools and Applications, 2016, 75(21):13749-13763.
[16] Zhang W, Ma K, Yu N. Reversibility improved data hiding in encrypted images[J]. Signal Processing, 2014, 94:118-127.
[17] Zhang X. Reversible data hiding in encrypted image[J]. IEEE Signal Processing Letters, 2011, 18(4):255-258.
[18] Zhang X. Separable reversible data hiding in encrypted image[J]. IEEE Transactions on Information Forensics and Security, 2011, 7(2):826-832.
[19] Liu Z L, Pun C M. Reversible data-hiding in encrypted images by redundant space transfer[J]. Information Sciences, 2018, 433:188-203.
[20] Qin C, Qian X, Hong W, et al. An efficient coding scheme for reversible data hiding in encrypted image with redundancy transfer[J]. Information Sciences, 2019, 487:176-192.
[21] Ren H, Lu W, Chen B. Reversible data hiding in encrypted binary images by pixel prediction[J]. Signal Processing, 2019, 165:268-277.
[22] Hong W, Chen T S, Wu H Y. An improved reversible data hiding in encrypted images using side match[J]. IEEE Signal Processing Letters, 2012, 19(4):199-202.
[23] Huang F, Huang J, Shi Y Q. New framework for reversible data hiding in encrypted domain[J]. IEEE Transactions on Information Forensics and Security, 2016, 11(12):2777-2789.
[24] Qin C, Zhang W, Cao F, et al. Separable reversible data hiding in encrypted images via adaptive embedding strategy with block selection[J]. Signal Processing, 2018, 153:109-122.
[25] 何志红, 秦川, 周青. 大容量的密文域图像可逆信息隐藏算法[J]. 应用科学学报, 2018, 36(4):611-627. He Z H, Qin C, Zhou Q. High-capacity reversible data hiding for encrypted images[J]. Journal of Applied Sciences, 2018, 36(4):611-627. (in Chinese)
[26] Qin C, He Z, Luo X, et al. Reversible data hiding in encrypted image with separable capability and high embedding capacity[J]. Information Sciences, 2018, 465:285-304.
[27] Zhang X, Long J, Wang Z, et al. Lossless and reversible data hiding in encrypted images with public-key cryptography[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2016, 26(9):1622-1631.
[28] Ma K, Zhang W, Zhao X, et al. Reversible data hiding in encrypted images by reserving room before encryption[J]. IEEE Transactions on Information Forensics and Security, 2013, 8(3):553-562.
[29] Cao X, Du L, Wei X, et al. High capacity reversible data hiding in encrypted images by patchlevel sparse representation[J]. IEEE Transactions on Cybernetics, 2015, 46(5):1132-1143.
[30] Yi S, Zhou Y. Binary-block embedding for reversible data hiding in encrypted images[J]. Signal Processing, 2017, 133:40-51.
[31] Puteaux P, Puech W. High-capacity reversible data hiding in encrypted images using MSB prediction[J]. Electronic Imaging, 2017, 2017(7):10-15.
[32] Puteaux P, Puech W. An efficient MSB prediction-based method for high-capacity reversible data hiding in encrypted images[J]. IEEE Transactions on Information Forensics and Security, 2018, 13(7):1670-1681.
[33] Chen K, Chang C C. High-capacity reversible data hiding in encrypted images based on extended run-length coding and block-based MSB plane rearrangement[J]. Journal of Visual Communication and Image Representation, 2019, 58:334-344.
[34] Liao X, Shu C. Reversible data hiding in encrypted images based on absolute mean difference of multiple neighboring pixels[J]. Journal of Visual Communication and Image Representation, 2015, 28:21-27.
[35] Mo Q, Yao H, Cao F, et al. Reversible data hiding in encrypted image based on block classification permutation[J]. CMC-Computers Materials & Continua, 2019, 59(1):119-133.
[36] Yi S, Zhou Y, Hua Z. Reversible data hiding in encrypted images using adaptive block-level prediction-error expansion[J]. Signal Processing:Image Communication, 2018, 64:78-88.
Outlines

/