视图秘密分享及其代数编码方法.docVIP

视图秘密分享及其代数编码方法 　视图的秘密分享及其代数编码方法 0引言 　给定正整数tle;n,如何将一幅秘密图像映射成n幅影子图像(即n个具有视觉意义的份额图像),使得从其中任何t个以上份额都可恢复秘密图像,而少于t个份额则无法恢复原秘密图像，属于视图的(t,n)门限秘密分享研究范围。视图秘密分享的目的是通过影子图像及其准入结构来保护秘密图像信息,影子图像的外论文联盟在伪装视觉内容可以避免敌手的猜疑和攻击,而影子图像的准入结构是为了保证图像分享在密码学意义上的安全性,(t,n)门限结构则是一种备受青睐的准入结构。 　图像分享的理念源于秘密分享理论。1979年,Shamir和Blakley[1-2]针对密钥等纯数据的安全保管问题,分别独立地提出了自己的(t,n)门限结构的数据分享方法。在秘密分享理论的发展中,一种秘密分享方案是否是完备的(Complete),即秘密分享的(t,n)门限结构是否同为完全的(Perfect)和理想的(Ideal),在信息安全上具有至关重要的基本重要性[3-4](完全的和理想的等概念详见本文第1章和第2章中的进一步说明)。Blakley的方案建立在空间平面交线(点)的简明几何观点上,但它不属于完备的方案。Shamir的(t,n)门限方案则基于素域Fp={0, 1, 2,hellip;, p-1}上的插值多项式原理[1],其门限结构被证明既是完全的也是理想的[3-4],从而是一个完备的数据分享方案。由于数字图像是由像素值构成的,故图像分享可以视为秘密分享的一个专门领域。因此,和一般秘密分享一样,图像秘密分享方案是否是完备的(或准入结构是否既是完全的又是理想的)是安全性的主要考虑因素。然而,如果将秘密分享方法直接应用于图像分享上,得到的影子图像将是没有视觉意义的累赘数据集合(本文也称其为无视觉意义的份额),这很容易招致怀疑并被重点攻击、不利于保管。此外,在当代数字信息的许多应用场合中,保证恢复的秘密图像像素值的完整性和精确性也是十分必要的,因此适合准确描述图像分享的像素值域也需要建立起来。鉴于这些原因,发展针对图像分享这个专门领域的秘密分享方法是必要的,具有特殊重要的意义。 　长期以来,人们尝试了各种方法去构造图像分享方案,力图让其影子图像各具独立的外在视觉意义、而其准入结构又是完全的和理想的。然而找到这样的完备方案并非易事[5-32]。早前图像分享的工作中,各种主要方案都是通过视觉秘密分享(Visual Secret Sharing, VSS)方法[7]来实现的。这种方法获得的影子图像的视觉效果一般都较差，恢复的秘密图像在像素数据上损失较大[7-24]，与原秘密图像有明显差别。而且由于视觉密码方法固有的像素扩张问题[7-24],造成凡具有可视影子图像的VSS方案其准入结构都不是理想的。在随后发展的数字图像秘密分享理论中[6]26-28,33,人们把图像的门限秘密分享看成像素数据的秘密分享,依然沿用了早期数据秘密分享[1]所习惯的素域Fp={0,1,2,hellip;,p-1}上的插值多项式的方法来构造(t,n)门限结构。此类方法先将秘密图像映射为若干没有视觉意义的份额数据,再将份额数据伪装在其他图像中,解决了影子图像的视觉意义问题和视觉质量问题。但这类方法构造的(t,n)门限结构迄今都不是理想的,因此这类方法尚欠缺密码学意义上的足够安全性。此外,由于数字图像的像素值在计算机等设备上是按照m位的比特值来表示的,故像素值域本质上是GF(2m)而不是素域Fp。而现有的数字图像分享方法仍然沿用Fp表示像素值域”“它意味着图像的某些像素值不得不被“截短”或“填长”,这就必然造成像素数据的损失或冗余[6]。综上,迄今为止已有的各种图像分享方案[5-33]仍存在着明显的不足,尚不能很好地同时满足人们对安全性的期望和对视觉效果的追求,寻找针对图像分享的完备方案仍然是一个未解决的挑战性问题。 论文代写 毕业论文 　第3期 王晓京等:视图的秘密分享及其代数编码方法计算机应用 第32卷本文聚焦于解决当前图像分享领域中存在的上述根本问题,特别是其中理想的安全性问题。本文的新思路是: 　1)不仅仅把图像分享看作像素数据的秘密分享,而且把图像秘密分享看作像素矩阵的秘密分享,由此可以构造像素矩阵的安全(t,n)门限结构。 　2)由于秘密分享与编码理论的特殊相关性[34-36],对构造像素矩阵的(t,n)门限结构来说,采用最大距离可分码(Maximum-Distance-Separable, MDS)性质的编码公式[37]比采用传统的拉格朗日插值多项式更为方便,形式上也更具一般性。 　3)通过像素灰度值域GF(2m)上的代数几何编码[37-39],很自然地实现了数字图像(t,n)门限秘密分享的一种完备方案:它的门限结构