基于随机网格的多幅可视密码方案#高彩云，曹天杰**（中国矿业大学计算机科学与技术学院，江苏徐州221116）5摘要：可视密码方案将秘密图像加密为多张分存，并将其分发给多个持有者保管，在恢复这张秘密图像时不需要计算机的协助，只需要人眼来识别即可，本文结合随机网格加密图片的技术，提出一种可隐藏多幅图片的可视密码方案，在这个方案中可实现4幅图片的隐藏。关键词：可视密码方案；随机网格；多幅：TP3910Multi-secretsVisualSecretSharingbasedonRandomGridsGAOCaiyun,CAOTian激e(SchoolofComputerScienceandTechnology,ChinaUniversityofMiningandTechnology,激angSuXuZhou221116)15Abstract:Visualsecretsharingcanencodethesecretimageintonumberofshares,andtheyaredistributedtomorethanoneholders.Decodingtheimagedoesnotneedthehelpofcomputer,anditjustneedbeidentifiedbyhuman’seye.Usingrandomgridwhichisusedtoencodeimages,amulti-secretsvisualsecretsharingispresented.Thismethodcanhidefourimagesintheshares.Keywords:Visualsecretsharing;Randomgrids;multi-secretsvisualsecretsharing200引言随着信息科技的发展，Internet己经成为人们生活中不可或缺的一部分。通过Internet，人们可以获得自己需要的信息。随之而来的大量数据信息的交换使得网络安全、信息安全和知识产权的保护变得更为重要。25303540密码学即是信息安全的基础。传统密码学是将需要加密的信息经由大量且复杂的数学计算，将有意义的信息转换成为无意义的信息。在这大量且复杂的运算下，使破解者在不知道密钥、在有限的时间和资源下，无法破解密文，进而达到保护机密的目的。这些加密或者解密过程都必需要计算机大量运算的协助。可视密码方案可将秘密图像加密，在解密时无需计算机的协助，就可恢复出秘密图像。1可视密码方案可视密码是由Naor和Shamir在1994年欧洲密码学术会议上首次提出[1]。它是一种基于图片的秘密共享方案，在(r,n)的方案中，秘密图像被加密为n张杂乱且毫无意义的分存，然后将这些分存打印在胶片上，分发给不同的持有者，当大于或等于r（r<n）张的分存被叠加，就可以解密出秘密图像，如果分存数小于r，则无法得到秘密图像的任何信息。在解密过程中不需要计算机参与运算。Ateniese扩展了Naor和Shamir的(r,n)可视密码方案[2]，提出一种一般访问结构，分发者可以指定解密时所使用的集合，如果解密时使用的分存与某一个集合中的分存一一对应，就可以恢复出秘密图像，否则无法得到任何秘密信息。可视密码方案两个最主要的参数：（1）像素膨胀，加密时将秘密图像的每一个像素加密为一定数量的子像素，这就是像素膨胀；（2）对比度，在恢复出的图像中白色像素和黑色像素亮度的不同。在可视密码方案中，我们希望尽量小的像素膨胀和尽量高的对比度，小---本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---基金项目：移动通信国家重点实验室开放研究基金（W200817）作者简介：高彩云，（1986-），女，河北省故城县，学生，硕士，研究方向为信息安全与密码学。通信联系人：曹天杰，男，教授，主要研究方向为信息安全与密码学.E-mail:gcy5388581@163-1----本文来源于网络，仅供参考，勿照抄，如有侵权请联系删除---的像素膨胀使得打印和存储分存更加容易，高的对比度使得恢复的秘密图像更容易通过人眼识别。图1是一个（2,2）可视密码方案编码模型，秘密图像是由白色和黑色两种像素组成的黑白二值图像，秘密图像被加密为2个分存，像素膨胀为4，即一个像素被放大为4个子像455055606570素。如果秘密图像中的像素为白色像素，则从图片中白色像素对应的分存1或分存2中选择相应的子像素放置在分存相应的位置；如果秘密图像中的像素为黑色像素，则从图片中黑色像素对应的分存1或分存2中选择相应的子像素放置在分存相应的位置。如图所示，叠加两个分存后，原秘密图像中的白色像素被加密为4个黑白的子像素，而原秘密图像中的黑色像素被加密为4个全黑的子像素，这样，叠加两个分存之后通过黑白像素不同的对比就可以恢复出原秘密图像，但在两个分...