基于图像秘密共享的密文域可逆信息隐藏算法

doi:10.11772/j.issn.1001-9081.2021050823

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (5): 1480-1489.DOI: 10.11772/j.issn.1001-9081.2021050823

基于图像秘密共享的密文域可逆信息隐藏算法

王泽曦¹^,², 张敏情¹^,²(), 柯彦¹^,², 孔咏骏¹^,²

^1.网络与信息安全武警部队重点实验室（武警工程大学），西安 710086
^2.武警工程大学密码工程学院，西安 710086

收稿日期:2021-05-19 修回日期:2021-09-22 接受日期:2021-10-14 发布日期:2022-03-08 出版日期:2022-05-10
通讯作者: 张敏情
作者简介:王泽曦（1997—），男，江苏徐州人，硕士研究生，主要研究方向：信息安全、信息隐藏
张敏情（1967—），女，陕西西安人，教授，博士，主要研究方向：密码学、信息隐藏 api_zmq@126.com
柯彦（1991—），男，河南南阳人，博士，主要研究方向：信息安全、密码学、信息隐藏
孔咏骏（1990—），男，江苏江阴人，博士研究生，主要研究方向：信息安全、信息隐藏。
基金资助:
国家自然科学基金资助项目(61872384)

Reversible data hiding algorithm in encrypted domain based on secret image sharing

Zexi WANG¹^,², Minqing ZHANG¹^,²(), Yan KE¹^,², Yongjun KONG¹^,²

^1.Key Laboratory of PAP for Cryptology and Information Security （Engineering University of PAP），Xi’an Shaanxi 710086，China
^2.College of Cryptographic Engineering，Engineering University of PAP，Xi’an Shaanxi 710086，China

Received:2021-05-19 Revised:2021-09-22 Accepted:2021-10-14 Online:2022-03-08 Published:2022-05-10
Contact: Minqing ZHANG
About author:WANG Zexi， born in 1997，M. S. candidate. His research interestsinclude information security，data hiding.
ZHANG Minqing， Minqing，born in 1967，Ph. D.，professor. Her research interests include cryptology，data hiding.
KE Yan， born in 1991，Ph. D. His research interests includeinformation security，cryptology，data hiding.
KONG Yongjun， born in 1990，Ph. D. candidate. His researchinterests include information security，data hiding.
Supported by:
National Natural Science Foundation of China(61872384)

摘要/Abstract

摘要：

针对当前密文域可逆信息隐藏算法嵌入秘密信息后的携密密文图像的容错性与抗灾性不强，一旦遭受攻击或损坏就无法重构原始图像与提取秘密信息的问题，提出了一种基于图像秘密共享的密文域可逆信息隐藏算法，并分析了该算法在云环境下的应用场景。首先，将加密图像分割成大小相同的n份不同携密密文图像。然后，在分割的过程中将拉格朗日插值多项式中的随机量作为冗余信息，并建立秘密信息与多项式各项系数间的映射关系。最后，通过修改加密过程的内置参数，实现秘密信息的可逆嵌入。当收集k份携密密文图像时，可无损地恢复原始图像与提取秘密信息。实验结果表明，所提算法具有计算复杂度低、嵌入容量大和完全可逆等特点。在（3，4）门限方案中，所提算法的最大嵌入率可达4 bpp；在（4，4）门限方案中，其最大嵌入率可达6 bpp。所提算法充分发挥了秘密共享方案的容灾特性，在不降低秘密共享安全性的基础上，增强了携密密文图像的容错性与抗灾性，提高了算法的嵌入容量与云环境应用场景下的容灾能力，保证了载体图像与秘密信息的安全。

关键词: 信息安全, 图像秘密共享, 可逆信息隐藏, 数据容灾, 密文域

Abstract:

The current reversible data hiding algorithms in encrypted domain have the problems that the ciphertext images carrying secret have poor fault tolerance and disaster resistance after embedding secret data， once attacked or damaged， the original image cannot be reconstructed and the secret data cannot be extracted. In order to solve the problems， a new reversible data hiding algorithm in encrypted domain based on secret image sharing was proposed， and its application scenarios in cloud environment were analyzed. Firstly， the encrypted image was divided into n different ciphertext images carrying secret with the same size. Secondly， in the process of segmentation， the random quantities in Lagrange interpolation polynomial were taken as redundant information， and the mapping relationship between secret data and each polynomial coefficient was established. Finally， the reversible embedding of the secret data was realized by modifying the built-in parameters of the encryption process. When k ciphertext images carrying secret were collected， the original image was able to be fully recovered and the secret data was able to be extracted. Experimental results show that， the proposed algorithm has the advantages of low computational complexity， large embedding capacity and complete reversibility. In the （3，4） threshold scheme， the maximum embedding rate of the proposed algorithm is 4 bit per pixel （bpp）， and in the （4，4） threshold scheme， the maximum embedding rate of the proposed algorithm is 6 bpp. The proposed algorithm gives full play to the disaster recovery characteristic of secret sharing scheme. Without reducing the security of secret sharing， the proposed algorithm enhances the fault tolerance and disaster resistance of ciphertext images carrying secret， improves the embedding capacity of algorithm and the disaster recovery ability in the application scenario of cloud environment， and ensures the security of carrier image and secret data.

Key words: information security, secret image sharing, reversible data hiding, data disaster recovery, encrypted domain

中图分类号:

TP309.7

王泽曦, 张敏情, 柯彦, 孔咏骏. 基于图像秘密共享的密文域可逆信息隐藏算法[J]. 计算机应用, 2022, 42(5): 1480-1489.

Zexi WANG, Minqing ZHANG, Yan KE, Yongjun KONG. Reversible data hiding algorithm in encrypted domain based on secret image sharing[J]. Journal of Computer Applications, 2022, 42(5): 1480-1489.

图/表 13

图1 SIS-RDHED框架

Fig. 1 Framework of SIS-RDHED

表1 变量及其说明

Tab. 1 Variables and their descriptions

变量	说明
$I$	原始图像
$K e$	图像加密密钥
$K d$	数据隐藏密钥
$I e$	密文图像
$(p i, x i)$	第i个参与者属性标签
$(X i, Y i)$	密文图像的第i块像素对
$F i (x j)$	第j个参与者的第i块携密密文
$(X' i j, Y' i j)$	第j个参与者的第i块携密密文像素对
$I e m j$	第j个参与者携密密文图像

表1 变量及其说明

Tab. 1 Variables and their descriptions

变量	说明
$I$	原始图像
$K e$	图像加密密钥
$K d$	数据隐藏密钥
$I e$	密文图像
$(p i, x i)$	第i个参与者属性标签
$(X i, Y i)$	密文图像的第i块像素对
$F i (x j)$	第j个参与者的第i块携密密文
$(X' i j, Y' i j)$	第j个参与者的第i块携密密文像素对
$I e m j$	第j个参与者携密密文图像

图2 像素对合并示意图

Fig. 2 Schematic diagram of pixel pair merging

图3 基于Shamir（3，4）门限的SIS-RDHED流程

Fig. 3 Flow chart of SIS-RDHED based on Shamir （3，4） threshold

图4 基于Shamir（3， 4）门限的SIS-RDHED应用框架

Fig. 4 Application framework of SIS-RDHED based on Shamir （3，4） threshold

图5 测试图像

Fig. 5 Test images

表2 不同门限参数下的最大嵌入率 ( bpp)

Tab. 2 Maximum embedding rates under different threshold parameters

$k$ 值	$n = 2$	$n = 3$	$n = 4$	$n = 5$
$2$	4.00	2.67	2.00	1.60
$3$	—	5.33	4.00	3.20
$4$	—	—	6.00	4.80
$5$	—	—	—	6.40

表2 不同门限参数下的最大嵌入率 ( bpp)

Tab. 2 Maximum embedding rates under different threshold parameters

$k$ 值	$n = 2$	$n = 3$	$n = 4$	$n = 5$
$2$	4.00	2.67	2.00	1.60
$3$	—	5.33	4.00	3.20
$4$	—	—	6.00	4.80
$5$	—	—	—	6.40

图6 标准测试图像不同算法的最大嵌入率对比

Fig. 6 Maximum embedding rate comparison of different algorithms for standard test images

图7 Lena图像的率失真曲线对比

Fig. 7 Comparison of Lena image rate distortion curve

表3 不同加密方式的时间复杂度

Tab. 3 Time complexities of different encryption methods

算法	加密方式	时间复杂度
算法	加密方式	信息嵌入	信息提取	图像恢复
文献［3］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［6］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［10］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［11］算法	LWE加密	$O (N 2)$	$O (1)$	$O (N 2)$
文献［14］算法	Paillier加密	$O (N 3)$	$O (1)$	$O (N 3)$
文献［15］算法	Paillier加密	$O (N 3)$	$O (N 3)$	$O (N 3)$
文献［16］算法	秘密共享	$O (N)$	$O (1)$	$O (N l o g 2 N)$
文献［18］算法	秘密共享	$O (N)$	$O (N 2)$	$O (N l o g 2 N)$
文献［19］算法	秘密共享	$O (N)$	$O (1)$	$O (N l o g 2 N)$
文献［20］算法	秘密共享	$O (N)$	$O (N 2)$	$O (N l o g 2 N)$
本文算法	秘密共享	$O (N)$	$O (N 2 l o g 2 N)$	$O (N l o g 2 N)$

表3 不同加密方式的时间复杂度

Tab. 3 Time complexities of different encryption methods

算法	加密方式	时间复杂度
算法	加密方式	信息嵌入	信息提取	图像恢复
文献［3］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［6］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［10］算法	流加密	$O (1)$	$O (1)$	$O (1)$
文献［11］算法	LWE加密	$O (N 2)$	$O (1)$	$O (N 2)$
文献［14］算法	Paillier加密	$O (N 3)$	$O (1)$	$O (N 3)$
文献［15］算法	Paillier加密	$O (N 3)$	$O (N 3)$	$O (N 3)$
文献［16］算法	秘密共享	$O (N)$	$O (1)$	$O (N l o g 2 N)$
文献［18］算法	秘密共享	$O (N)$	$O (N 2)$	$O (N l o g 2 N)$
文献［19］算法	秘密共享	$O (N)$	$O (1)$	$O (N l o g 2 N)$
文献［20］算法	秘密共享	$O (N)$	$O (N 2)$	$O (N l o g 2 N)$
本文算法	秘密共享	$O (N)$	$O (N 2 l o g 2 N)$	$O (N l o g 2 N)$

图8 基于Shamir（3，4）门限SIS-RDHED的Lena图像秘密分割与重构恢复

Fig. 8 Secret segmentation， reconstruction and and restoration of Lena image by SIS-RDHED based on Shamir（3，4） threshold

图9 基于Shamir（3，4）门限SIS-RDHED的Lena图像重构实验直方图

Fig. 9 Lena image reconstruction experimental histograms by SIS-RDHED based on Shamir（3，4） threshold

图10 不同数量携密密文提取秘密信息的错误图

Fig. 10 Secret data extraction error diagrams of different number of ciphertexts carrying secret

参考文献 24

1	SHI Y Q， LI X L， ZHANG X P， et al. Reversible data hiding： advances in the past two decades ［J］. IEEE Access， 2016， 4： 3210-3237. 10.1109/access.2016.2573308
2	柯彦，张敏情，刘佳，等.密文域可逆信息隐藏综述［J］.计算机应用，2016，36（11）：3067-3076，3092. 10.11772/j.issn.1001-9081.2016.11.3067
	KE Y， ZHANG M Q， LIU J， et al. Overview on reversible data hiding in encrypted domain ［J］. Journal of Computer Applications， 2016， 36（11）： 3067-3076， 3092. 10.11772/j.issn.1001-9081.2016.11.3067
3	ZHANG X P. Reversible data hiding in encrypted image ［J］. IEEE Signal Processing Letters， 2011， 18（4）： 255-258. 10.1109/lsp.2011.2114651
4	ZHANG X P. Separable reversible data hiding in encrypted image ［J］. IEEE Transactions on Information Forensics and Security， 2012， 7（2）： 826-832. 10.1109/tifs.2011.2176120
5	GE H L， CHEN Y， QIAN Z X， et al. A high capacity multi-level approach for reversible data hiding in encrypted images ［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2019， 29（8）： 2285-2295. 10.1109/tcsvt.2018.2863029
6	顼聪，王兴田，陶永鹏.基于高阶位平面冗余的可逆信息隐藏方法［J］.计算机应用，2022，42（1）：171-177.
	XU C， WANG X T， TAO Y P. Reversible data hiding method based on high-order bit-plane redundancy ［J］. Journal of Computer Applications， 2022，42（1）： 171-177.
7	MA K D， ZHANG W M， ZHAO X F， et al. Reversible data hiding in encrypted images by reserving room before encryption ［J］. IEEE Transactions on Information Forensics and Security， 2014， 8（3）： 553-562.
8	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. 10.1109/tip.2004.840686
9	THODI D M， RODRIGUEZ J J. Prediction-error based reversible watermarking ［C］// Proceedings of the 2004 International Conference on Image Processing. Piscataway： IEEE， 2004： 1549-1552.
10	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. 10.1109/TIFS.2018.2799381
11	KE Y， ZHANG M Q， LIU J. Separable multiple bits reversible data hiding in encrypted domain ［C］// Proceedings of the 2016 International Workshop on Digital Watermarking， LNCS 10082. Cham： Springer， 2016： 470-484.
12	柯彦，张敏情，苏婷婷.基于R-LWE的密文域多比特可逆信息隐藏算法［J］.计算机研究与发展，2016，53（10）：2307-2322. 10.7544/issn1000-1239.2016.20160444
	KE Y， ZHANG M Q， SU T T. A novel multiple bits reversible data hiding in encrypted domain based on R-LWE ［J］. Journal of Computer Research and Development， 2016， 53（10）： 2307-2322. 10.7544/issn1000-1239.2016.20160444
13	HUANG D L， WANG J J. High-capacity reversible data hiding in encrypted image based on specific encryption process ［J］. Signal Processing： Image Communication， 2020， 80： Article No.115632. 10.1016/j.image.2019.115632
14	CHEN Y C， SHIU C W， HORNG G. Encrypted signal-based reversible data hiding with public key cryptosystem ［J］. Journal of Visual Communication and Image Representation， 2014， 25（5）： 1164-1170. 10.1016/j.jvcir.2014.04.003
15	ZHANG X P， LONG J， WANG Z C， 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. 10.1109/tcsvt.2015.2433194
16	WU X T， WENG J， YAN W Q， et al. Adopting secret sharing for reversible data hiding in encrypted images ［J］. Signal Processing， 2018， 143： 269-281. 10.1016/j.sigpro.2017.09.017
17	CHEN Y C， HUNG T H， HSIEH S H， et al. A new reversible data hiding in encrypted image based on multi-secret sharing and lightweight cryptographic algorithms ［J］. IEEE Transactions on Information Forensics and Security， 2019， 14（12）： 3332-3343. 10.1109/tifs.2019.2914557
18	周能，张敏情，刘蒙蒙.基于秘密共享的同态加密图像可逆信息隐藏算法［J］.科学技术与工程，20（19）：7780-7786.
	ZHOU N， ZHANG M Q， LIU M M. Reversible data hiding algorithm in homomorphic encrypted image based on secret sharing ［J］. Science Technology and Engineering， 2020， 20（19）： 7780-7786.
19	CHEN B， LU W， HUANG J W， et al. Secret sharing based reversible data hiding in encrypted images with multiple data-hiders ［J］. IEEE Transactions on Dependable and Secure Computing， 2022， 19（2）： 978-991.
20	KE Y， ZHANG M Q， ZHANG X P， et al. Reversible data hiding scheme in encrypted domain for secret image sharing based on Chinese remainder theorem ［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2022， 32（4）： 2469-2481. 10.1109/tcsvt.2021.3081575
21	SHAMIR A. How to share a secret ［J］. Communications of the ACM， 1979， 22（11）： 612-613. 10.1145/359168.359176
22	THIEN C C， LIN J C. Secret image sharing ［J］. Computers and Graphics， 2002， 26（5）： 765-770. 10.1016/s0097-8493(02)00131-0
23	荣辉桂，莫进侠，常炳国，等.基于Shamir秘密共享的密钥分发与恢复算法［J］.通信学报，2015，36（3）：265-274. 10.11959/j.issn.1000-436x.2015083
	RONG H G， MO J X， CHANG B G， et al. Key distribution and recovery algorithm based on Shamir’s secret sharing ［J］. Journal on Communications， 2015， 36（3）： 265-274. 10.11959/j.issn.1000-436x.2015083
24	吴燕仙，何妮.拉格朗日插值公式的完全展开［J］.通化师范学院学报，2007，28（2）：10-12. 10.3969/j.issn.1008-7974.2007.02.003
	WU Y X， HE N. Complete expansion of Lagrange interpolation formula ［J］. Journal of Tonghua Teachers College， 2007， 28（2）： 10-12. 10.3969/j.issn.1008-7974.2007.02.003

[1]	顼聪, 王兴田, 陶永鹏. 基于高阶位平面冗余的可逆信息隐藏方法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 171-177.
[2]	马华, 陈跃鹏, 唐文胜, 娄小平, 黄卓轩. 面向工作者能力评估的众包任务分配方法的研究进展综述[J]. 《计算机应用》唯一官方网站, 2021, 41(8): 2232-2241.
[3]	肖凯, 王蒙, 唐新余, 蒋同海. 基于区块链技术的公益时间银行系统[J]. 计算机应用, 2019, 39(7): 2156-2161.
[4]	罗霄峰, 杨兴春, 胡勇. 改进的基于属性的访问控制策略评估管理决策图[J]. 计算机应用, 2019, 39(12): 3569-3574.
[5]	才雪, 杨杨, 肖星星. 基于纹理度划分的医学图像可逆信息隐藏方法[J]. 计算机应用, 2018, 38(8): 2293-2300.
[6]	李天雪, 张敏情, 王建平, 马双棚. 基于像素值排序的可逆信息隐藏算法[J]. 计算机应用, 2018, 38(8): 2311-2315.
[7]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[8]	王建平, 张敏情, 李天雪, 马双棚. 基于码分多址复用的双重加密可逆信息隐藏[J]. 计算机应用, 2018, 38(4): 1023-1028.
[9]	柯彦, 张敏情, 刘佳, 杨晓元. 密文域可逆信息隐藏综述[J]. 计算机应用, 2016, 36(11): 3067-3076.
[10]	柯彦, 张敏情, 刘佳. 可分离的加密域十六进制可逆信息隐藏[J]. 计算机应用, 2016, 36(11): 3082-3087.
[11]	武文博, 康锐, 李梓. 基于攻击图的信息物理系统信息安全风险评估方法[J]. 计算机应用, 2016, 36(1): 203-206.
[12]	袁琦钊, 蔡红亮, 张景中, 夏航宇. 只需异或运算的秘密分享方案[J]. 计算机应用, 2015, 35(7): 1877-1881.
[13]	潘磊, 李廷元. 适用于移动自组织网络的信息安全动态评估模型[J]. 计算机应用, 2015, 35(12): 3419-3423.
[14]	彭友宋艳鞠航王延章. 基于组织的四层访问控制模型跨域访问过程中虚拟岗位构建方法[J]. 计算机应用, 2014, 34(8): 2345-2349.
[15]	任志宇陈性元单棣斌. 基于双层角色映射的跨域授权管理模型[J]. 计算机应用, 2013, 33(09): 2511-2515.

基于图像秘密共享的密文域可逆信息隐藏算法

Reversible data hiding algorithm in encrypted domain based on secret image sharing

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 24

相关文章 15

编辑推荐

Metrics