一种构造门限视觉密码矩阵的方法与流程

本发明涉及秘密分享及视觉密码技术领域，具体的说是一种构造门限视觉密码矩阵的方法。

背景技术

随着互联网的快速发展，数字图像被广泛使用，图像的安全问题越来越值得关注。为保护图像，图像加密、信息隐藏和数字水印等技术相继提出，然而这些方法解密时都需要计算。

视觉密码(visualcryptograghy)由naor和shamir在1994年欧洲密码学年会上提出，它以门限秘密共享思想为基础，将秘密共享和数字图像结合起来，形成了一个新的研究热点。视觉密码技术的原理是原始图像分解成两幅随机的视觉密码子图，从单一的视觉密码子图中想获得原始图像信息是不可能的。只有当两幅视觉密码子图完全重合时，原始图像才能被重现。

视觉密码中的秘密分享算法是将秘密图像按像素点编码到若干个称为共享份(shares)的图像中，共享份中的黑、白像素点随机分布，从中得不到任何关于秘密图像的信息。视觉密码中的恢复秘密的算法非常简单，只需将一定数目的共享份打印至透明胶片并进行叠加，人的视觉系统就可以直接辨认出信息。

视觉密码的解密原理在于人眼观察物体时，是通过与周围环境的对比而产生效果的，而且人类的视觉系统并没有办法清晰辨别出图像中每一像素的颜色，只能感受出一块区域所有像素颜色呈现出的平均效果。因此，当共享份叠加时，只要黑白像素的灰度差足够大，人类视觉系统就可以解读出秘密图像。

简单的说，1994年naor和shamir首次提出的(k，n)视觉密码方案，将秘密图像以像素为单位进行加密，得到n张分享份。每一张分享份都像随机噪声一样杂乱无章，攻击者无法直接由单张分享份获取到秘密信息。当k张或多于k张分享份叠加时，即可由人眼识别出秘密信息，无需任何计算；而少于k张分享份叠加时，则不能恢复秘密信息。

技术实现要素：

针对现有技术中存在的上述不足之处，本发明要解决的技术问题是提供一种构造门限视觉密码矩阵的方法，即从扩展的naor和shamir模型的一般访问结构为前提，提出了两种技术来构造用于一般访问结构的视觉密码方案。

本发明为实现上述目的所采用的技术方案是：一种构造门限视觉密码矩阵的方法，包括以下步骤：

第一步：令r⁰和r¹为存取结构(γ′qual，γ′forb)的基矩阵，t⁰和t¹为存取结构(γ″oual，γ″forb)的基矩阵；令(γ′oual，γ′forb)和(γ″oual，γ″forb)是有n个参与者的两个存取结构；使一般存取结构(γqual，γforb)满足(γqual，γforb)＝(γ′qual∪γ″qual，γ′forb∩γ″forb)；

第二步：已知参与者集合p、最小授权子集γ0及其子集γ′0和γ″0，以及存取结构(γ′qual，γ′forb)的基矩阵r⁰、r¹和存取结构(γ″qual，γ″forb)的基矩阵t⁰、t¹；

第三步：确定矩阵r^0′的行数为参与者集合p中元素的个数；

第四步：按照r⁰构造矩阵r^0′，集合γ′0中元素的数值即为矩阵r^0′所需填写的行值；

第五步：以此类推，矩阵r^0′和r^1′按照γ′0构造，矩阵t^0′和t^1′按照γ″0构造，得到矩阵r^0′、t^0′、r^1′、t^1′；

第六步：串联矩阵s⁰＝r^0′ot^0′，s¹＝r^1′ot^1′，可得基矩阵s⁰和s¹，o表示串联矩阵。

所述n个参与者表示将秘密图像分成的份数。

本发明具有以下优点及有益效果：

1、本发明可以实现任意结构视觉密码的基础矩阵的构建。

2、本发明得到的基矩阵的列数较少，这在很大程度上能够保证图像的质量。

3、本发明所提出的构造方法，即使不掌握视觉密码及相关数学知识的人也可以通过简单的代数式求值构造出门限视觉密码方案，构造过程简单且高效。

具体实施方式

下面结合实施例对本发明做进一步的详细说明。

视觉密码是秘密共享技术在数字图像领域的一种应用，继承了秘密共享的特点，同时具有恢复简单性，其应用前景非常广阔。但是在实际应用中，往往使用2个基矩阵s⁰和s¹来构造(k，n)视觉秘密分享方案，即矩阵集合c⁰和c¹分别是对s⁰和s¹的所有列遍取各种排列构成的。

基本概念

一般存取结构是令p＝{1，...，n}表示参与者集合，2^p表示集合p的幂集，则一般存取结构可以用(γqual，γforb)表示，γqual和γforb分别被称为授权子集和禁止子集。他们满足以下条件：

(1)

(2)γqual∩γforb＝φ，如果这个存取结构是健壮的结构，则γqual∪γforb＝2^p。令γ0＝{a|a∈γqual，不存在使得a′∈γqual}，则γ0称为最小授权子集。令γ∞＝{b|b∈γforb，b∪{i}∈γqual对所有i∈p\b}，则γ∞称为最大禁止子集。

一般存取结构模型是指令(γqual，γforb)是一个存取结构，则两个n×m的布尔矩阵c0和c1，定义了一个一般访问结构视觉密码(γoual，γforb，m)-vcs，当且仅当存在值α(m)和集合满足以下条件：

(1)(对比性条件)任意授权子集x＝{i1，i2，k，ip}∈γqual通过叠加他们的透明胶片都可以恢复分享的图片。也就是，对任意的m∈c0，m的第i1，i2，k，ip行向量或运算得到的向量v满足w(v)≤tx-α(m)·m，而对于任意的m∈c1，m的第i1，i2，k，ip行向量或运算得到的向量v满足w(v)≥tx。

(2)(安全性条件)任意禁止子集x＝{i1，i2，k，ip}∈γforb都不能够获得关于机密图像文件，也就是，取c0中每个矩阵的第i1，i2，k，ip行构成新的p×m矩阵，由这些矩阵构成p×m矩阵集合d0，取c1中每个矩阵的第i1，i2，k，ip行构成新的p×m矩阵，由这些矩阵构成p×m矩阵集合d1，d0和d1以相同的概率包含相同的矩阵(d0和d1是不可区分的)。

令(γ′oual，γ′forb)和(γ″qual，γ″forb)是有n个参与者的两个存取结构(在矩阵构造的过程中，n指的就是矩阵的行数；在分享秘密图像的过程中，n指的就是将秘密图像分成的份数)，假设(γ′qual，γ′forb)和(γ″oual，γ″forb)的基矩阵分别为r⁰，r¹和t⁰，t¹，那么就可以构建一个(γoual，γforb)的存取结构，其中(γqual，γforb)＝(γ′qual∪γ″qual，γ′forb∩γ″forb)。从r⁰，r¹和t⁰，t¹中可以获得两对矩阵(r^0′，r^1′)和(t^0′，t^1′)，此时s⁰＝r^0′ot^0′，s¹＝r^1′ot^1′，其中o表示串联。

第一步：令r⁰和r¹为存取结构(γ′qual，γ′forb)的基矩阵，t⁰和t¹为存取结构(γ″oual，γ″forb)的基矩阵；

第二步：(γqual，γforb)满足(γqual，γforb)＝(γ′qual∪γ″qual，γ′forb∩γ″forb)；

第三步：已知参与者集合p、最小授权子集γ0及其子集γ′0和γ″0，以及矩阵r⁰、r¹、t⁰、t¹；最小授权子集γ0是任意指定的，集合γ′0和γ″0是γ0的子集，即γ0由γ′0γ″0组成。

第四步：确定矩阵r^0′的行数为参与者集合p中元素的个数；

第五步：按照r⁰构造矩阵r^0′，集合γ′0中元素的数值即为构造矩阵r^0′所需填写的行值，如矩阵r⁰的三行为101010，γ′0＝{{1，2}，{1，5}}，则r^0′的第1、2行和第1、5行分别为101010，其余第3、4行用0填充；

第六步：以此类推，矩阵r^0′和r^1′按照γ′0构造，矩阵t^0′和t^1′按照γ″0构造，得到矩阵r^0′、t^0′、r^1′、t^1′；

第七步：串联矩阵s⁰＝r^0′ot^0′，s¹＝r^1′ot^1′，可得最终的基矩阵。

例：令参与者集合p＝{1，2，3，4，5}，γ0＝{{1，2}，{2，3}，{3，4}，{4，5}，{1，5}，{2，5}}，γ′0＝{{1，2}，{1，5}}，γ″0＝{{2，3}，{3，4}，{4，5}，{2，5}}，其中：

然后构造(r^0′，r^1′)和(t^0′，t^1′)，如果i不是(γ′qual，γ′forb)的必需元素，则r^0′中第i行为全零行。

(1)按照r⁰构造矩阵r^0′，集合γ′0中元素的数值即为构造矩阵r^0′所需填写的行值，如此，γ′0＝{{1，2}，{1，5}}，所以3，4不是基本必需元素，所以r^0′中3、4行为全0行，如下：

(2)按照r¹构造矩阵r^1′，集合γ′0中元素的数值即为构造矩阵r^0′所需填写的行值，如此，γ′0＝{{1，2}，{1，5}}，所以3和4不是基本必需元素，所以r^0′中的第3、4行为全0行，如下：

(3)按照t⁰构造矩阵t^0′，集合γ0中元素的数值即为构造矩阵t^0′所需填写的行值，如此，γ″0＝{{2，3}，{3，4}，{4，5}，{2，5}}，所以1不是基本必需元素，所以r^0′中的第1行为全0行，如下：

(4)按照t¹构造矩阵t^1′，集合γ″0中元素的数值即为构造矩阵t^1′所需填写的行值，如此，γ″0＝{{2，3}，{3，4}，{4，5}，{2，5}}，所以1不是基本必需元素，所以r^0′中1行为全0行，如下：

最后串联矩阵s⁰＝r^0′ot^0′，s¹＝r^1′ot^1′，可得最终的基矩阵：

作为一项具有隐藏与分享秘密技术的视觉密码而言，其方案本身好坏的评判标准中极其重要的一条，即为该方案的像素扩展度是否足够小和相对差是否足够大。像素扩展度与相对差的关系是成反比的，像素扩展度越小，相对差就越大，该方案实施的效果也就越好。像素扩展度最直观的表现，就是所构成的基矩阵的列数要尽可能的较少，否则恢复秘密时图像过于拉伸则会影响解密效果。这一优势体现在本发明中，即为基矩阵的列数较少，这在很大程度上能够保证图像的质量。

视觉密码具有简单性的突出优点，对已构造好的视觉密码方案的应用几乎不需要密码学知识，但使用已有文献的典型构造方法来构造视觉密码方案并非一个简单的过程。本专利所提出的构造方法，即使不掌握视觉密码及相关数学知识的人也可以通过简单的代数式求值构造出门限视觉密码方案，构造过程简单且高效。