视觉密码-01

视觉密码

异或 vcs

今天准备写第一篇文章了。
本人主要研究方向（老师的研究方向）是视觉密码，为了毕业要发一篇论文，老师要我看关于异或的视觉密码的论文，鄙人数学太弱，希望在整理时能理顺一些自己的思路。

研究的主要方向是基于异或的VCS。
几个概念：
1. 复杂度：$O(f(n))$
2. $m$: 像素扩展度
3. $\alpha$: 相对差
其中：$(m,α,O(f(n)))−VCS$为一个视觉密码方案。

$(m,1,O(f(n)))-VCS$	相对差无失真的视觉密码方案。
$(1,1,O(n))-VCS$	完全恢复的视觉密码方案。

存取结构

记参与者集合$P=\{1,2,...,n\}$,其幂集记为$2^P$，授权集合$\Gamma_Q=\{q_1,q_2,...,q_{|\Gamma_Q|}\}$,其中$q_i$为授权子集，若授权集合满足$\Gamma_Q=\{A\in\Gamma_Q|\forall B\subset A \Rightarrow B\notin\Gamma_Q\}$,禁止集合满足$\Gamma_F=\{2^P-cl(\Gamma_Q)\}$,称$\Gamma=(\Gamma_Q,\Gamma_F)$为参与者集合P之上的存取结构。
其中$cl(\Gamma_Q)$为授权集合$\Gamma_Q$的闭包。

相对无失真方案

循环算子$Z(p,M)$

1. 当$p\le k-p$时，将所有长度为n且汉明重量为$q=p$的列向量加入矩阵M中。
2. 当 $p>k-p$时，将所有长度为n且汉明重量为 $q=p+n-k$的列向量加入矩阵M中。

---

基矩阵的构造

1. 将矩阵$B_0，B_1$初始化为空矩阵。
2. 对于所有偶数$p\in[0,k]$调用循环算子$Z(p,B_0)$。
3. 对于所有奇数$p\in[0,k]$调用循环算在$Z(p,B_1)$。
4. 从$B_0，B_1$中任取$k$行得到子矩阵$B_0'，B_1'$,判断$B_0'，B_1'$除去Step2，Step3所产生的形成黑白对比的偶奇数列外，剩余列向量是否均相同，若不相同进入Step5，否则进入Step6。
5. 对$B_0，B_1$进行相互补充，若$B_0'$包含$B_1'$中没有的汉明重量为p的奇数列，则调用$Z(p,B_1)$；若$B_1'$包含$B_0'$中没有的汉明重量为p的偶数列，则调用$Z(p,B_0)$,并返回Step4。
6. 结束。

---

方案流程

对每一个像素执行如下操作：
1. 选择分享矩阵，从基矩阵中选择。
2. 随机列变换。
3. 将矩阵的第i行作为第i个共享份对应的像素点。这里可以将第i行的像素点以$r\times t$的形式排列。

---

秘密恢复

计算$B_1$中任意取k行进行异或操作得到行向量的汉明重量$h$。
对参与秘密恢复的k个共享份进行异或操作，得到恢复图像。对每$r\times t$做如下处理。
1. 计算待处理的$r\times t$个像素块的汉明重量$h'$。
2. 若$h'\ge h$，则将其转化为一个黑色像素点，否则转化为一个白色像素点。
3. 结束。