第39卷第2期2021年3月
应用科学学报
JOURNAL OF APPLIED SCIENCES—Electronics and Information Engineering
Vol.39No.2
Mar.2021
DOI:10.3969/j.issn.0255-8297.2021.02.011
伍迁，吴建斌，刘子璇，宋梦丽
机械制图标题栏华中师范大学物理科学与技术学院，湖北武汉430079
摘要：为了进一步提高自适应隐写算法的安全性，本文引进图像分块的思想，改写了原J-UNWARD算法的失真函数，变加性失真函数为非加性失真函数。载体图像被分为4个子块，分别计算每个子块的纹理复杂度以嵌入总量不变为约束条件，优先嵌入复杂度较大的块，每嵌入一块完成后重新计算失真函数，根 据复杂度大小动态调整每个子块的嵌入量。利用STC（syndrome trelliscodes）编码将秘密信息自适应地嵌入到纹理区域，最后采用DCTR和ccJRM两种隐写分析技术进行检测分析。实验结果表明：在相同容量下，改进算法能显著提高算法的抗隐写分析能力。
关键词：分块；纹理复杂度；非加性失真；STC编码；隐写
中图分类号：TP309文章编号：0255-8297(2021)02-0293-09
Improved Steganography Algorithm
Based on J-UNIW ARD
WU Qian,WU Jianbin,LIU Zixuan,SONG Mengli
School of Physical Science and Technology,Central China Normal University
Wuhan430079,Hubei,China
Abstract:In order to further improve the security of adaptive steganography algorithms, this article introduces the idea of image blocking,rewrites the distortion function of the original J-UNIWARD algo
rithm,and changes additive distortion functions to non-additive distortion functions.The implementation process of the algorithm is as follows:The carrier image to be processed is divided into four sub-blocks,and the texture complexity of each sub-block is calculated separately,under the constraint of keeping total embedding amount unchanged.The more complex blocks are preferentially chosen to be embedded.By re-calculating the distortion function after each block-embedding,the embedding amount is dynamically adjusted according to the complexity.Then the secret information is adap-tively embed into the texture area by STC(syndrome trelliscodes)encoding.Finally, detection performance is analyzed by using DCTR and ccJRM steganalysis techniques.
Experimental results show that under the same capacity,the proposed algorithm can sig-nificantly improve the anti-stealth analysis ability of the algorithm.
收稿日期：2020-06-15
基金项目：国家自然科学基金（No.U1736121）；中央高校自主科研项目GF后期资助
卡头通信作者：吴建斌，博士，副教授，研究方向为隐身通信和信息隐藏研究。E-mail:u.edu
294应用科学学报第39卷
Keywords:divided into blocks,texture complexity,non-additive distortion,STC encod-
ing,steganography
为了提高隐写算法的安全性，在秘密消息嵌入时应遵循“改得少、改得好”的原则，尽可能减小对载体的修改，将秘密信息嵌入到难以检测的位置，JPEG图像是隐写的常用载体之一。
早期关于JEPG图像隐写的方法大多没有关注载体统计特性的前后变化，如JSteg[1]算法。秘密消息嵌入前后，图像的DCT系数或像素值的统计特性发生明显改变，为了减少对载体图像的修改，提高算法抗隐写分析能力，编码的思想被引入到隐写术中。如在F5[2]算法中采用矩阵编码，相比F4[3]算法在嵌入相同秘密信息的情况下进一步减少修改的点，结合湿纸编码的nsF5[4](no-shrinkage F5)算法较好地解决了F5算法中的收缩问题。但矩阵编码[5]和湿纸编码[6]仅提高了隐写效率，并未考虑隐写位置与隐写安全之间的关系。而自适应隐写的出现较好地解决了这个问题，尤其是STC[7]编码的出现，使自适应隐写的关注点集中到了失真函数的设计之上。性能优异的失真函数能够使秘密信息嵌入到难以建模的区域，如Fridrich等[8]最早在2005年提出了一种新的JPEG自适应隐写算法——扰动量化算法。此算法用量化取整误差的方法来构造嵌入失真函数，并且结合湿纸编码，在DCT系数取整时，干扰其取整方向以嵌入秘密信息。为进一步提高算法的安全性，Huang等[9]提出NPQ（Normalized PQ）隐写
算法，上述隐写算法提出了新的信道选择规则，信道选择规则用于寻最小可检测失真的DCT系数，相应地，隐写容量会受到限制。为了解决这一问题，受“扩频通信”思想启发，有学者提出了均匀嵌入思想，利用均匀嵌入的思想设计出的失真代价度量函数被称为均匀嵌入失真函数[10-11]（uniform embedding distortion,UED），为使用所有DCT系数（包括DC、零和非零AC系数）作为覆盖元素，文献[12]提出了均匀嵌入重访失真（uniform embedding revisited distortion,UERD）算法，进一步提升了UED算法的性能。类似于S-UNIWARD空域自适应隐写算法，文献[13]提出J-UNIWARD隐写算法和Slide-Informed UNIWARD（SI-UNIWARD）隐写算法，前者将UNIWARD算法运用于JPEG图像，而后者着重将其运用于图像的边缘部分，从而达到提高抗隐写分析的能力。相较于传统的隐写算法，自适应隐写算法抗统计分析的能力，安全性有了明显的提高。但上述嵌入失真均为加性失真，事实上在秘密信息嵌入过程中，失真函数也会发生变化，根据之前的嵌入失真函数难以合理选择后续嵌入点的嵌入位置。为了解决上述问题并且进一步提高隐写算法的安全性，本文在J-UNWARD算法的基础上进行改进，引入了图像复杂度的衡量，依据图像复杂度来决定嵌入容量。具体来说，首先将载体图像分块并计算每个子块的复杂度，再根据复杂度的大小排序依次嵌入，每块嵌入完成后重新计算失真函数。根据图像纹理复杂度决定嵌入容量能在嵌入总量不变的情况下，提高在纹理较为复杂区域的嵌入量，降低在图像纹理复杂度较低区域的嵌入量。实验结果表明，该隐写算法具有较强的抗隐写分析能力，在同等嵌入率下抗隐写分析性能较J-UNIWARD算法有了进一步的提高。
1理论知识
钢板桩引孔
文献[14]指出将秘密信息嵌入纹理复杂区域能提高算法的安全性，评价图像纹理复杂度的方法有很多，本文采用较常用的灰度共生矩阵来衡量图像纹理的复杂度。灰度共生矩阵是一种通过研究灰度的空间相关特性来描述纹理的常用方法。熵和反差是其中2个重要的指标，本文采用文献[15]中的熵和逆差作为评价图像复杂度的指标。
STC编码是一种特殊的矩阵编码，在失真函数下能使秘密信息的嵌入达到理论的最大
第2期伍迁，等：基于J-UNIWARD的改进隐写算法295
值。STC编码主要思想是利用奇偶校验矩阵H建立网格图像，将最小失真问题转化为求最短路径的问题，而该问题可以通过维特比译码算法快速得到。编码中嵌入失真可根据具体情况自行定义。奇偶校验矩阵H是由一系列特殊的子矩阵ˆH级联拼接而成的，ˆH由享密钥K随机产生，大小为h×w，h决定了编码的速度和效率，w的值由嵌入率α决定。H的构成方式为
ˆH=
10
11
→H=
10
1110
11
..
.
10
CC数据1110
UNIWARD的嵌入失真是载体图像的方向滤波器组分解中的系数的相对变化总和。这种方向性使得嵌入变化多集中在难以建模的区域，如纹理和噪声区域，而避免了光滑区域被修改。方向滤波器组包括3个线性平移不变滤波器，B={K(1),K(2),K(3)}表示这组方向滤波器的核，这3个滤波器通过计算式(1)所示的方向残差分别从水平垂直跟对角线评估给定图像的X的光滑程度
W(k)=K(k)∗X(1)式中：∗为镜像填充（mirror-padded）卷积，使方向残差W(k)矩阵与载体图像量化后D
CT 系数矩阵一致，镜像填充是为了防止在边界引入嵌入失真。滤波器的核由一维高通和低通小波分解滤波器构成，小波表示已知的能够为自然场景提供良好的去相关性（decorrelation）和能量紧凑化（energy compactification）。方向滤波器的核可由式(2)∼(4)表示
K(1)=hg(T)(2)
K(2)=gh(T)(3)
K(3)=gg(T)(4)
UNIWARD隐写算法中滤波器分别对应二维LH、HL和HH小波方向的高通滤波器，并且滤波器的残差方向与X第一级未抽取小波在LH、HL、HH分解方向一致，由这组方向滤波器计算出图像的失真函数
D(X,Y)=
3
∑
k=1
∑
u,v
|W k uv(X)−W k uv(Y)|
ε+|W k uv(X)
(5)
式中：ε为正数，避免分母为零；W k
uv
(X)和W k uv(Y)为载体图像和载密图像第K层分解得到的第uv个小波系数。通过失真函数使秘密信息嵌入纹理复杂的区域，从而提高隐写算法的安全性。
2算法实现
如前所述，通过改进失真函数的表达来改进原有算法。本文算法的具体操作是在计算每一处的嵌入位置时会根据之前的嵌入情况重新计算失真函数，这样能使每一处的失真函数的值更加准确，从而择优
选择嵌入的位置。
296应用科学学报第39卷
为了使秘密信息更好地嵌入图像纹理复杂的区域并减少对载体图像的修改，改进算法通过将图像分块来计算每块复杂度的大小，根据复杂度大小动态调整嵌入的秘密信息的多少。在每块嵌入完成后更新失真函数，同时结合STC编码在选取合适的嵌入点的同时，减少对图像的修改，从而达到提高抗隐写分析的能力。
2.1嵌入过程
嵌入过程流程图如图1所示。
图1秘密信息嵌入流程示意图
Figure1Schematic diagram of the secret information embedding process
隐写算法嵌入过程具体实现步骤如下：
步骤1首先将图像2×2分块，对分得的图像依次标记为1、2、3、4。依次求得分块所得的4个图像的灰度共生矩阵，而熵和反差是描述图像复杂度的两个重要指标，本文用
C=−
N
∑
i=1
N
∑
j=1
P(i,j)lb(P(i,j))+
N
∑
i=1
N
∑
j=1
(i−j)2p(i−j)(6)
作为度量图像复杂度的标准，C值越大，说明图像越复杂，越适合秘密信息的嵌入，C值越小，则说明图像越平滑，不利于秘密信息的嵌入。
步骤2计算出4个子图像复杂度后，按复杂度从大到小依次排序记为C(1)、C(2)、C(3)、C(4)，由原始载体计算出原始的失真函数D(X,Y)，用嵌入率α计算出图像的嵌入总量，记为M。根据每个子图复杂度大小分配每块图像的嵌入量为
M(i)=M×
C(i)
4∑
j=4
C(j)
,i=1,2,3,4(7)
步骤3选出复杂度最高的子图像，根据整个载体图像的失真函数及分配容量，利用SCT 编码将秘密信息嵌入到子图像中。利用SCT编码进行秘密信息的嵌入及提取的公式为
Emb(X,m)=arg min G(X,Y),Y∈C(m)(8)
式中：X为原始图像；Y为载密图像；m为秘密信息；G(X,Y)为秘密信息嵌入后的总体失真，C(m)={z∈{0,1}n|Hz=m}为m的陪集，在C(m)中到与原始图像X有最小失真的载密图像，即完成秘密信息的嵌入。得到含密子图像后将其与其他3块未嵌入的子图像恢
第2期伍迁，等：基于J-UNIWARD的改进隐写算法297复成原始图像，再计算第一次嵌入后载体图像的失真函数。
D(X′,Y′)=
3
楼宇对讲门禁系统
∑
k=1
∑
u,v
|W k uv(X′)−W k uv(Y′)|
ε+|W k uv(X′)|
(9)
式中：X′为嵌入复杂度最高的那块恢复后的载体图像；Y′为对应的含密图像。
步骤4根据新的失真函数，将复杂度第二的子图像进行嵌入，依此类推直到所有子图像嵌入完成，即将秘密信息全部嵌入载体图像。
2.2提取过程
塑料切粒机接收方接收到含密图像后依据提取算法提取图像中的秘密信息，提取过程流程图如图2所示。
图2秘密信息提取流程图
Figure2Flow chart of secret information extraction
接收方在接收到含密图像后，以同样的方式对图像分块并计算其复杂度，按照复杂度由大到小，根据共享校验矩阵H提取出秘密信息m，提取公式为
Ext(Y)=HY(10)
最后根据复杂度的大小将秘密信息组合，最终得到传输的秘密信息。
3实验结果
实验基于第一届信息隐藏大赛图像库，实验环境为Windows10系统，CPU为Intel酷睿i7-10750，内存为16GB，实验工具为Matlab2016b。从图像库中随机选取1000幅图像进行JPEG压缩，压缩因子分别为70和95，取750张图像作为训练图像，250张图像作为测试图像。考虑到在嵌入率为0.2∼0.7时应用较多，本文算法测试在嵌入率为0.2∼0.7的情况下进行。秘密信息比特是随机产生，由于DCTR隐写分析和ccJRM隐写分析对JPEG域的隐写具有良好的检测性能，并且集成分类器(Ensemble Classifier)能在高维特征下进行快速训练，所以本文选取DCTR特征和ccJRM特征，并在集成分类器下进行分类测试，最小平均错误
率P E可以表示为
P E=min 1
2
(P F A+P MD)(11)
式中：P F A和P MD分别表示虚警率和漏检率。当P E值较大时，隐写分析方法难以识别，说明隐写性能较好。以像素大小512×512的载体图像为例，质量因子为95和70，嵌入率为0.2∼0.7，分别以J-UNIWARD算法、nsF5算法、本文算法进行嵌入并记录测试数据。
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议