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

摘要

本发明涉及一种构造门限视觉密码矩阵的方法。本发明令R⁰和R¹为存取结构(Γ′_Qual，Γ′_Forb)的基矩阵，T⁰和T¹为存取结构(Γ″_Qual，Γ″_Forb)的基矩阵；令(Γ′_Qual，Γ′_Forb)和(Γ″_Qual，Γ″_Forb)是有n个参与者的两个存取结构；使一般存取结构(Γ_Qual，Γ_Forb)满足(Γ_Qual，Γ_Forb)＝(Γ′_Qual∪Γ″_Qual，Γ′_Forb∩Γ″_Forb)；已知参与者集合P、最小授权子集Γ₀、集合Γ′₀和Γ″₀，以及矩阵R⁰、R¹、T⁰、T¹；确定矩阵R^0′的行数为参与者集合P中元素的个数；按照R⁰构造矩阵R^0′，集合Γ′₀中元素的数值即为矩阵R^0′所需填写的行值；以此类推，矩阵R^0′和T^0′按照Γ′₀构造，矩阵R^1′和T^1′按照Γ″₀构造，得到矩阵R^0′、T^0′、R^1′、T^1′；串联矩阵可得基矩阵S⁰和S¹。本发明可以实现任意结构视觉密码的基础矩阵的构建。

主权项

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′；第六步：串联矩阵可得基矩阵S⁰和S¹，表示串联矩阵。