门限视觉密码方案的组构造方法

《门限视觉密码方案的组构造方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第10期费如纯等：门限视觉密码方案的组构造方法·87·门限视觉密码方案的组构造方法费如纯1,2，王丽娜1，张焕国1（1.武汉大学计算机学院，湖北武汉430072；2.辽宁科技学院信息工程系，辽宁本溪117022）摘要：提出了视觉密码的组构造向量的概念和基于组构造向量构造基础矩阵的方法，获得了组构造向量的通解，进而获得了成组的视觉密码方案的通解。利用组构造向量，任何人都可以根据公式简单有效地构造出视觉密码方案。另外，还对d=m的方案和既约的方案进行了研究。组构造向量的概念及其通解还为视觉密码的进一步研究提供了很有价值的思路。关键词：视觉密码；基础矩阵；组构造

2、向量；像素扩张；对比度中图分类号：TP309文献标识码：A文章编号：1000-436X(2008)10-0082-06GroupconstructionmethodofthresholdvisualcryptographyschemesFEIRu-chun2,1,WANGLi-na1,ZHANGHuan-guo1(1.SchoolofComputer,WuhanUniversity,Wuhan430072;China;2.DepartmentofInformationEngineering,LiaoningInstituteofScienceandTech

3、nology,Benxi117022,China)Abstract:Theconceptofgroupconstructionvectorforvisualcryptographywasproposed,andthemethodbasedongroupconstructionvectorwaspresentedforconstructingbasicmatrices.Thecompletesolutionsofgroupconstructionvectorandthatofgroupedvisualcryptographyschemeswereobtain

4、ed.Usingthegroupconstructionvectors,everyonecanconstructvisualcryptographyschemessimplyandeffectivelyaccordingtotheformulas.Theschemeswithd=mandirreducibleschemesalsowereresearched.Theconceptandthecompletesolutionsofgroupconstructionvectorcanalsopresentveryvaluableideasforthefurth

5、erresearchonvisualcryptography.Keywords:visualcryptography;basicmatrix;groupconstructingvector;pixelexpansion;contrast第10期费如纯等：门限视觉密码方案的组构造方法·87·1引言收稿日期：2008-06-21；修回日期：2008-09-21基金项目：国家自然科学基金资助项目（60743003）；湖北自然科学基金资助项目（2007ABA089）；教育部科学技术研究重点项目（108087）；国家自然科学重大研究计划基金资助项目（90718006

6、）FoundationItems:TheNationalNaturalScienceFoundationofChina(90718006,60743003);TheNaturalScienceFoundationofHubeiProvince(2007ABA089);TheScienceandTechnologyResearchProgramofEducationMinistryofChina(108087);TheMajorResearchPlanoftheNationalNaturalScienceFoundationofChina(90718006)

7、1994年，Naor和Shamir[1]提出了视觉密码学，其基本思想是将机密的黑白二值图像通过适当的算法隐藏到n个（n≥2）非机密的分享图像中，在每一个分享图像上都有伪随机分布的黑点和白点，持有不足k个（2≤k≤n）图像的人无论用什么方法，都无法分析出原始机密图像的信息；但如果将任意k第10期费如纯等：门限视觉密码方案的组构造方法·87·个分享图像打印在透明胶片上并叠合在一起观看，利用人的视觉系统就能够解密恢复出原始的机密图像信息。视觉密码可看成是密钥分享方案在图像分享领域的一种延伸，除具有完善的安全性外，还具有隐蔽性、简单性、通用性和可靠性。此后，视觉密

8、码学的研究受到广泛关注[2~17]。众多研究者对视觉密码模型、构造