专利名称：：具有最小像素膨胀和最优对照度的图像可视分存方法
技术领域：
：本发明涉及密钥共享及图像防伪领域，尤其涉及一种具有最小像素膨胀和最优对照度的图像可视分存方法。
背景技术：
：密码系统的安全性依赖于其解密密钥的安全保管，因此密钥管理是密码学的核心问题之一，完善的密钥管理机制是系统安全性的重要因素。基于密钥共享理论的密钥分存管理机制实现了密钥的分别存放，而部分拥有者掌握的密钥丢失不影响密钥的恢复和系统的安全性。从而提高了密钥管理系统的安全性与实用性。但传统的密钥共享方案恢复密钥的过程纷繁复杂，耗时长，导致实用性低。1994年，Naor和Shamir于欧洲密码学年会上首先提出了可视分存方案(VisualSecretSharingScheme,VSSS)，它是密钥共享理论与技术的延伸，可以解决上述问题。该技术是把明文对应于图像的像素值分存隐藏于其它图像中，而在解密的过程是利用人类视觉对比的能力，从几张重叠的投影片中判断并辨识出正确的明文，它提供了一种全新的密钥管理方法，达到了Shannon提出的完全保密的要求。在可视分存方案中，像素膨胀和对照度是衡量可视分存方案好坏的最重要的参数。像素膨胀越小，分享者需要携带的分存空间就越小；对照度越高，分享者恢复出来的图像就越清晰可见。2004年，DuongQuangViet和KaoruKurosawa首次在可视分存方案中引入反色技术，使得可视分存方案的对照度得到优化。实际生活中，利用复制设备就可以实现反色复制功能。近几年来反色技术得到发展，但对照度得到优化的同时，带来的弊端是像素膨胀过大。日常生活中的反色复制设备可以提供反色复制的功能，就是可以将白色复制成黑色，黑色复制成白色。利用逻辑运算式&@&=C^((Oid&)),(Oi(^,&)))，利用反色复制设备可以实现两张图片的对位逻辑异或运算，运算式中SpS2表示两张图片，0R表示逻辑或运算，即叠加操作，^表示对图像S进行反色复制操作。利用现有技术的可视分存方案具有对照度弱、像素膨胀大的缺点。
发明内容本发明的目的是针对现有技术的不足，提供了一种具有最小像素膨胀和最优对照度的图像可视分存方法，包括以下步骤Sl，利用基本矩阵构造基本矩阵集合选取一个黑白图像的(k，n)全黑的可视分存方案的矩阵作为nXm基本矩阵B。、Bp设符号C。、Q为基本矩阵B。、B工对应的基本矩阵集合；符号C(1)，…，c(g)表示g个基本矩阵集合，构造基本矩阵集合c(q)的方式如下CW^o。。S。。4。:。&'其中S。GC。，S工GC"q=1，…，g，基本矩阵为nX(mX(g-l))，记m'=mX(g-l);k表示解密灰度图像S所需要的最少分享者人数，n表3示分享者的总人数；S2，利用所述基本矩阵集合对灰度图像S进行加密；S3，利用反色复制的方法对灰度图像S进行解密，得到图片P。其中，所述步骤S2具体包括以下步骤以如下方式逐点加密灰度图像S中的像素点，S21，设像素点为q级灰度像素点，任取矩阵BGC(q)，将矩阵B的第i行记为(、A,2…bi,m,)，i=1，…，n;对(bi》i,2…bi,m,)进行Hi次采样，得到的采样结果共Hi个，分别记为(bi,工bi,m+广.bi,迈(g—2)+1)，，(bi,迈bi,m+m…bi,迈(g—2)+迈)；将采样结果(h,^,m+j…,m(g—2)+j)，j=1，…，m作为第j轮加密该像素点得到的秘密子像素块；逐点加密完整个灰度图像S后，将这些子像素块组合得到分存图片ti,j，i=1，…，n，j二l，…，m;S22，将分存图片ti,j分发给第i个分享者，作为其第j轮得到的分存图片，这样每个分享者均拥有了m个分存图片，并标识有序号。其中，所述步骤S3具体包括以下步骤S31，若分享者丄，…，Jk来重构图像P，U,…,J'Jc夂…,W，对每一轮带有序号的k个分存图进行布尔或运算，得到m个图片L=。w+…+；S32:对m个图片分别执行布尔反运算得到图片^，j=1，…，m;S33:对图片5，…，^执行布尔或运算得到图片U=5+…+亍;;；S34:对图片U执行布尔反运算得到图片P:JP=5=f++f。与现有技术相比，本发明的技术方案具有如下优点利用了反色复制的方法，并通过构造特殊的基本矩阵和辅助矩阵通过若干逻辑运算得到重构了秘密图像中的像素点的取值，实现了重构得到的图像对照度达到最优、像素膨胀达到最小。图1是本发明实施例的方法流程图；图2示出了本发明实施例的方法中使用的秘密图像图3示出了本发明实施例的方法中，通过加密过程存图片tu，tu，tu;图4示出了本发明实施例的方法中，通过加密过程存图片t^，t2,2，t2,3;图5示出了本发明实施例的方法中，通过加密过程存图片tw，t3,2，t3,3;图6示出了本发明实施例的方法中，通过解密过程者重构得到秘密图片P;图7示出了本发明实施例的方法中，通过解密过程者重构得到秘密图片P;图8示出了本发明实施例的方法中，通过解密过程者重构得到秘密图片P;图9示出了利用普通灰度可视分存方案的重构结果S;，第一个分享者得到的三个分，第二个分享者得到的三个分，第三个分享者得到的三个分，第一个分享者与第二个分享，第一个分享者与第三个分享，第三个分享者与第二个分享具体实施例方式下面结合附图和实施例，对本发明的具体实施方式作进一步详细说明。以下实施例用于说明本发明，但不用来限制本发明的范围。分享者1、2、3分享包含秘密信息的3级灰度图像S，应用本发明的方法可实现任意两个人重构灰度图像S。图像S为320X160灰度图像如图2所示。如图l所示，依据本发明实施例的方法包括以下步骤第一，基本矩阵集合的构造—110步骤l:选择一个黑白图像的(2，3)全黑可视分存方案的基本矩阵A-110110110Oil101矩阵为3X3矩阵，设符号C。、Q基本矩阵B。、B工对应的矩阵集合，C0=110110110—101——01l丁101,Oil101Oilc1="IIO'—oir011101，101110101110Oil步骤2:设符号C(i)C(3)表示本(2，3)灰度可视分存方案的3个基本矩阵集合，如下构造该3个基本矩阵集合C(1)S工Gd、(2)S0oS!，C(3)S。oS。，C基本矩阵为3X6矩阵，记m'=6。第二，利用基本矩阵集合的加密过程(或称分发过程)逐点加密灰度图像S中的像素点，不妨取像素点为1级灰度像素点。110Oil110Oil110OilS丄oS"其中S0GC0任选矩阵BGC(1)，例如取^取矩阵B的第l行(110011)，3次采样得到(10)、(11)、(Ol)，分别分发给第l个分享者，作为第1、2、3轮到分存图片中加密该灰度像素点的子像素块。记^,1=(10)，、=(11)，=(01)。取矩阵B的第2行(110011)，3次采样得到(10)、(11)、(01)，分别分发给第2个分享者，作为第1、2、3轮到分存图片中加密该灰度像素点的子像素块。记^,1=(10)，t2,2=(11)，t2,3=(01)。取矩阵B的第3行(110011)，3次采样得到(10)、(11)、(01)，分别分发给第3个分享者，作为第1、2、3轮到分存图片中加密该灰度像素点的子像素块。记^,1=(10)，t3,2=(11)，t3,3=(01)。第三，解密过程(或称为重构过程)重构前面叙述的1级灰度像素点。步骤l:若分享者1、2来重构秘密图像P。对每一轮带有序号的2个分存图进行叠加操作(布尔0R运算)，得到3个图片L=tu+t^=(10)，T2=tu+t^=(11)，T3=5<formula>formulaseeoriginaldocumentpage6</formula>步骤2:对步骤1中得到的3个图片分别执行反操作(布尔NOT运算)得到图片亍T=(01)，^=(00)，^=(10)。步骤3:对图片^，^，^执行叠加操作得到图片U=^+^+^=(11)。步骤4:对图片U执行布尔反操作(布尔NOT运算)得到图片P=(00)。因此可以看出，重构后该像素点在重构图片中显示为全白，达到精确重构。同时像素膨胀为2，具有较小的像素膨胀。图38示出了利用本发明的图像可视分存方法进行图像重构的效果图。图9示出了利用普通灰度可视分存方案的重构结果。下面给出现有技术的普通灰度可视方案与本发明的图像可视分存方法的进行图像解密得到的指标比较表，如表1所示表1<table>tableseeoriginaldocumentpage6</column></row><table>其中，对照度-;-；远小于1/g-l;像素膨胀(g-l)远小于!11*(g-1);灰度可视分存方案中的最小像素膨胀为(g-l)，本发明达到了这一效果。由以上实施例可以看出，本发明的实施例利用了反色复制的方法，并通过构造特殊的基本矩阵通过若干逻辑运算得到重构了秘密图像中的像素点的取值，使重构得到的图像对照度达到最优、像素膨胀达到最小。以上所述仅是本发明的优选实施方式，应当指出，对于本
技术领域：
的普通技术人员来说，在不脱离本发明技术原理的前提下，还可以做出若干改进和变型，这些改进和变型也应视为本发明的保护范围。权利要求一种具有最小像素膨胀和最优对照度的图像可视分存方法，其特征在于，包括以下步骤S1，利用基本矩阵构造基本矩阵集合选取一个黑白图像的(k，n)全黑的可视分存方案的矩阵作为n×m基本矩阵B0、B1，设符号C0、C1为基本矩阵B0、B1对应的基本矩阵集合；符号C(1)，…，C(g)表示g个基本矩阵集合，构造基本矩阵集合C(q)的方式如下其中S0∈C0，S1∈C1，q＝1，…，g，基本矩阵为n×(m×(g-1))，记m′＝m×(g-1)；k表示解密灰度图像S所需要的最少分享者人数，n表示分享者的总人数；S2，利用所述基本矩阵集合对灰度图像S进行加密；S3，利用反色复制的方法对灰度图像S进行解密，得到图片P。F2009102423086C00011.tif2.如权利要求1所述的具有最小像素膨胀和最优对照度的图像可视分存方法，其特征在于，所述步骤S2具体包括以下步骤以如下方式逐点加密灰度图像S中的像素点，S21，设像素点为q级灰度像素点，任取矩阵BGC(q)，将矩阵B的第i行记为(bi,A,2…)，i=1，…，n;对(bi》i,2…bi,m,)进行m次采样，得到的采样结果共m个，分别记为(bi,lbi,m+1...bi,m(g—2)+1)，，(bi,迈bi,m+迈…bi,m(g—2)+m);将米样结果(bi,jbi,迈+j…bi,m(g—2)+j)，j=1，…，m作为第j轮加密该像素点得到的秘密子像素块；逐点加密完整个灰度图像S后，将这些子像素块组合得到分存图片ti,j,i=1，…，n，j二l，…，m;S22，将分存图片ti,j分发给第i个分享者，作为其第j轮得到的分存图片，这样每个分享者均拥有了m个分存图片，并标识有序号。3.如权利要求2所述的具有最小像素膨胀和最优对照度的图像可视分存方法，其特征在于，所述步骤S3具体包括以下步骤S31，若分享者丄，…，Jk来重构图像P，tA,…,/Jc(l,…,W，对每一轮带有序号的k个分存图进行布尔或运算，得到m个图片^!z一*~f厶，yS32:对m个图片分别执行布尔反运算得到图片^，j=1，…，m;`533:对图片^，…，^执行布尔或运算得到图片U=^+…+^;`534:对图片U执行布尔反运算得到图片P:P=Z7=f+.-+[全文摘要本发明公开了一种具有最小像素膨胀和最优对照度的图像可视分存方法，包括步骤构造基本矩阵集合；利用所述基本矩阵集合对图像S进行加密；利用反色复制的方法对图像S进行解密，得到图像P。本发明的技术方案利用了反色复制的方法，并通过构造特殊的基本矩阵通过若干逻辑运算得到重构了秘密图像中的像素点的取值，实现了重构得到的图像对照度达到最优、像素膨胀达到最小。文档编号G06T1/00GK101751658SQ200910242308公开日2010年6月23日申请日期2009年12月9日优先权日2009年12月9日发明者宋涛,李顺东,王道顺,陈渝申请人:清华大学