1.一种基于前缀字典树的RBAC角色分层辅助构建方法,其特征在于,依次包括以下步骤:A:从某个部门信息系统中,获取该部门的访问控制日志记录,并对访问日志记录进行数据预处理,得到该部门的访问控制实例集合K和基本权限集合M;
B:根据层间权限集合基数序和层内权限集合逆线性序的方式,将基本权限集合M中所有的权限集合构造为一棵前缀字典树;
C:利用分层角色发现算法,同时排除包含主基中某个蕴涵式的前件且不包含这个蕴涵式的后件的权限集合、只包含主基中某个蕴涵式的前件和后件的权限集合以及蕴涵式后件为 的权限集合,得到步骤A中该部门的确定的访问控制实例的无冗余集合K下的蕴涵关系集合Imp(K),同时确定角色集合R(K),下角标K表示在无冗余集合K背景下;
其中,步骤B包括以下具体步骤:
B1:根据步骤A中得到的基本权限集合M={a1,a2,a3,…,an‑1,an},将基本权限集合M中的所有权限集合即幂集,按照层间权限集合基数序和层内权限集合逆线性序的方式进行排序,得到排序后的所有权限集合 然后从排序后的所有权限集合Mall中取出集合 作为前缀字典树的根节点;权限集合M1={a1,a2,a3,…,an‑1,an}为前缀字典树的根节点 的第一层子节点,权限集合M2={a1a2,a1a3,…,a1an,a2a3,…,a2an,…,an‑1an}为前缀字典树的根节点 的第二层子节点,以此类推,权限集合Mn={a1a2a3…an‑1an}为前缀字典树的根节点的第n层子节点;
其中,基数序为常规的以集合基数递增的方式排序,逆线性序是与字典序的基本线性序相对的一种排序规则,字典序为形式概念分析中一种排序规则;
B2:从所有权限集合Mall中取出权限集合基数为1的权限集合,并按照逆线性序的方式排列得到集合M1={a1,a2,a3,…,an‑1,an},并将集合M1={a1,a2,a3,…,an‑1,an}中所有的权限集合按顺序作为根节点 的子节点,则该层节点即第一层子节点从左到右依次为a1,a2,a3,…,an‑1,an;
B3:按照权限集合基数递增的顺序,依次从所有权限集合Mall中取出权限集合基数为i的权限集合,并按照逆线性序的方式排列得到第i层节点的权限集合为Mi={a1a2…ai,a1a3…ai+1,a1an‑i+2…an,a2a3…ai+1,…,a3a4…ai+2,…,an‑i+1an},其中,|M|表示集合M的模,1<i<n=|M|,i∈自然数;
B4:从集合Mall中取出权限集合基数为n的权限集合Mn={a1a2a3…an‑1an},作为上层节点a1a2a3…an‑1的子节点;
其中,步骤C包括以下具体步骤:
C1:根据步骤B中构造的前缀字典树,从中取出根节点 作为第一个计算的权限集合初始化确定的访问控制实例的无冗余集合 蕴涵关系集合II
C2:在确定的访问控制实例的无冗余集合K中计算Q ,若 成立,进入步骤C3,否则进入步骤C4;
I
其中,Q 表示在确定的访问控制实例的无冗余集合K中找出拥有Q权限的所有用户,Q权II限即为权限集合Q内的所有权限;Q 表示在确定的访问控制实例的无冗余集合K中找出拥有IIQ权限的所有用户共同拥有的所有权限,Q ‑Q表示在确定的访问控制实例的无冗余集合K中II找出拥有权限Q ‑Q的所有用户;权限集合Q内具有一个或多个节点,q表示权限集合Q内的某一个节点;
II
C3:将蕴涵关系式Q→Q ‑Q添加到蕴涵关系集合Imp(K)中,表示若某个用户拥有Q权限则II该用户一定拥有Q ‑Q权限,然后进入步骤C4;
II II
其中,蕴涵关系式Q→Q ‑Q中的Q表示该蕴涵式的前件,Q ‑Q表示该蕴涵式的后件;
C4:取前缀字典树中根节点 的第一层子节点中的所有节点,构成单节点集合M1={a1,a2,a3,…,an‑1,an}并且为下一个需要计算的权限集合Q,然后对单节点集合M1={a1,a2,IIa3,…,an‑1,an}中的所有节点同时计算q ‑q,其中q表示权限集合Q内的某一个节点;
若某个节点q符合 则将节点q的蕴涵式 的前件q加入到角色集合R(K)II
中;若某个节点q符合 则直接将节点q的蕴涵式q→q ‑q添加到蕴涵关系集合Imp(K)中;
完成单节点集合中所有节点计算后,进入步骤C5;
C5:从前缀字典树中取单点集合M1={a1,a2,a3,…,an‑1,an}的所有子节点,即前缀字典树中根节点 的第二层子节点中的所有节点,作为下一个需要计算的双节点权限集合Q,然后进入步骤C6;
C6:对双节点权限集合Q中的所有节点进行同时判断,在判断时,先将双节点权限集合Q中的每个节点所包含的权限集合同时与已获得的蕴涵关系集合Imp(K)中的蕴涵式进行不相关性判断;
若双节点权限集合Q中的某个节点q与蕴涵关系集合Imp(K)中的任一蕴涵式不相关,则对该节点不做任何操作;
若双节点权限集合Q中的某个节点q与蕴涵关系集合Imp(K)中的所有蕴涵式都相关,则判断该节点q是否与由已获得的蕴涵关系集合Imp(K)中某个蕴涵式前件和后件构成的节点相同,若相同,则将该节点q加入到角色集合R(K)中;
II
然后对双节点权限集合Q中的剩余节点同时计算q ‑q;若存在 则将该节点II
对应的蕴涵式 的前件q加入到角色集合R(K)中;否则,将该节点对应的蕴涵式q→q ‑q添加到蕴涵关系集合Imp(K)中;
C7:从前缀字典树中依次取出根节点 的第三层子节点、第四层子节点、……、第n‑1层子节点中的所有节点,并按照步骤C6所述的方法完成相应蕴含关系式的计算;然后进入步骤C8;
C8:从前缀字典树中取出根节点 的第n层子节点中的所有节点,作为最后一个需要计算的权限集合Q={a1a2a3…an‑1an};根据蕴涵集合相关性定理可知此时的权限集合Q必然与Imp(K)相关,直接将权限集合Q加入到角色集合R(K)中,然后进入步骤C9;
C9:输出该部门的确定的访问控制实例的无冗余集合K下的蕴涵集合Imp(K)和角色集合R(K)。
2.根据权利要求1所述的基于前缀字典树的RBAC角色分层辅助构建方法,其特征在于,所述的步骤A包含以下具体步骤:A1:从某个部门信息系统中,获取该部门的访问控制日志记录,将访问控制日志中访问成功的记录,记为该部门下用户拥有访问资源的权限;
A2:将访问控制日志中访问失败的记录,记为该部门下用户不拥有访问资源的权限;
A3:经数据处理,得到该部门下各个用户所具有的权限和不具有的权限;
A4:得到该部门的访问控制实例集合K和基本权限集合M。