[发明专利]一种门限视觉密码矩阵构造方法

摘要

本发明提供一种的门限视觉密码矩阵构造方法，该方法包括：构造累计数组，累计数组由|P|×|T|的矩阵CA构成；确定数组P、授权子集和禁止子集后，可确定F，F为Γ_∞中的集合；确定集合Γ_∞，Γ_∞中集合的个数等于Γ_∞的个数；构造矩阵CA；按照(n,n)门限方案构造累计数组的基矩阵S⁰'和S¹'；观察矩阵CA中每行汉明重量为1的位置的分布情况，在矩阵CA中汉明重量为1的位置所在的行序，作为基矩阵S⁰和S¹的行序；以此类推，得到最终的基矩阵S⁰和S¹。由于所构成的基矩阵的列数相对较少，而列数越少则像素扩展度越小，从而使得恢复秘密时图像不会过于拉伸而影响解密效果，从而在很大程度上保证了解密图像的质量。

主权项

1.一种新型的门限视觉密码矩阵构造方案，其特征在于，包括以下步骤：第一步：构造累计数组，累计数组由|P|×|T|的矩阵CA构成，其中数组P已知，授权子集为禁止子集为Γ_∞＝{B|B∈Γ_Forb,B∪{i}∈Γ_Qual对所有i∈P\B}；第二步：确定数组P、授权子集和禁止子集后，可确定F，F为集合Γ_∞中的子集合；第三步：确定集合Γ_∞，Γ_∞中集合的个数等于Γ_∞的个数；第四步：构造矩阵CA；第五步：按照(n,n)门限方案构造累计数组的基矩阵S^0'和S^1'；第六步：观察矩阵CA中每行汉明重量为1的位置的分布情况，在矩阵CA中汉明重量为1的位置所在的行序，作为基矩阵S⁰和S¹的行序；第七步：以此类推，得到最终的基矩阵S⁰和S¹；其中，(Γ_Qual,Γ_Forb)表示一般存取结构，一般存取结构是令P＝{1,...,n}是参与者集合，2^p表示集合P的幂集，Γ_Qual和Γ_Forb分别被称为授权子集和禁止子集；他们满足以下条件：(1)(2)Γ_Qual∩Γ_Forb＝φ，如果这个存取结构是健壮的结构，则Γ_Qual∪Γ_Forb＝2^p；令则Γ₀称为最小授权子集；令Γ_∞＝{B|B∈Γ_Forb,B∪{i}∈Γ_Qual对所有i∈P\B}，则Γ_∞称为最大禁止子集。