基于排列组合的可防欺骗视觉密码方案  

Visual cryptography scheme for cheating prevention based on permutation and combination

作　　者：陈勤[1] 彭文芳[1] 徐坤[2] 余娅玲[3] 

机构地区：[1]杭州电子科技大学计算机学院,杭州310018 [2]浙江省宁波市公安局网络警察支队,浙江宁波315040 [3]浙江大学软件学院,杭州310027

出　　处：《计算机应用研究》2011年第1期318-321,325,共5页Application Research of Computers

基　　金：浙江省教育基金资助项目(Y200805048)

摘　　要：针对视觉密码存在的欺骗问题,提出了一种可防欺骗视觉密码方案,利用排列组合的方法构造分享验证图像的基础矩阵,使得参与者叠加自己的验证分享份和其他参与者的秘密分享份可恢复出该参与者私有的验证图像。方案的基础矩阵无须额外连接其他门限视觉密码方案的基础矩阵,从而达到在减小像素扩展度的同时提高像素对比度的目的。分析表明,该方案能恢复出参与者私有的验证图像,有效地避免欺骗行为,且比其他方案具有更优的像素扩展度和像素对比度。This paper presented a visual cryptography scheme （VCS） for cheating prevention in view of the cheating problem. Constructed basis matrices share the verification images by using permutation and combination method, and the private verifi- cation image could be revealed by stacking participant＇ s verification share with other participant＇ s secret share. This scheme didn＇ t add extra basis matrice of other threshold visual cryptography schemes, reaching the purpose of smaller pixel expansion and higher contrast. The analysis show this scheme can reveal participant＇ s private verification image and avoid cheating effectively, and has preferable pixel expansion and contrast compared to other schemes.

关 键 词：视觉密码 排列组合 基础矩阵 欺骗 

分 类 号：TP309.7[自动化与计算机技术—计算机系统结构]