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

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

CLC Number:

TP391

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.

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.

Reversible Data Hiding in Encrypted Domain with Block Rearrangement

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments

[1]	QU Lingfeng, CHEN fan, HE Hongjie, YUAN yuan. Security Analysis of Image Encryption Algorithm Based on Bit Plane-Pixel Block Scrambling [J]. Journal of Applied Sciences, 2019, 37(5): 631-642.
[2]	WANG Junxiang, MAO Ningxiong, ZHAO Yi, WANG Chuntao. Large Color Image Based High-Performance Reversible Data Hiding Hcheme for Various Capacities [J]. Journal of Applied Sciences, 2019, 37(5): 744-760.
[3]	XU Mengqi, Lü Donghui, REN Yanli. Tagged Visual Cryptography Scheme Based on XOR Decryption [J]. Journal of Applied Sciences, 2019, 37(4): 469-480.
[4]	HE Zhi-hong, QIN Chuan, ZHOU Qing. High-Capacity Reversible Data Hiding for Encrypted Images [J]. Journal of Applied Sciences, 2018, 36(4): 611-627.
[5]	HUANG Dan, CHENG Si-jin, HUANG Fang-jun. Reversible Data Hiding Based on Frequency Selection in JPEG Images [J]. Journal of Applied Sciences, 2018, 36(2): 209-219.
[6]	CHEN Yan, YU Chun-qiang, HOU Xiao-jie, ZHANG Xian-quan, TANG Zhen-jun, HE Nan. Reversible Information Hiding Method in Encrypted Image Based on Surface Interpolation [J]. Journal of Applied Sciences, 2018, 36(2): 220-236.
[7]	LIU Xiao-kai, YAO Heng, QIN Chuan. Improved Reversible Image Camouflage Method Based on Image Block Classifcation Threshold Optimization [J]. Journal of Applied Sciences, 2018, 36(2): 237-246.
[8]	WANG Xiao-yu, MA Bin, LI Jian, SHI Yun-qing. Adaptive Image Reversible Data Hiding Error Prediction Algorithm Based on Multiple Linear Regression [J]. Journal of Applied Sciences, 2018, 36(2): 362-370.
[9]	YAN Bing, BAI Sen, YANG Yi, JI Xiao-yong. Improved PVO-k Algorithm for Reversible Data Hiding [J]. Journal of Applied Sciences, 2016, 34(5): 605-615.
[10]	PENG Shan, LONG Min. Region-Selected Image Encryption with Combination of DNA Coding and Chaos [J]. Journal of Applied Sciences, 2015, 33(6): 655-662.
[11]	TIAN Ye, XIANG Shi-jun. A Separable Scheme of Reversible Data Hiding in Encrypted Images [J]. Journal of Applied Sciences, 2015, 33(6): 585-594.
[12]	HAN Xi-yu, QIAN Zhen-xing, ZHANG Xin-peng, JIANG Fei. Reversible Data Hiding in Encrypted Images Transmitted on Demand [J]. Journal of Applied Sciences, 2015, 33(1): 50-58.
[13]	LIAO Chun, QIAN Zhen-xing, NI Jing, WANG Shuo-zhong. Image Self-Embedding Based on EZW Coding and Fountain Codes [J]. Journal of Applied Sciences, 2014, 32(1): 65-73.