基于块重构的加密域可逆信息隐藏

doi:10.3969/j.issn.0255-8297.2021.06.003

摘要/Abstract

摘要： 提出了一种基于块重构的加密域可逆信息隐藏方法。首先使用一种特定的加密方法对原始图像块进行加密,其中包括置乱和块重构,该方法能够有效地将冗余从最高有效位转移到最低有效位;其次将位平面划分为不重叠的均匀块和非均匀块,通过标签图对这两种类型的图像块进行区分及记录;最后在可嵌入信息的均匀块中嵌入相关辅助数据,并将秘密信息嵌入到剩余的可用块中。基于加密密钥和数据隐藏密钥的可用性,接收端能够可分离地实现准确提取所嵌入的数据以及无损地恢复原始图像。实验结果表明,该方法在一定程度上提高了信息嵌入量和直接解密图像的解密质量。

关键词: 可逆信息隐藏, 图像加密, 块重构, 图像恢复

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.

Key words: reversible data hiding, image encryption, block rearrangement, image recovery

中图分类号:

TP391

杨阳, 李欣然, 胡锦川. 基于块重构的加密域可逆信息隐藏[J]. 应用科学学报, 2021, 39(6): 906-922.

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.

参考文献

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