Naor & Shamir 的单秘密视觉共享方案

最近学习了视觉密码相关的知识。

我一直在纠结是整理一个博客，还是写在本子上，但感觉写在本子上估计永远不会看吧。

Naor & Shamir 的单秘密视觉共享方案

简单来说，就是通过两个二值图像叠加，可以得到秘密图像。

二值图像：图像像素只有0 和1；

对于秘密（二值图像）S，我们要生成两个共享份S1，S2；

实现过程： 对于二值图像的每一个像素可以进行扩展和编码，如下图

像素扩展度：原始像素在共享份中被扩展的子像素的数目，代表原始图像在面积上的失真，越小越好。

相对差：恢复图像中原始黑白像素对应的灰度差值同扩展度的比值。就是解密后图像的黑白差异。

Naor & Shamir 定义为a=（h-l）/m

h：白像素加密后，得到的m个像素中至少有h个白像素；

l：黑像素加密后，得到的m个像素中至少有l个黑像素；

下图是像素扩展度为2，共享份中子像素的可能情况

表中的s1（或s2&#x