详解秘密图像共享

Secret image sharing

上篇文章只是简单的介绍了秘密图像共享，这篇文章详细地介绍这篇文章，作者如何通过秘密共享提出了秘密图像共享，废话不多说。

1.引言

一些秘密的文本或者图像经常存在于商业领域或者军事领域，那么关于秘密数据或者图像的存储显得非常重要。在近几年有很多学者提出了解决秘密的安全问题。比如图片隐藏和水印技术等。

 

假如使用重复的数据来解决这个问题，它的安全系数就会降低。为了解决这个问题，使用的是秘密共享。

秘密共享方案是由Blakey和Shamir首次独立提出的。它称为(r,n)门限方案。如果用秘密共享方案来存储一个图像，需要浪费许多的存储空间(比如,512x512)。因此作者提出一个秘密共享共享方案。在提出的方案中，每个影子图像比原来的图像小，并且有以下三点：

(1)一个秘密图像生成n个影子图像。

(2)任何r个或者超过r个影子图像可以重构这个秘密图像。

(3)任何r-1个或者更少的影子图像不能够得到图像的任何信息。

2.秘密共享方案

在这里就简单的介绍一下：

举一个简单的例子：

3.秘密图像共享方案

第一种方案：

具体的共享方案：

共享方案步骤如下：

1.截取所有灰度值大于250，将其灰度值修改为250。

2.使用一个密钥算法产生置换序列，生成一个图像。(只是自己用的一个算法，作者并没有详细给出它的算法，只是增加安全性)

3.从图像中取出r个未使用过的像素值。

4.使用多项式生成n个像素值。

5.重复步骤3和步骤4，将所有的像素值都计算完成。

具体的恢复方案：

恢复方案步骤如下：

1.从r个影子图像中分别拿出一个未使用过的像素值 。

2.使用r个像素值利用拉格朗日插值多项式计算系数 。

3.重复步骤1和步骤2，直到所有的像素值都计算完成。

4.运用逆置换操作得到原来的秘密图像。

第二种方案：(改进方案)

改进的共享的方案：

主要是第二步：

如果像素值小于250，直接使用；

如果像素值大于等于250，就将该值分解成250和像素值-250。

恢复的方案：

恢复时检测像素，如果像素值小于250，直接使用；

如果像素值等于250，就将该值加上后面的值，小于5的值。(作者没有提出要小于5).

举例说明：

q1(1),q2(1)....qj(1)是图像的其中一个影子图像。

4.实验结果：

5. 安全性分析

前面提到了：(3)任何r-1个或者更少的影子图像不能够得到图像的任何信息。

由于只有r-1个多项式， 

6.信息隐藏

作者提出了将4个影子图像分别隐藏到其它的图像中，这样有利于图像的隐藏。

7.结论

作者在秘密共享的基础上提出了秘密图像共享方案，它可以将一个秘密图像通过计算得到若干个影子图像。每个影子图像的大小为1/r，在提出的第二个方案中解决了像素值大于250的情况，该方案可以更好的有利于秘密图像的存储、传输和隐藏。