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

权利要求书

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}，则Γ_∞称为最大禁止子集。

2.根据权利要求1所述的方法，其特征在于，步骤5中，所述(n,n)门限方案的构造方法为：

第一步：确定门限方案的n值，该值即为构成基础矩阵的行数；

第二步：基矩阵S⁰是由从0到n之间汉明重量为偶数的0/1值构成的列；

第三步：基矩阵S¹是由从0到n之间汉明重量为偶数的0/1值构成的列；

第四步：完全排列后，最终得到基矩阵S⁰和S¹。