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

本发明专利技术提供一种的门限视觉密码矩阵构造方法，该方法包括：构造累计数组，累计数组由|P|×|T|的矩阵CA构成；确定数组P、授权子集和禁止子集后，可确定F，F为Γ∞中的集合；确定集合Γ∞，Γ∞中集合的个数等于Γ∞的个数；构造矩阵CA；按照(n,n)门限方案构造累计数组的基矩阵S

A Threshold Visual Cryptographic Matrix Construction Method

【技术实现步骤摘要】
一种门限视觉密码矩阵构造方法
本专利技术属于秘密分享及视觉密码
，尤其涉及一种新型的门限视觉密码矩阵构造方法。
技术介绍
视觉密码(VisualCryptograghy)由Naor和Shamir在1994年欧洲密码学年会上提出，它以门限秘密共享思想为基础，将秘密共享和数字图像结合起来，形成了一个新的研究热点。视觉密码技术的原理是原始图像分解成两幅随机的视觉密码子图，从单一的视觉密码子图中想获得原始图像信息是不可能的。只有当两幅视觉密码子图完全重合时，原始图像才能被重现。视觉密码中的秘密分享算法是将秘密图像按像素点编码到若干个称为共享份(Shares)的图像中，共享份中的黑、白像素点随机分布，从中得不到任何关于秘密图像的信息。视觉密码中的恢复秘密的算法非常简单，只需将一定数目的共享份打印至透明胶片并进行叠加，人的视觉系统就可以直接辨认出信息。视觉密码的解密原理在于人眼观察物体时，是通过与周围环境的对比而产生效果的，而且人类的视觉系统并没有办法清晰辨别出图像中每一像素的颜色，只能感受出一块区域所有像素颜色呈现出的平均效果。因此，当共享份叠加时，只要黑白像素的灰度差足够大，人类视觉系统就可以解读出秘密图像。由于视觉密码的理论安全性和恢复秘密的简单性，其应用前景非常广阔。随着互联网的快速发展，数字图像被广泛使用，图像的安全问题越来越值得关注。为保护图像，图像加密、信息隐藏和数字水印等技术相继提出，然而这些方法解密时都需要计算。1994年Naor和Shamir首次提出(k,n)视觉密码方案，该方案将秘密图像以像素为单位进行加密，得到n张分享份。每一张分享份都像随机噪声一样杂乱无章，攻击者无法直接由单张分享份获取到秘密信息。当k张或多于k张分享份叠加时，即可由人眼识别出秘密信息，无需任何计算；而少于k张分享份叠加时，则不能恢复秘密信息。
技术实现思路
本专利技术的目的在于从扩展的Naor和Shamir模型的一般访问结构为前提，提出了一种用于一般访问结构的视觉密码矩阵构造方法。一种新型的门限视觉密码矩阵构造方案，包括以下步骤：第一步：构造累计数组，累计数组由|P|×|T|的矩阵CA构成，其中数组P已知，授权子集为禁止子集为Γ∞＝{B|B∈ΓForb,B∪{i}∈ΓQual对所有i∈P\B}；第二步：确定数组P、授权子集和禁止子集后，可确定F，F为集合Γ∞中的子集合；第三步：确定集合Γ∞，Γ∞中集合的个数等于Γ∞的个数；第四步：构造矩阵CA；第五步：按照(n,n)门限方案构造累计数组的基矩阵S0'和S1'；第六步：观察矩阵CA中每行汉明重量为1的位置的分布情况，在矩阵CA中汉明重量为1的位置所在的行序，作为基矩阵S0和S1的行序；第七步：以此类推，得到最终的基矩阵S0和S1；其中，(ΓQual,ΓForb)表示一般存取结构，一般存取结构是令P＝{1,...,n}是参与者集合，2p表示集合P的幂集，ΓQual和ΓForb分别被称为授权子集和禁止子集；他们满足以下条件：(2)ΓQual∩ΓForb＝φ，如果这个存取结构是健壮的结构，则ΓQual∪ΓForb＝2p；令则Γ0称为最小授权子集；令Γ∞＝{B|B∈ΓForb,B∪{i}∈ΓQual对所有i∈P\B}，则Γ∞称为最大禁止子集。进一步地，如上所述的方法，步骤5中，所述(n,n)门限方案的构造方法为：第一步：确定门限方案的n值，该值即为构成基础矩阵的行数；第二步：基矩阵S0是由从0到n之间汉明重量为偶数的0/1值构成的列；第三步：基矩阵S1是由从0到n之间汉明重量为偶数的0/1值构成的列；第四步：完全排列后，最终得到基矩阵S0和S1。有益效果：通过本专利技术的构造方法构造的矩阵，由于所构成的基矩阵的列数相对较少，而列数越少则像素扩展度越小，从而使得恢复秘密时图像不会过于拉伸而影响解密效果，从而在很大程度上保证了解密图像的质量。另外，本专利技术所提出的构造方法，即使不掌握视觉密码及相关数学知识的人也可以通过简单的代数式求值构造出门限视觉密码方案，构造过程简单且高效。具体实施方式为使本专利技术的目的、技术方案和优点更加清楚，下面本专利技术中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。从视觉密码提出至今，基矩阵是大部分方案的核心。目前大部分视觉密码方案的定义是以(k,n)门限为基础的。经典门限视觉密码方案(k,n)-VCS是以n×m布尔矩阵为元素的集合C0和C1组成。当分享白(黑)像素时，随机从C0(C1)中选取一个矩阵，决定了n个共享份中m个子像素的颜色。C0和C1满足以下两个条件：(1)当k≤P≤n时，B0的任意P行“或”运算得到的向量V0满足W(V0)≤t-αm；B1的任意P行“或”运算得到的向量V1满足W(V1)≥t.其中W(V)表示V的汉明重量；(2)当0＜p＜k时，设D0(D1)为C0(C1)中所有的矩阵的i1,i2,...,ip行构成的矩阵集合，则D0＝D1.在上述定义中，C0和C1是基矩阵组，m是像素扩展度，α是相对差。衡量某一基矩阵的构造方法是否具有普适性时，应考虑的方面有二：一是构造出的基础矩阵的像素扩展度是否足够小，m足够小就意味着原始像素扩展成子像素的个数，即图像的失真的面积；二是由构造出的基矩阵所对应的相对差是否足够大，α体现的是秘密图像的恢复效果，足够大就意味着恢复后的图像效果更好。视觉密码是秘密共享技术在数字图像领域的一种应用，继承了秘密共享的特点，同时具有恢复简单性。而在实际应用中，往往使用2个基础矩阵S0和S1来构造(k,n)视觉秘密分享方案，即矩阵集合C0和C1分别是对S0和S1的所有列遍取各种排列构成的。基本概念一般存取结构是令P＝{1,...,n}是参与者集合，2p表示集合P的幂集，则一般存取结构可以用(ΓQual,ΓForb)表示，ΓQual和ΓForb分别被称为授权子集和禁止子集。他们满足以下条件：(2)ΓQual∩ΓForb＝φ，如果这个存取结构是健壮的结构，则ΓQual∪ΓForb＝2p。令则Γ0称为最小授权子集。令Γ∞＝{B|B∈ΓForb,B∪{i}∈ΓQual对所有i∈P\B}，则Γ∞称为最大禁止子集。一般存取结构模型是指令(ΓQual,ΓForb)是一个存取结构，则两个n×m的布尔矩阵C0和C1，定义了一个一般访问结构视觉密码(ΓQual,ΓForb,m)-VCS，当且仅当存在值α(m)和集合满足以下条件：(1)(对比性条件)任意授权子集X＝{i1,i2,...,ip}∈ΓQual通过叠加他们的透明胶片都可以恢复分享的图片。也就是，对任意的M∈C0，M的第i1,i2,...,ip行向量或运算得到的向量V满足w(V)≤tX-α(m)·m，而对于任意的M∈C1，M的第i1,i2,...,ip行向量或运算得到的向量V满足w(V)≥tX。(2)(安全性条件)任意禁止子集X＝{i1,i2,...,ip}∈ΓForb都不能够获得关于机密图像文件，也就是，取C0中每个矩阵的第i1,i2,...,ip行构成新的p×m矩阵，由这些矩阵构成p×m矩阵集合D0，取C1中每个矩阵的第i1,本文档来自技高网...

【技术保护点】
1.一种新型的门限视觉密码矩阵构造方案，其特征在于，包括以下步骤：第一步：构造累计数组，累计数组由|P|×|T|的矩阵CA构成，其中数组P已知，授权子集为

【技术特征摘要】
1.一种新型的门限视觉密码矩阵构造方案，其特征在于，包括以下步骤：第一步：构造累计数组，累计数组由|P|×|T|的矩阵CA构成，其中数组P已知，授权子集为禁止子集为Γ∞＝{B|B∈ΓForb,B∪{i}∈ΓQual对所有i∈P\B}；第二步：确定数组P、授权子集和禁止子集后，可确定F，F为集合Γ∞中的子集合；第三步：确定集合Γ∞，Γ∞中集合的个数等于Γ∞的个数；第四步：构造矩阵CA；第五步：按照(n,n)门限方案构造累计数组的基矩阵S0'和S1'；第六步：观察矩阵CA中每行汉明重量为1的位置的分布情况，在矩阵CA中汉明重量为1的位置所在的行序，作为基矩阵S0和S1的行序；第七步：以此类推，得到最终的基矩阵S0和S1；其中，(ΓQual,ΓForb)表示一般存取结构，一般存取结...

【专利技术属性】
技术研发人员：唐聃，于瀛，舒红平，高燕，范迪，
申请(专利权)人：成都信息工程大学，
类型：发明
国别省市：四川,51