n维超立方体模映射安全隐写算法.docx

n维超立方体模映射安全隐写算法

廖琪男;孙宪波;潘瑞冬

【摘要】针对目前基于模函数的隐写研究现状,提出n维超立方体模映射隐写算法.根据模运算性质定义一个n维模函数,将n个像素值映射到一位an进制数值,从而可以实现将一位an进制信息隐藏到n个像素中.选择不同的参数a可以得到不同的嵌入率和载密图像视觉质量,选择较大的参数n且a为偶数时可以得到更好的载密图像视觉质量.理论分析和实验结果表明,本文算法与众多隐写算法相比,不仅具备这些算法的功能,而且具有更好的载密图像视觉质量、安全性和更强的实用性.

【期刊名称】《电子学报》

【年(卷),期】2016(044)001

【总页数】8页(P160-167)

【关键词】数字图像;模函数;余数循环;隐写

【作者】廖琪男;孙宪波;潘瑞冬

【作者单位】广西财经学院计算机科学系,广西南宁530003;广西财经学院应用数学系,广西南宁530003;广西财经学院实验中心,广西南宁530003

【正文语种】中文

【中图分类】TP391

信息隐藏算法可分为空域算法和频域算法.在空域隐写算法中，简单有效而又著名的方法就是最低有效位(LeastSignificantBit，LSB)取代算法［1］，为克服LSB容易被图像直方图和RS(RegularSingular，RS)隐写分析［2］这一缺陷，LSB匹配算法［3］和动态补偿LSB隐写方法［4］等抗LSB侦测的隐写算法被提出来.为提高LSB匹配算法的视觉质量，Mielikainen提出LSB匹配重访(LSBMatchingRevisited，LSBMR)算法［5］.为了提高LSBs(LeastSignificantBits，LSBs)视觉质量，Chan等人提出优化调整像素值(OptimalPixelAdjustmentProcess，OPAP)的LSBs算法［6］.目前，LSB算法仍在信息隐藏占有重要地位，在频域算法中有很多算法采用了LSB算法或思想［7～9］，以及应用LSB结合像素差、像素边缘匹配和图像局部复杂度等的自适应隐写算法［10～12］.

2006年Zhang与Wang提出利用改变方向(ExploitingModificationDirection，EMD)的模运算隐写算法［13］，该方法可以实现将1位(2n+1)进制信息嵌入到n个载体像素中，其具有高嵌入效率和良好的载密图像视觉质量，但其最大理论嵌入率只有1.16bpp(bitsperpixel)，故有许多研究者都参考模运算的余数循环特性提出改进式模运算隐写算法［14～21］.这些算法在嵌入率和效率等方面性能都有了不同程度的提高或改进，但仍存在着信息数制转换中的数据冗余、或嵌入率低、或应用不够灵活广泛、或安全性差等欠缺或不足.

为解决基于模函数的隐写算法中存在的问题，本文提出n维超立方体模映射隐写算法.

2.1EMD算法

Zhang与Wang提出的EMD算法［13］，可以将一位(2n+1)进制的秘密信息嵌入到n个载体像素中，其提取函数为

式中，(g1，g2，…，gn)为载体图像的一组像素值，n=2，3，….

该函数描述了在n维超立体坐标系中，某点(g1，g2，…，gn)及n个坐标轴方向上的相邻点的函数值不相同，且正好是(2n+1)进制数的数码(0，1，2，…，2n).如图1所示的2D坐标中的函数值分布.

因此，该函数实现最多修改一个像素值为1，即可嵌入1位(2n+1)进制秘密信息.

2.2FEMD算法

文献［20］提出的全方位EMD算法(FEMD)，可以实现将一位a2进制的秘密信息嵌入到两个载体像素中，其信息提取函数为

式中，(x，y)为载体图像的一对像素值，a=2，3，….

该函数的特点是，在2D坐标系，(x，y)像素对在由式(2)在像素值［0，255］范围内生成的256×256像素对映射矩阵中，其边距离(x，y)点为r=「a/2」的正方形区域内所有元素(函数值)等于或包含a2进制数的数码(0，1，2，…，a2-1)，如图2(a)和(b)所示.

因此，该算法的信息嵌入过程就是在该256×256矩阵中，在其边距离(x，y)点为r的正方形内的元素所组成的矩阵中，查找元素等于要嵌入的a2进制信息d，且(x，y)像素对修改量最小的修改方案.

3.1模运算性质

模运算函数表示为

对于式(3)所表示的模运算函数，具有以下性质:

性质1当a为奇数，x的变化量Δx在由式(4)所确定的a个连续不同的整数集合A内取值时，式(5)成立.函数f(x)是“一对一”的映射关系.

性质2当a为偶数，x的变化量Δx在由式(4)所确定的a+1个连续不同的整数集合A内取值时，式(5)成立，且f(x+a/2)=f(x-a/2).函数f(x)是“多对一”的映射关系.

因此，