一种像素不扩展可验证视觉密码方案.pdfVIP

一种像素不扩展的可验证视觉密码方案宰 付正欣王益伟郁滨 信息工程大学电子技术学院，河南郑州450004 摘要：可验证视觉密码方案通过可信第三方来预防和检测视觉密码中的欺骗行为。本文利用优化 模型和概率法模型，提出了一种像素不扩展的可验证视觉密码方案。与以往方案相比，本方案不仅具 有像素不扩展的特点，而且可以在一定程度上控制秘密图像和验证图像的恢复效果，更重要的是能够 抵抗视觉密码中的共谋欺骗。 关键词：视觉密码可验证像素不扩展共谋欺骗 1引 言 域中一个非常重要的研究方向。作为一种新的秘密共享技术，视觉密码(visual Sham护1在94年欧洲密码学年会上提出，由于其安全性相当于“一次一密”【3J，且特别适用于低计算开销 的使用环境，因此一经提出就引起不少学者的重视和研究兴趣。自提出以来，视觉密码的研究内容主要涉 及存取结构14J、方案参数优化【5一j及彩色图像18‘1oJ等方面，并取得了丰硕的研究成果。但以上的研究都没有 考虑欺骗者的存在，为了进一步丰富和完善视觉密码的理论体系，部分学者开始对视觉密码中的欺骗问题 进行研究。 陈玲慧IlIJ提出了两种信息验证的方案，用来检测恢复图像是否受到非法篡改，但只适用于(2，2)视觉密 码方案。对于一般存取结构中的欺骗问题，陈克非等Il2J提出一种方案，可以发现一个欺骗者，但在恢复的 秘密图像中存在验证图像的重影，影响秘密的恢复。Yu等【l 3】提出一种基于多秘密的防欺骗方案可以解决验 证图像的重影问题，而且发现的欺骗者更多，但是没有考虑多个欺骗者合作的情况。Homg等【14】提出了两 种方案，可以在一定程度上抵抗由多个参与者参加的共谋欺骗行为。而对于一般防欺骗方案存在的像素扩 展问题，文献【15】提出了一种基于非强存取结构的(∥，毛刀)方案，可以有效改善共享份的大小。由于以上方 案是参与者之间互相检测，而参与者数量的增多必然导致方案实现的复杂，因此F锄g等【l6】提出了一种基 于可信第三方的可验证视觉密码方案，其中可信第三方只负责检验参与者的真伪，不参加秘密图像的恢复， 从而简化了方案的操作过程。但由于Faflg等人的方案仍然基于基础矩阵，因此像素扩展问题和共谋欺骗问 题都有待进一步解决。 本文提出了一种像素不扩展的可验证视觉密码方案，首先通过优化模型构造分享秘密图像和验证图像 的两个共享份集合，在此基础上利用概率法模型确定最终的共享份集合。该方案适用于通用存取结构，简 化了共享份验证的过程，不仅解决了像素扩展问题，而且可以一定程度的调节秘密图像和验证图像的恢复 效果。另外由于本方案在设计过程中没有涉及基础矩阵，因此可以完全抵抗共谋欺骗的发生。 ·作者简介：付正欣(1986一)，男，汉，硕士研究生，主要研究方向为视觉密码；王益伟(1983一)，男，汉，硕士研究生，主要研 究方向为视觉密码；郁滨(1964一)，男，汉，教授，博士生导师，主要研究方向为蓝牙，视觉密码． 2方案构造 本节首先确定秘密图像和验证图像的存取结构，然后根据各自的存取结构应用优化模型，得到秘密图 像和验证图像的共享份集合s和以接着建立概率法模型，根据S和y生成可验证方案的共享份集合R， 最后给出整个方案的流程图。 2．1存取结构 在建立优化模型之前，必须明确秘密图像和验证图像的存取结构。为了便于描述，可信第三方也可视 为一个参与者。设参与者集合户={1，2，…，刀}，不失一般性，令可信第三方为“刀”，记秘密图像的存取结构 对于秘密图像，要求“刀”不参与秘密图像的分存，必有胛∈Bj B∈r‰。而对于验证图像，只有可信第 三方和其他参与者才能恢复，因此r乙={{l，疗}，{2，”}，{3，行}．．’，{刀一l，甩}}，而r乙-2P—r0。 2．2优化模型 文献[5】提出了一种以视觉密码方案的对比性最大为日标，以方案安全性为约束条件的优化模型，且可 以保证方案的像素不扩展。以构造秘密图像的共享份为例，设秘密图像的加密规则矩阵为G=【＆『】2∥，加 密概率矩阵为G=【勺】撕。，其中f对应秘密图像的像素颜色，，对应胛个共享份同一位置的像素组合方式。 记删(碱)表示集合E(E∈r毛巾)