(k, n)异或视觉密码的一般性研究.pdfVIP

第 35 卷第 10 期 电 子 与 信 息 学 报 Vol.35No.10 2013 年 10 月 Journal of Electronics Information Technology Oct. 2013 (k, n)异或视觉密码的一般性研究 * 沈 刚 付正欣 郁 滨 (信息工程大学 郑州 450004) 摘 要：通过研究(k, n)异或视觉密码像素扩展度最优的必要条件，该文提出一种由基矩阵生成(k, n)异或视觉密码 的方法，并从理论上证明了该方法适合 2k ≤n 的(k, n)异或视觉密码，在此基础上构造了秘密分享和恢复算法。 实验结果表明，该文方案可以有效地减小像素扩展度，且能够实现秘密图像的完全恢复。 关键词：异或视觉密码；(k, n)门限结构；像素扩展度最优的必要条件；完全恢复 中图分类号：TP309.7 文献标识码： A 文章编号：1009-5896(2013)10-2294-07 DOI：10.3724/SP.J.1146.2012.01719 On the Generality of (k, n) XOR-based Visual Cryptography Scheme Shen Gang Fu Zheng-xin Yu Bin (Information Engineering University, Zhengzhou 450004, China) Abstract: The necessary condition of the optimal pixel expansion is given and proved in (k, n) XOR-based Visual Cryptography Scheme (XVCS). A new method is designed for constructing (k, n)-XVCS by use of basis matrices. The method is proved to be suitable for (k, n)-XVCS with 2 k ≤n. Based on the above results, the secret sharing and recovering algorithms are proposed. The experimental results show that the pixel expansion can be decreased efficiently. Furthermore, the secret images can be recovered perfectly. Key words: XOR-based Visual Cryptography (XVC); (k, n) threshold structure; Necessary condition of optimal pixel expansion; Perfect recovery 1 引言 向的平行或正交来决定，实现了XOR 运算的效果， [1] 视觉密码 (visual cryptography)是秘密共 但只适应于(2, 2)方案。这种基于偏振光的方案与基 享[2, 3](secret sharing)的一个分支，主要解决图像信 于透明胶片的视觉密码相比，大大改善了恢复图像 息的分享与恢复问题，其命名源于利用视觉系统完 的质量，能够完全恢复秘密图像。虽然秘密恢复所 成秘密图像的恢复。视觉密码因其独特的恢