异或门限视觉密码方案优化研究.pdfVIP

134 计算机技术与应用进展·20II 异或门限视觉密码方案优化研究牛 石林郁滨 信息工程大学电子技术学院，河南郑州450004 摘要：本文提出了一种异或视觉密码的基矩阵构造方法，该方法通过循环算子设计、结合运用递归 思想，设计出门限方案。实验结果表明，本文方法构造的方案，恢复图像清晰，并解决了异或视觉密码扩展 度较大的问题。 关键阔：视觉密码异或递归循环算子 1引 言 视觉密码是Naor和轴amj—l】在1994年欧洲密码学年会上提出的一种新的秘密共享技术，具有秘密恢 复低计算复杂度、理论绝对安全等特点。自提出以来，诸多学者在参数优化Il剖、存取结构17d31、防欺骗、 多秘密等多个方面对其展开研究。相对差和像素扩展度是描述视觉密码方案优劣的两个重要参数，而参数 优化的主要研究目标就是使相对差和像素扩展度同时达到最优，但由于两者又存在着相互制约的关系，因 而其是研究的重点和难点。 陇．)f-I限方案作为视觉密码的经典方案，其参数优化问题始终是备受关注的问题，因而其一直是广大 的增大，扩展度将以指数级增长，所需存储空间急剧增加，且相对差也会降低到肉眼无法识别的程度，因 而失去实际使用价值。Ateniese[2J分别通过构造累积矩阵和以小方案构造大方案两种方法设计仇万)方案，将 扩展度由Naor等人方案的m=20(k咐’减小为m=O(k(2ey 玎。! “。 (阜)‘ 厂。] ((孚)!)‘ L～“ I耳I 丘 通过设计Add算子生成基矩阵使扩展度得到进一步改善，但该方案恢复图像效果不佳，相对差仅为1／m。 上述研究均是在秘密恢复操作为或运算的基础上展开，文献[4]的扩展度研究是其中最优水平，但由于或运 算所构成代数结构为半群，因而其白像素不能完全恢复的特性限制了相对差的进一步提高。 在此背景下，Bihanaf61利用偏振光的特性，借助辅助工具实现异或运算，从而使(玎，栉)方案秘密图像得 到完全恢复，即像素扩展度和相对差均为1，与半群结构下或运算的(一，刀)方案相比有了质的飞越，但秘密 恢复使用偏振光模型超出了视觉密码只需借助人类视觉系统即可恢复秘密的简单性。Cimato等人[71通过使 用或非操作表示异或运算，在只需借助常用复印设备的反转操作即可实现(刀，n)方案的完全恢复。Tuyls等人 18】在前人基础上给出了异或视觉密码的定义，并设计了两种化珂)门限方案的构造方法，是目前相对差研究 中达到的最优水平，但扩展度还可做进一步优化。 综上所述，虽然异或视觉密码在参数优化方面有很大提高，但仍可做进一步优化。本文在异或视觉密 码中设计循环算子，并通过递归调用该算子构造了基矩阵，从而实现了一种像素扩展度和相对差同时得到 ‘基金项目：国家自然科学基金；河南省科技创新杰出青年基金(094100510002． 作．昔简介：{5#(1987．)，男，汉，硕士研究生，主要研究方向为视觉密码；郁滨(1964．)，男，汉，教授，博士生导师，主要研究方向为蓝牙， 视觉密码． 异或门限视觉密码方案优化研究 优化的异或视觉密码(赶行)方案。文中以(4，5)方案为例进行实验，结果表明，该方案相对差和像素扩展与文 献【4]【8]比较均有大幅改善。 2方案设计 本节通过设计并递归调用循环算子，构造了(毛”)方案的基矩阵。首先给出方案构造过程中所涉及的基 本概念，而后设计了方案基矩阵的生成流程。 2．1基本榻念 定义1：设正整数k、以分别表示门限值和参与者个数，且正整数P满足0SPS埏万，M为r／行空矩阵， 则循环算子z(p，蚴是指进行如下运算： ①．当r政--P时，将所有长度为r／且汉明重量为卿的列加入矩阵M中； ②．当p姗■p时，将所有长度为九且汉明重量为旷p+n—k的列加入矩阵M中。 由定义l可知每次调用Z◇，加会使得矩阵M增加汉明重量为g的列共q列，其中每列的0、1分布