胡 浩 郁 滨 沈 刚 张学思



解密区域完美恢复的区域递增式视觉密码方案构造

胡 浩*郁 滨 沈 刚 张学思

(信息工程大学 郑州 450001)

为了优化区域递增式视觉密码的恢复效果，该文通过为共享份添加身份标识，并结合随机数，构造了单个参与者持有多个共享份的异或单秘密视觉密码方案，在此基础上，设计了异或区域递增式视觉密码的秘密分享与恢复算法。对于解密区域利用异或单秘密方案进行分享，对于未解密区域，通过填充随机数实现秘密遮盖。实验结果表明，该方案可以实现解密区域图像的完美恢复，且有效减小了共享份的存储与传输开销。

视觉密码；图像秘密分享；区域递增；密级；异或运算；完美恢复

1 引言

多秘密视觉密码方案(Multi-secret Visual Cryptography Scheme, MVCS)主要用来分享多幅独立的秘密图像，与MVCS不同，区域递增式视觉密码方案[5](Region Incrementing VCS, RIVCS)将一幅秘密图像划分为多个区域，不同区域具有不同的图像，区域恢复的数量与参与者人数有关，参与者人数越多，恢复区域的数目越多，在信息的分级管理、多密级访问控制领域有着广阔的应用前景。

文献[5]设计了存取结构为(2,)的基于或运算(OR)的区域递增式视觉密码方案(OR-based RIVCS, ORIVCS)，将一幅秘密图像划分个区域，共享份以透明胶片作为载体，秘密恢复时叠加(相当于OR运算)任意个共享份可以解密个区域的秘密信息，但参与者人数仅局限于3, 4, 5。文献[6]建立加密矩阵的线性规划模型，并构造了像素扩展度最优的(2,)方案，但模型计算复杂度随着的增加呈指数级增长。……