基于二维模运算的高效率可逆信息隐藏方案

doi:10.11772/j.issn.1001-9081.2023060900

《计算机应用》唯一官方网站 ›› 2024, Vol. 44 ›› Issue (6): 1880-1888.DOI: 10.11772/j.issn.1001-9081.2023060900

所属专题：网络空间安全

基于二维模运算的高效率可逆信息隐藏方案

李越¹^,², 唐聃¹^,²(), 孙敏钧¹^,², 王燮¹^,³, 蔡红亮¹^,², 曾琼¹^,²

^1.成都信息工程大学软件工程学院, 成都 610225
^2.四川省信息化应用支撑软件工程技术研究中心(成都信息工程大学), 成都 610225
^3.航空制造及地面指挥软件四川省高校重点实验室(成都信息工程大学), 成都 610225

收稿日期:2023-07-11 修回日期:2023-09-25 接受日期:2023-09-25 发布日期:2023-10-31 出版日期:2024-06-10
通讯作者: 唐聃
作者简介:李越（1997—），女，四川成都人，硕士研究生，主要研究方向：信息隐藏、数字水印
孙敏钧（1998—），男，四川叙永人，硕士研究生，主要研究方向：编码理论、分布式存储
王燮（1970—），男，四川成都人，副教授，硕士，主要研究方向：计算机软件与理论、大数据分析
蔡红亮（1983—），男，山西临汾人，副教授，博士，主要研究方向：编码理论、视觉密码
曾琼（1976—），女，四川成都人，讲师，硕士，主要研究方向：数据挖掘。
基金资助:
四川省科技厅重大专项(2022ZDZX0001);四川省科技厅重点研发项目(2022YFG0037)

Efficient reversible data hiding scheme based on two-dimensional modulo operations

Yue LI¹^,², Dan TANG¹^,²(), Minjun SUN¹^,², Xie WANG¹^,³, Hongliang CAI¹^,², Qiong ZENG¹^,²

^1.School of Software Engineering，Chengdu University of Information Technology，Chengdu Sichuan 610225，China
^2.Sichuan Province Engineering Technology Research Center of Support Software of Informatization Application （Chengdu University of Information Technology），Chengdu Sichuan 610225，China
^3.Key Laboratory of Sichuan University for Aviation Manufacturing and Ground Command Software （Chengdu University of Information Technology），Chengdu Sichuan 610225，China

Received:2023-07-11 Revised:2023-09-25 Accepted:2023-09-25 Online:2023-10-31 Published:2024-06-10
Contact: Dan TANG
About author:LI Yue， born in 1997， M. S. candidate. Her research interests include information hiding， digital watermarking.
SUN Minjun， born in 1998， M. S. candidate. His research interests include coding theory， distributed storage.
WANG Xie， born in 1970， M. S.， associate professor. His research interests include computer software and theory， big data analysis.
CAI Hongliang， born in 1983， Ph. D.， associate professor. His research interests include coding theory， visual cryptography.
ZENG Qiong， born in 1976， M. S.， lecturer. Her research interests include data mining.
Supported by:
Major Special Project of Sichuan Science and Technology Department(2022ZDZX0001);Key R & D Project of Sichuan Science and Technology Department(2022YFG0037)

摘要/Abstract

摘要：

针对在较大数据量传递的场景中使用可逆信息隐藏（RDH）保护数据时嵌入效率和抗检测能力较低的问题，提出一种基于二维模运算的高效率可逆信息隐藏方案。首先通过模运算较小的修改像素值嵌入较大的信息量，再结合增强的进制转换系统增加嵌入位数，最后使用折半法结合双图像赋予可逆性。在USC-SIPI标准图像库上进行的仿真实验结果表明，在嵌入高达100万比特秘密信息时，所提方案的隐写图像的峰值信噪比（PSNR）值保持在40 dB左右，且该隐写图像可有效抵抗RS（Regular Singular）隐写分析、像素差直方图（PDH）隐写分析和位平面隐写分析的静态攻击。因此，所提方案有效提高了对原始图像的嵌入效率，同时具有良好的抗检测能力。

关键词: 可逆信息隐藏, 增强进制, 模运算, 密钥值, 高效率

Abstract:

Aiming at the problem of low embedding efficiency and anti-detection capability when using Reversible Data Hiding （RDH） to protect data in scenarios with large data volume delivery， an efficient reversible data hiding scheme based on two-dimensional modulo operations was proposed. Firstly， a larger amount of information was embedded in smaller modified pixel values by modulo operations， then the number of embedded bits was increased by combining with an enhanced base conversion system， and finally the reversibility was conferred by using the halving method in combination with a double image. Simulation experiments conducted on the USC-SIPI standard image library show that the Peak Signal-to-Noise Ratio （PSNR） value of the steganographic image by the proposed scheme is about 40 dB when embedding up to 1 million bits of secret information， and the steganographic image can effectively resist the static attacks of RS （Regular Singular） steganalysis， Pixel-Difference Histogram （PDH） steganalysis， and bit-plane steganalysis. Therefore， the proposed scheme effectively improves the embedding efficiency of the original image， and has good anti-detection capability at the same time.

Key words: Reversible Data Hiding (RDH), enhanced base, modulo operation, key value, high efficiency

中图分类号:

TP309.2

李越, 唐聃, 孙敏钧, 王燮, 蔡红亮, 曾琼. 基于二维模运算的高效率可逆信息隐藏方案[J]. 计算机应用, 2024, 44(6): 1880-1888.

Yue LI, Dan TANG, Minjun SUN, Xie WANG, Hongliang CAI, Qiong ZENG. Efficient reversible data hiding scheme based on two-dimensional modulo operations[J]. Journal of Computer Applications, 2024, 44(6): 1880-1888.

图/表 15

图1 LSB信息隐藏流程

Fig.1 LSB data hiding process

图2 增强进制示意图

Fig.2 Schematic diagram of enhanced base

图3 基于二维模运算的高效率RDH方案的框架

Fig. 3 Framework of efficient reversible data hiding scheme based on two-dimensional modulo operations

图4 F(g)函数

Fig.4 Function F(g)

图5 嵌入效果和可逆性测试结果

Fig. 5 Embedding effects and reversibility test results

表1 PSNR和SSIM的对比结果

Tab.1 Comparative results of PSNR and SSIM

方案	密钥值	PSNR/dB			SSIM
方案	密钥值	$Z 1$	$Z 2$	平均值	$Z 1$	$Z 2$	平均值
本文方案	$m = 5$	56.38	56.41	56.40	0.999 87	0.999 87	0.999 87
	$m = 9$	53.41	53.40	53.41	0.999 75	0.999 75	0.999 75
	$m = 13$	50.97	50.97	50.97	0.999 54	0.999 54	0.999 54
	$m = 17$	49.28	49.30	49.29	0.999 35	0.999 35	0.999 35
文献［23］方案		51.26	49.52	50.39	0.999 61	0.999 42	0.999 52
文献［11］方案		47.70		47.70	0.999 13		0.999 13
文献［24］方案	$a = 2$	60.17	57.16	58.67	0.999 95	0.999 94	0.999 95
	$a = 3$	57.16	54.15	55.66	0.999 90	0.999 92	0.999 91
	$a = 4$	50.17	47.87	49.02	0.999 54	0.999 28	0.999 41
	$a = 5$	45.17	44.24	44.71	0.999 23	0.999 22	0.999 23
文献［22］方案		56.93	50.91	53.92	0.999 94	0.999 78	0.999 86

表1 PSNR和SSIM的对比结果

Tab.1 Comparative results of PSNR and SSIM

方案	密钥值	PSNR/dB			SSIM
方案	密钥值	$Z 1$	$Z 2$	平均值	$Z 1$	$Z 2$	平均值
本文方案	$m = 5$	56.38	56.41	56.40	0.999 87	0.999 87	0.999 87
	$m = 9$	53.41	53.40	53.41	0.999 75	0.999 75	0.999 75
	$m = 13$	50.97	50.97	50.97	0.999 54	0.999 54	0.999 54
	$m = 17$	49.28	49.30	49.29	0.999 35	0.999 35	0.999 35
文献［23］方案		51.26	49.52	50.39	0.999 61	0.999 42	0.999 52
文献［11］方案		47.70		47.70	0.999 13		0.999 13
文献［24］方案	$a = 2$	60.17	57.16	58.67	0.999 95	0.999 94	0.999 95
	$a = 3$	57.16	54.15	55.66	0.999 90	0.999 92	0.999 91
	$a = 4$	50.17	47.87	49.02	0.999 54	0.999 28	0.999 41
	$a = 5$	45.17	44.24	44.71	0.999 23	0.999 22	0.999 23
文献［22］方案		56.93	50.91	53.92	0.999 94	0.999 78	0.999 86

图6 不同方案嵌入0.25 bpp的PSNR对比

Fig.6 PSNR comparison among different schemes with MER of 0.25 bpp

图7 不同方案不同MER时的PSNR对比

Fig.7 PSNR comparison among different schemes with different MER

图8 不同方案的MER对比

Fig. 8 Comparison of MER among different schemes

表 2 MER统计

Tab.2 MER statistics

密钥值 $m$	MER/bpp	密钥值 $m$	MER/bpp
5	0.99	13	1.73
9	1.48	17	1.97

表 2 MER统计

Tab.2 MER statistics

密钥值 $m$	MER/bpp	密钥值 $m$	MER/bpp
5	0.99	13	1.73
9	1.48	17	1.97

图9 PDH隐写分析

Fig. 9 PDH steganalysis

图10 位平面隐写分析

Fig. 10 Bit-plane steganalysis

图11 RS隐写分析

Fig. 11 RS steganalysis

表 3 各方案溢出处理范围对比

Tab.3 Overflow processing range comparison among various schemes

方案	密钥值	溢出处理范围
本文方案	$m = 5$	$[0,1) ⋃ (254, 255]$
	$m = 9$	$[0,2) ⋃ (253, 255]$
	$m = 13$	$[0,3) ⋃ (252, 255]$
	$m = 17$	$[0,4) ⋃ (251, 255]$
文献［23］方案		$[0,5) ⋃ (250, 255]$
文献［11］方案		$∅$
文献［24］方案	$a = 2$	$[0,2) ⋃ (253, 255]$
	$a = 3$	$[0,4) ⋃ (251, 255]$
	$a = 4$	$[0,8) ⋃ (247, 255]$
	$a = 5$	$[0,16) ⋃ (239, 255]$
文献［22］方案		$∅$

表 3 各方案溢出处理范围对比

Tab.3 Overflow processing range comparison among various schemes

方案	密钥值	溢出处理范围
本文方案	$m = 5$	$[0,1) ⋃ (254, 255]$
	$m = 9$	$[0,2) ⋃ (253, 255]$
	$m = 13$	$[0,3) ⋃ (252, 255]$
	$m = 17$	$[0,4) ⋃ (251, 255]$
文献［23］方案		$[0,5) ⋃ (250, 255]$
文献［11］方案		$∅$
文献［24］方案	$a = 2$	$[0,2) ⋃ (253, 255]$
	$a = 3$	$[0,4) ⋃ (251, 255]$
	$a = 4$	$[0,8) ⋃ (247, 255]$
	$a = 5$	$[0,16) ⋃ (239, 255]$
文献［22］方案		$∅$

表 4 各方案时间复杂度对比

Tab. 4 Time complexity comparison among various schemes

方案	时间复杂度
本文方案	$O (n)$
文献［23］方案	$O (n)$
文献［11］方案	$O (n)$
文献［24］方案	$O (n)$
文献［22］方案	$O (n)$

表 4 各方案时间复杂度对比

Tab. 4 Time complexity comparison among various schemes

方案	时间复杂度
本文方案	$O (n)$
文献［23］方案	$O (n)$
文献［11］方案	$O (n)$
文献［24］方案	$O (n)$
文献［22］方案	$O (n)$

参考文献 29

1	欧博，殷赵霞，项世军. 明文图像可逆信息隐藏综述［J］. 中国图象图形学报，2022，27（1）： 111-124.
	OU B， YIN Z X， XIANG S J. Overview of reversible data hiding in plaintext image［J］. Journal of Image and Graphics， 2022， 27（1）： 111-124.
2	TIAN J. Reversible data embedding using a difference expansion［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2003， 13（8）： 890-896.
3	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.
4	HUSSAIN M， WAHAB A W A， IDRIS Y I BIN， et al. Image steganography in spatial domain： a survey［J］. Signal Processing： Image Communication， 2018， 65： 46-66.
5	KADHIM I J， PREMARATNE P， VIAL P J， et al. Comprehensive survey of image steganography： techniques， evaluations， and trends in future research［J］. Neurocomputing， 2019， 335： 299-326.
6	W-C KUO， S-H KUO， WANG C-C， et al. High capacity data hiding scheme based on multi-bit encoding function［J］. Optik， 2016， 127（4）： 1762-1769.
7	PRADHAN A， SEKHAR K R， SWAIN G. Adaptive PVD steganography using horizontal， vertical， and diagonal edges in six-pixel blocks［J］. Security and Communication Networks， 2017， 2017： 1924618.
8	SONAR R， SWAIN G. Steganography based on quotient value differencing and pixel value correlation［J］. CAAI Transactions on Intelligence Technology， 2021， 6（4）： 504-519.
9	HAMEED M A， ABDEL-ALEEM O A， HASSABALLAH M. A secure data hiding approach based on least-significant-bit and nature-inspired optimization techniques［J］. Journal of Ambient Intelligence and Humanized Computing， 2023， 14： 4639-4657.
10	CHEFRANOV A G， ÖZ G. Adaptive to pixel value and pixel value difference irreversible spatial data hiding method using modified LSB for grayscale images［J］. Journal of Information Security and Applications， 2022， 70： 103314.
11	XU W-L， CHANG C-C， CHEN T-S， et al. An improved least-significant-bit substitution method using the modulo three strategy［J］.Displays， 2016， 42： 36-42.
12	KUMAR S， GUPTA A， WALIA G S. Reversible data hiding： a contemporary survey of state-of-the-art， opportunities and challenges［J］. Applied Intelligence， 2022， 52：7373-7406.
13	MANIRIHO P， AHMAD T. Information hiding scheme for digital images using difference expansion and modulus function［J］. Journal of King Saud University — Computer and Information Sciences， 2019， 31（3）： 335-347.
14	OU B， ZHAO Y. High capacity reversible data hiding based on multiple histograms modification［J］. IEEE Transactions on Circuits and Systems for Video Technology， 2019， 30（8）： 2329-2342.
15	HU R， XIANG S. Efficient 2D mapping for reversible data hiding［J］. IEEE Signal Processing Letters， 2023， 30： 329-333.
16	WANG W， YE J， WANG T， et al. A high capacity reversible data hiding scheme based on right-left shift［J］. Signal Processing， 2018， 150： 102-115.
17	FU Z， GONG M， LONG G， et al. Efficient capacity-distortion reversible data hiding based on combining multipeak embedding with local complexity［J］. Applied Intelligence， 2022， 52： 13006-13026.
18	LIN J-Y， CHEN Y， CHANG C-C， et al. Dual-image-based reversible data hiding scheme with integrity verification using exploiting modification direction［J］. Multimedia Tools and Applications， 2019， 78： 25855-25872.
19	LU T-C， C-Y TSENG， WU J-H. Dual imaging-based reversible hiding technique using LSB matching［J］. Signal Processing， 2015， 108： 77-89.
20	JAFAR I F， DARABKH K A， AL-ZUBI R T， et al. An efficient reversible data hiding algorithm using two steganographic images［J］. Signal Processing， 2016， 128： 98-109.
21	SHASTRI S， THANIKAISELVAN V. Dual image reversible data hiding using trinary assignment and centre folding strategy with low distortion［J］. Journal of Visual Communication and Image Representation， 2019， 61： 130-140.
22	SAHU M， PADHY N， GANTAYAT S S， et al. Local binary pattern‑based reversible data hiding［J］. CAAI Transactions on Intelligence Technology， 2022， 7（4）： 695-709.
23	CHEN X， HONG C. An efficient dual-image reversible data hiding scheme based on exploiting modification direction［J］. Journal of Information Security and Applications， 2021， 58： 102702.
24	LU T-C， WU J-H， HUANG C-C. Dual-image-based reversible data hiding method using center folding strategy［J］. Signal Processing， 2015， 115： 195-213.
25	JANA S， JANA B， LU T C， et al. Reversible data hiding scheme exploiting center folding with fuzzy weight strategy［J］. Journal of Information Security and Applications， 2022， 69： 103276.
26	SAIRAM T D， BOOPATHYBAGAN K. An improved high capacity data hiding scheme using pixel value adjustment and modulus operation［J］. Multimedia Tools and Applications， 2020， 79： 17003-17013.
27	LEE C-F， HUANG Y-L. Reversible data hiding scheme based on dual stegano-images using orientation combinations［J］. Telecommunication Systems， 2013， 52： 2237-2247.
28	CHANG C-C， KIEU T D， Y-C CHOU. Reversible data hiding scheme using two steganographic images［C］// Proceedings of the 2007 IEEE Region 10 International Conference. Piscataway： IEEE，2007： 1-4.
29	RAI P， GURUNG S， GHOSE M K. Analysis of image steganography techniques： a survey［J］. International Journal of Computer Applications， 2015， 114（1）：11-17.

[1]	周娜, 成茗, 贾孟霖, 杨杨. 基于缩略图加密和分布式存储的医学图像隐私保护[J]. 《计算机应用》唯一官方网站, 2023, 43(10): 3149-3155.
[2]	张翔宇, 杨阳, 冯国徽, 秦川. 基于多目标优化的加密图像可逆信息隐藏[J]. 《计算机应用》唯一官方网站, 2022, 42(6): 1716-1723.
[3]	王泽曦, 张敏情, 柯彦, 孔咏骏. 基于图像秘密共享的密文域可逆信息隐藏算法[J]. 《计算机应用》唯一官方网站, 2022, 42(5): 1480-1489.
[4]	陈培, 张帅伟, 林洋平, 钮可, 杨晓元. 基于直方图平移的视频密文域大容量可逆信息隐藏[J]. 《计算机应用》唯一官方网站, 2022, 42(11): 3633-3638.
[5]	顼聪, 王兴田, 陶永鹏. 基于高阶位平面冗余的可逆信息隐藏方法[J]. 《计算机应用》唯一官方网站, 2022, 42(1): 171-177.
[6]	才雪, 杨杨, 肖星星. 基于纹理度划分的医学图像可逆信息隐藏方法[J]. 计算机应用, 2018, 38(8): 2293-2300.
[7]	李天雪, 张敏情, 王建平, 马双棚. 基于像素值排序的可逆信息隐藏算法[J]. 计算机应用, 2018, 38(8): 2311-2315.
[8]	王建平, 张敏情, 李天雪, 马双棚. 基于码分多址复用的双重加密可逆信息隐藏[J]. 计算机应用, 2018, 38(4): 1023-1028.
[9]	任帅, 索丽, 张弢, 杨涛, 慕德俊. 基于3D高效率视频编码背景的信息隐藏算法[J]. 计算机应用, 2017, 37(6): 1616-1619.
[10]	柯彦, 张敏情, 刘佳, 杨晓元. 密文域可逆信息隐藏综述[J]. 计算机应用, 2016, 36(11): 3067-3076.
[11]	柯彦, 张敏情, 刘佳. 可分离的加密域十六进制可逆信息隐藏[J]. 计算机应用, 2016, 36(11): 3082-3087.
[12]	张峻, 董兰芳, 余家奎. 高效率视频编码快速帧内预测算法[J]. 计算机应用, 2015, 35(8): 2327-2331.
[13]	高文华, 张义云, 王海东. 高效率视频编码中基于块整合的错误隐藏算法[J]. 计算机应用, 2015, 35(6): 1744-1748.
[14]	方海周诠. 多层嵌入的多光谱图像可逆信息隐藏算法[J]. 计算机应用, 2013, 33(06): 1622-1645.
[15]	吴敏公衍超杨楷芳. 面向高效率视频编码标准的快速码率控制算法[J]. 计算机应用, 2013, 33(05): 1251-1254.

基于二维模运算的高效率可逆信息隐藏方案

Efficient reversible data hiding scheme based on two-dimensional modulo operations

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 15

参考文献 29

相关文章 15

编辑推荐

Metrics