一种(k%27，k，n)可防欺骗视觉密码方案.pdfVIP

一种(肛，k，，z)可防欺骗视觉密码方案木 王益伟郁滨 信息工程大学电子技术学院，河南郑州450004 摘要：视觉密码跟其他秘密共享方案一样，同样存在着欺骗问题，欺骗者可以通过伪造的共享份 来破坏秘密图像的恢复或者骗取秘密信息。本文构造了一种(E七，n)防欺骗视觉密码方案，与以往方案相 比，本方案不需要其他额外信息，就可发现多个欺骗者的存在，且方案构造更为简单。 关键词：视觉密码非强存取结构共享份欺骗者 1引 言 秘密共享是现代密码学领域中一个非常重要的分支，也是信息安全方向一个重要的研究内容。视觉密 码(Visual 提出后，由于其安全、简单、实用的特点，便引起了广大学者的浓厚兴趣，越来越多学者投入这一领域的 研列卜引。郁滨、房礼国【24】利用排列方法构造的(2，咒)方案使像素扩展度和相对差都有较大改进，同时利用 构的视觉密码方案，参与者的组合不再局限于门限方案的某一数目的用户，能恢复出秘密信息的用户组合 方式也更为多样。中国台湾地区的邱善福【6】提出了一种新视觉密码方案，并分析了通用存取结构视觉密码方 案的构造方法。 在恢复秘密信息时，如果参与者出示了一份假的共享份，则共享份在叠加时就不能恢复出秘密图像， 而且欺骗者在骗取到一定数量的共享份后就可以得到秘密信息，从而导致秘密信息的泄露。为了防止这种 视觉密码方案，该方案在恢复秘密图像时，仍然存在着验证图像的重影，影响秘密图像的分辨。为改进这 欺骗视觉密码方案。上述可防欺骗方案都使用一个与秘密图像S大小相同的图像，来做验证图像，当有k个 或k个以上共享份叠加时，可以恢复秘密图像s，当有k一1个共享份叠加时，可以恢复验证图像，。通过这 种方式可以发现k个参与者中的一个欺骗者，但当有多个欺骗者单独或共谋欺骗时，这些方案都不能达到 防欺骗的目的。 本文利用非强存取结构构造验证矩阵，并提出了一种(k’，k，而可防欺骗视觉密码方案。该方案可以发 现多个欺骗者的存在，特别是在确认一个共享份真实性的前提下，最多可以发现k个参与者中的k一1个欺 骗者，可以有效地防止共谋欺骗行为的发生。另外，该方案像素扩展度及相对差均较优，在秘密信息恢复 时，图像更清晰，对比更明显。 ‘作者简介。王益伟(1983．)，男，汉族，硕士研究生，主要研究方向为视觉密码；郁滨(196舡)，男，汉族，教授，博士生导师，主 要研究方向为蓝牙，视觉密码． 2(k’，k，n)可防欺骗视觉密码方案 一个(七’，k，而可防欺骗视觉密码方案由4个疗×m的基础矩阵霹，Sj，S?，S：组成，其中下标表示 所分享的秘密图像S像素的颜色，上标表示验证图像，像素的颜色，0表示白色，l表示黑色。设q为共享 份的数目，当kSg≤n时，恢复秘密图像S，当k‘≤qk时，恢复验证图像彳。 2．1方案定义。 定义2．1： 磷，砖，群，sl为(惫’，k，市可防欺骗视觉密码方案的基础矩阵，定义w(V)为向量V的 汉明重量，参数d为汉明重量阈值，口为相对差，设，是满足k’≤Z尼的任意整数，这四个基础矩阵要满 足如下性质： (3)S?中任意z行相“或”得到向量y满足wⅣ)≤d’一口’珑’，任意k行相“或”得到w(y)≥d； (5)对这4个矩阵，当取其中任意少于k。行时，这些行所组成的新矩阵是不可区分的，可以通过简单 的列变换得到相同的矩阵，不会泄露验证信息和秘密信息； 新矩阵是不可区分的，通过列变换能得到相同的矩阵，保证秘密信息不会泄露。 可以恢复秘密图像S，从而满足了该方案的对比性条件；性质(5)和(6)保证了任意少于k个参与者时不 能恢复秘密图 像S，从而保证了该方案的安全性。 在秘密分享过程中，对于两个图像同一位置的像素，按照下面的规则来选择基础矩阵： 当S中像素的颜色为白色，，中像素的颜色也为白色时，选择磷来进行分享； 当S中像素的颜色为白色，，中像素的颜色为黑色时，选择酥来进行分享； 当S中像素的颜色为黑色，，中像素的颜色为白色时，选择卵来进行分享； 当s中像素的颜色为黑色，j中像素的颜色也为黑色时，选择S?来进行分享。 在秘密恢复时，如果存在欺骗者，通过下面步骤来检测欺骗者：尝试k个参与者中所有l(k’SZ七)个 参与者的组合，因为如果该组合中包含着欺骗者，在叠加时就不能恢复出验证图像，，而只有不包含欺 骗者的参与者