一种构造门限视觉密码矩阵的方法技术

本发明专利技术涉及一种构造门限视觉密码矩阵的方法。本发明专利技术令R

【技术实现步骤摘要】
一种构造门限视觉密码矩阵的方法
本专利技术涉及秘密分享及视觉密码
，具体的说是一种构造门限视觉密码矩阵的方法。
技术介绍
随着互联网的快速发展，数字图像被广泛使用，图像的安全问题越来越值得关注。为保护图像，图像加密、信息隐藏和数字水印等技术相继提出，然而这些方法解密时都需要计算。视觉密码(VisualCryptograghy)由Naor和Shamir在1994年欧洲密码学年会上提出，它以门限秘密共享思想为基础，将秘密共享和数字图像结合起来，形成了一个新的研究热点。视觉密码技术的原理是原始图像分解成两幅随机的视觉密码子图，从单一的视觉密码子图中想获得原始图像信息是不可能的。只有当两幅视觉密码子图完全重合时，原始图像才能被重现。视觉密码中的秘密分享算法是将秘密图像按像素点编码到若干个称为共享份(Shares)的图像中，共享份中的黑、白像素点随机分布，从中得不到任何关于秘密图像的信息。视觉密码中的恢复秘密的算法非常简单，只需将一定数目的共享份打印至透明胶片并进行叠加，人的视觉系统就可以直接辨认出信息。视觉密码的解密原理在于人眼观察物体时，是通过与周围环境的对比而产生效果的，而且人类的视觉系统并没有办法清晰辨别出图像中每一像素的颜色，只能感受出一块区域所有像素颜色呈现出的平均效果。因此，当共享份叠加时，只要黑白像素的灰度差足够大，人类视觉系统就可以解读出秘密图像。简单的说，1994年Naor和Shamir首次提出的(k，n)视觉密码方案，将秘密图像以像素为单位进行加密，得到n张分享份。每一张分享份都像随机噪声一样杂乱无章，攻击者无法直接由单张分享份获取到秘密信息。当k张或多于k张分享份叠加时，即可由人眼识别出秘密信息，无需任何计算；而少于k张分享份叠加时，则不能恢复秘密信息。
技术实现思路
针对现有技术中存在的上述不足之处，本专利技术要解决的技术问题是提供一种构造门限视觉密码矩阵的方法，即从扩展的Naor和Shamir模型的一般访问结构为前提，提出了两种技术来构造用于一般访问结构的视觉密码方案。本专利技术为实现上述目的所采用的技术方案是：一种构造门限视觉密码矩阵的方法，包括以下步骤：第一步：令R0和R1为存取结构(Γ′Qual，Γ′Forb)的基矩阵，T0和T1为存取结构(Γ″Oual，Γ″Forb)的基矩阵；令(Γ′Oual，Γ′Forb)和(Γ″Oual，Γ″Forb)是有n个参与者的两个存取结构；使一般存取结构(ΓQual，ΓForb)满足(ΓQual，ΓForb)＝(Γ′Qual∪Γ″Qual，Γ′Forb∩Γ″Forb)；第二步：已知参与者集合P、最小授权子集Γ0及其子集Γ′0和Γ″0，以及存取结构(Γ′Qual，Γ′Forb)的基矩阵R0、R1和存取结构(Γ″Qual，Γ″Forb)的基矩阵T0、T1；第三步：确定矩阵R0′的行数为参与者集合P中元素的个数；第四步：按照R0构造矩阵R0′，集合Γ′0中元素的数值即为矩阵R0′所需填写的行值；第五步：以此类推，矩阵R0′和R1′按照Γ′0构造，矩阵T0′和T1′按照Γ″0构造，得到矩阵R0′、T0′、R1′、T1′；第六步：串联矩阵S0＝R0′oT0′，S1＝R1′oT1′，可得基矩阵S0和S1，o表示串联矩阵。所述n个参与者表示将秘密图像分成的份数。本专利技术具有以下优点及有益效果：1、本专利技术可以实现任意结构视觉密码的基础矩阵的构建。2、本专利技术得到的基矩阵的列数较少，这在很大程度上能够保证图像的质量。3、本专利技术所提出的构造方法，即使不掌握视觉密码及相关数学知识的人也可以通过简单的代数式求值构造出门限视觉密码方案，构造过程简单且高效。具体实施方式下面结合实施例对本专利技术做进一步的详细说明。视觉密码是秘密共享技术在数字图像领域的一种应用，继承了秘密共享的特点，同时具有恢复简单性，其应用前景非常广阔。但是在实际应用中，往往使用2个基矩阵S0和S1来构造(k，n)视觉秘密分享方案，即矩阵集合C0和C1分别是对S0和S1的所有列遍取各种排列构成的。基本概念一般存取结构是令P＝{1，...，n}表示参与者集合，2p表示集合P的幂集，则一般存取结构可以用(ΓQual，ΓForb)表示，ΓQual和ΓForb分别被称为授权子集和禁止子集。他们满足以下条件：(1)(2)ΓQual∩ΓForb＝φ，如果这个存取结构是健壮的结构，则ΓQual∪ΓForb＝2p。令Γ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)的基矩阵分别为R0，R1和T0，T1，那么就可以构建一个(ΓOual，ΓForb)的存取结构，其中(ΓQual，ΓForb)＝(Γ′Qual∪Γ″Qual，Γ′Forb∩Γ″Forb)。从R0，R1和T0，T1中可以获得两对矩阵(R0′，R1′)和(T0′，T1′)，此时S0＝R0′oT0′，S1＝R1′oT1′，其中o表示串联。第一步：令R0和R1为存取结构(Γ′Qual，Γ′Forb)的基矩阵，T0和T1为存取结构(Γ″Oual，Γ″Forb)的基矩阵；第二步：(ΓQual，ΓForb)满足(ΓQual，ΓForb)＝(Γ′Qual∪Γ″Qual，Γ′Forb∩Γ″Forb)；第三步：已知参与者集合P、最小授权子集Γ0及其子集Γ′0和Γ″0，以及矩阵R0、R1、T0、T1；最小授权子集Γ0是任意指定的，集合Γ′0和Γ″0是Γ0的子集，即Γ0由Γ′0Γ″0组成。第四步：确定矩阵R0′的行数为参与者集合P中元素的个数；第五步：按照R0构造矩阵R0′，集合Γ′0中元素的数值即为构造矩阵R0′所需填写的行值，如矩阵R0的三行为101010，Γ′0＝{{1，2}，{1，5}}，则R0′的第1、2行和第1、5行分别本文档来自技高网...

【技术保护点】
1.一种构造门限视觉密码矩阵的方法，其特征在于，包括以下步骤：第一步：令R0和R1为存取结构(Γ′Qual，Γ′Forb)的基矩阵，T0和T1为存取结构(Γ″Qual，Γ″Forb)的基矩阵；令(Γ′Qual，Γ′Forb)和(Γ″Qual，Γ″Forb)是有n个参与者的两个存取结构；使一般存取结构(ΓQual，ΓForb)满足(ΓQual，ΓForb)＝(Γ′Qual∪Γ″Qual，Γ′Forb∩Γ″Forb)；第二步：已知参与者集合P、最小授权子集Γ0及其子集Γ′0和Γ″0，以及存取结构(Γ′Qual，Γ′Forb)的基矩阵R0、R1和存取结构(Γ″Qual，Γ″Forb)的基矩阵T0、T1；第三步：确定矩阵R0′的行数为参与者集合P中元素的个数；第四步：按照R0构造矩阵R0′，集合Γ′0中元素的数值即为矩阵R0′所需填写的行值；第五步：以此类推，矩阵R0′和R1′按照Γ′0构造，矩阵T0′和T1′按照Γ″0构造，得到矩阵R0′、T0′、R1′、T1′；第六步：串联矩阵

【技术特征摘要】
1.一种构造门限视觉密码矩阵的方法，其特征在于，包括以下步骤：第一步：令R0和R1为存取结构(Γ′Qual，Γ′Forb)的基矩阵，T0和T1为存取结构(Γ″Qual，Γ″Forb)的基矩阵；令(Γ′Qual，Γ′Forb)和(Γ″Qual，Γ″Forb)是有n个参与者的两个存取结构；使一般存取结构(ΓQual，ΓForb)满足(ΓQual，ΓForb)＝(Γ′Qual∪Γ″Qual，Γ′Forb∩Γ″Forb)；第二步：已知参与者集合P、最小授权子集Γ0及其子集Γ′0和Γ″0，以及存取结构(Γ′Qual，Γ...

【专利技术属性】
技术研发人员：唐聃，于瀛，何晋，岳希，郎志宇，
申请(专利权)人：成都信息工程大学，
类型：发明
国别省市：四川,51