信息隐藏技术作业班级：Y130701姓名：学号：基于信息隐藏技术的研究现状综述摘要：信息隐藏技术，一类区别于信息加密技术而广泛被研究的隐蔽通信技术。

传统的加密技术是通过对秘密信息进行加密，使得得到秘密信息的非法用户，在有限的计算条件下，没有指定的密阴，其根本无法识别秘密信息，而信息隐藏技术的重点不在于无法识别，而在于信息的不可见性。

当秘密信息通过隐藏算法处理以后，人们获得的信息只能是普通的图像，并不能确定其中是否隐藏了秘密信息。

只有通过一定的计算能力将其中的隐蔽信息提取，从而得到想要的秘密信息，仅仅通过人眼是无法看出是否其所得内容中隐藏了秘密信息。

信息隐藏技术被人们熟知的有隐写术、数字水印、信息分存。

目前研究比较热门的当数分存中的秘密共享技术以及其与隐写术结合。

秘密共享技术有其必然的缺陷，通过和其他隐藏技术的结合使得隐蔽通信更加安全。

关键词：秘密共享；信息隐藏；多项式；视觉密码；中图法分类号：TP309 文献标识码：A1 引言近些年，当加密技术日趋成熟，人们所关心的重点不再是加密算法的复杂性，多变性。

人们希望能够通过一种技术使得秘密信息在不可见的情况下秘密传输，对于非法参与者，其秘密信息是不可见的，人眼无法识别所传输的载体中是否隐藏了秘密信息。

直接传输隐密载体图像，实质上已经将秘密信息同时传输。

传统的信息隐蔽技术常见的有LSB嵌入、MLSB 替换隐写、+K与随机调制隐写、JSteg 隐写、F5隐写等。

但这些技术在一定程度上都会改变原载体图像的统计特性，通过计算机参与的统计图像特征，这些隐写技术并不是十分安全的。

于是人们想到了分存技术，将秘密信息按一定的规律分割成多个部分，分别存储在多个不同的地方，即使非法参与者得到了少量的共享信息，也无法恢复出秘密信息。

最早的共享方案是由Shamir在1979年提出基于多项式的门限共享方案[1]，同年由Blakley提出基于矢量的共享方案。

但此方案仅限于数字，对于图像的话不太适用（产生的共享尺寸太大，如果我们于隐写技术结合要去隐藏这些共享的话），所以Thien and Lin[2]提出了改进方案，其出发点是为了减少所产生共享的尺寸大小。

由于图像在网络中传输和人们生活中的多用性，在1995年Shamir和Naor两人将这种共享理念推广到图像领域并很好的运用到生活中提出了可视化秘密共享方案VCS[3]。

对于方案中的两大缺陷像素扩展和可视化质量差，大量的学者对此进行了研究。

部分学者还提出多秘密共享、灰度图像的共享、彩色图像的共享、图像纵横比不变的方案等。

对一些方案所产生的共享为类噪声的无用共享，人们与原有的隐写技术结合，使得共享成为更加不易被检测者发现的普通图像。

基于可视化秘密共享的方案和基于多项式的秘密共享方案，都有自身的特色和缺陷，人们根据生活需要，提出了合二为一的混合秘密共享方案，两种方案的合理结合达到人们预想的效果，虽然目前基于二者混合方案的研究内容还不算多，但其效果明显，可见其研究的意义还是很大的。

论文的其余部分安排如下：第二部分主要介绍了基于多项式秘密共享方案；第三部分主要说明了基于可视化秘密共享方案；第四部分简要说明混合秘密共享方案；第五部分为论文总结。

2基于多项式秘密图像共享2.1 PISSSPolynomial-based image secret sharing scheme(PISSS)，基于多项式秘密共享方案（PSSS ），作为秘密共享的另一大分支，在1979年由Shamir 提出并介绍其用法和原理。

文中Shamir 定义了多项式p(x) = a 0+ a 1x + · · · + a t -1x t -1，其中T 为门限值，常数a0为秘密值。

{ai}i=1,...,t -1都是随机选取的数字起保护秘密值的作用。

取x=1,...,n ,我们可以得到N 份共享分别是(1, p(1)), (2, p(1)), . . . , (n, p(n))，将共享分别分配给N 个参与者。

任何一个人得到N 份共享中的T 份都可以根据拉格朗日插值法来计算出其中的{ai}i=1,...,t -1从而得到秘密值。

但此方案仅限于数字序列，对于图像的话不太适用（所产生的共享尺寸太大，如果我们想隐藏这些共享到其他载体中的话）。

对此Thien and Lin 提出了改进方案其出发点是为了减少所产生共享的尺寸大小。

他们将图像S 划分为|S|/t 块，并且每一块有T 个像素。

然后在多项式中用每个块的T 个像素的灰度值作为多项式的T 个系数。

多项式为：p(x) = (a 0+ a 1x + a 2x 2+ · · · + a t -1x t -1) mod 251，其中的a 0 · · · a t -1分别用T 个像素值来代替。

所以对于每个块，共享Si 只接受一个值p(i)。

最后产生共享Si 有|S|/t 个值，故共享的大小是原秘密图像的T 倍小。

将秘密信息加密到(t -1)次多项式的每一个系数项中，大大的增加了方案的容密能力并且每一份共享的大小为秘密图像的1/t 倍。

随后一些多项式共享方案运用了隐写技术被提出运用到完整共享和数字取证中如C.N. Yang 的（k ,n ）可扩展秘密共享方案[4]，其产生的共享是有意义的图像，而不是类噪声的无用图片。

部分学者提出了线性恢复秘密图像的多项式秘密共享方案可以恢复秘密图像的比例由参与恢复过程的参与者数量来决定，参与者越多，恢复出秘密图像的比例越大，全部参与者可以恢复出完整的秘密图像,如C.N. Yang 的通用量化可恢复秘密共享方案[5]。

基于多项式的秘密图像共享方案，其存在的缺陷是：容密能力有限，算法复杂多大，共享的秘密信息越多，算法复杂性越大，对于计算机性能要求更高，时间复杂度和空间复杂度都增加。

如果没有一定的计算机参与恢复计算，所共享的秘密信息几乎不可能恢复出来；目前已有的方案由于容密能力有限，对于共享彩色秘密图像的效果不太好，虽然人们已经关注与多秘密，更安全，可重用性高的共享方案，但是对于目前已有方案像彩色秘密图像的过度方面做的还不是很好。

2.2 PISSS 举例2011年，来自国立东华大学的Ching-Nung Yang （杨庆隆）在The Journal of Systems and Software 发表的论文（A general (k, n) scalable secret image sharing scheme with the smooth scalability ）[5]一个通用的（k ，n ）线性秘密图像共享方案。

文中作者对已有的线性恢复方案做出一定的改进，达到真正意义上的线性恢复秘密图像。

2009年Yang and huang 提出的(k, n)-SSIS 方案在提供了门限特性的同时增加了非完全线性的特性。

而作者在次基础上提出改进并达到真正意义上的线性恢复秘密图像。

其基本思想如下， 当得到的共享份数小于K 份，则得不到任何关于秘密的有用信息，而当得到份数大于K 份，则可以恢复部分秘密信息，当得到全部共享，可以安全恢复出秘密信息。

作者在原有线性恢复方案的基础上做出改进达到真正的按比例恢复秘密信息。

即作者的目的为I(R k ) : I(R k+1) : · · · : I(R n−1) : I(R n ) =k/n:(k +1)/n: · · · :(n − 1)/n : n/n 。

加密算法如下：1） 输入秘密图像O ，并将其划分得到O j , j ∈[1, n ],其中n 的个数可以通过两种方式确定n =⎪⎪⎭⎫⎝⎛k n 或者n =⎪⎪⎭⎫ ⎝⎛-1k n ；;n j )1 k (, j j ˆ j;1 j K j ˆ≤≤+←=←当O O O O 得到（n-k+1）个子图像：k ˆO ，1k ˆ+O , . . . , n ˆO 。

2） 对于j=k, . . . , n ,加密每一个子图像通过（1ˆj O ,2ˆj O , . . . ,nj O ˆ）←E j,n ( j ˆO) 3） 对于i=1, . . ., n; ;ˆk j ni ij O S =← 4） 输出Si,i= 1, . . ., n;得到N 份共享/*.其中的加密函数E 和均在参考文献[4]中给出。

*/解密算法如下： 1） 全部参与者各自提取他们的i jO ˆ，i=1, . . ., n ，通过各自的Si. 2） R k-1←∅;即当所得共享数小于K ，则得不到任何关于秘密信息的有用信息；3） 对于t=k, . . ., n;可以解密得到t ˆO←D t,n (it t i t i t O O O ˆ., . . ,ˆ,ˆ21);R t ←R t−1∪t ˆO 4） 得到秘密信息。

/*.其中的解密函数D 和 均在参考文献[4]中给出。

*/文中作者对子图像的划分改进到划分子图像数量更少，加密子图像产生影子图像的方案不同，最后能够达到理想的线性恢复秘密图像的效果及I(R t ) = t/n for k ≤ t ≤ n ，且其算法复杂度和可视化质量在可以接受的范围之内。

3 基于可视化秘密共享3.1 VCS 介绍Visual cryptography scheme(VCS)是一种图像秘密共享技术。

在1995年由Naor 和Shamir 两个提出[3]，在一个可视化秘密共享方案中，首先将一个秘密图像共享为n 份影子图像（也叫影子），每个影子被打印到幻灯片上（不可见性），然后将n 份共享分发给n 个参与共享方案的参与者所保管。

只有达到一定数量的（门限特性，也是安全性）参与者一起合作（叠加可见）才能将共享的秘密图像恢复出来，且不需要任何计算机的参与。

而任何单个的参与者不能得到任何关于秘密图像的有效信息。

如（k,n ）门限可视化秘密共享方案，只有参与恢复的共享者大于等于K 个，才能将秘密恢复，且K 小于等于n 。

而小于K 个参与者将得不到任何信息。

一个(K,N)-VCS 由两个N x M 的布尔矩阵C 0和C 1组成，来共享黑白二值像素点。

发送者随机选择一个共享矩阵在C 0和C 1中（有秘密图像想象值来决定），并把他的每一行分配到正确的共享块。

其中的C 0和C 1是分别由B 0和B 1矩阵通过列变化得到的矩阵集合。

而B 0和B 1矩阵的选择最终必须满足如下条件才算是合格的初始矩阵：1,)任意的S 在C 0中及S=0;对于N 个参与者中的任何K 个所对应位置的行做“OR ”V 运算，都满足H(V)≤d-a •m （m 代表的是从原图到影子图的分辨率的损失，越小越好。