[发明专利]基于映射非传递性的多域间RBAC策略冲突解决方法

权利要求书

1.一种基于映射非传递性的多域间RBAC策略冲突解决方法，其特征在于，包括如下步骤：

步骤1：令所有域间映射为非传递性映射；依次遍历域间互访矩阵各元素，若域间互访矩阵的元素IDAM_ij=1，则顺序执行步骤2~6来解决Gj域对Gi域的映射所导致的SSOD约束冲突问题，直至遍历完所有元素；经过遍历所有域间互访矩阵IDAM元素后，各子问题中不合理的映射关系已被去除，剩下为最优的全局策略，结束本方法操作；

步骤2：根据定义，找到受限映射集合Lr_Gj→Gi；跳转并执行步骤3；

步骤3：针对Gi域内的SSOD-set集合，进行映射关系和SSOD约束转换；并根据任意用户u_x的最广角色集的限定集，确定SSOD约束式的最简安全集合；跳转并执行步骤4，其中，SSOD-set集合表示一个域原始的静态职责分离约束集；

步骤4：选取合适的权重参数c，结合步骤3中产生的约束集，定义0-1规划问题来求解各受限映射的值；跳转并执行步骤5；

步骤5：对于最优化结果等于0的受限映射，在全局策略中去除该映射，输出相关处理结果后返回步骤1。

2.根据权利要求1所述的基于映射非传递性的多域间RBAC策略冲突解决方法，其特征在于，所述步骤1包含了非传递性映射的定义，即非传递性是指若一个域A的某用户通过某映射进入另一个域B，只能获得该域B的本地角色权限，该域B的所有对外映射关系对其不可见，无法再次映射。

3.根据权利要求1所述的基于映射非传递性的多域间RBAC策略冲突解决方法，其特征在于，所述步骤2具体为：找出Gj域指向Gi域的所有映射，根据受限映射定义，分别查看每一条映射，若为受限映射，则把它放入集合中；其中，受限映射的定义为：如果存在一个映射关系l_ri,rk∈RM_G2→G1，同时G1域内存在角色r_j满足(r_k≥^*r_j)∧(r_j∈e)∧(e∈SSOD-set)，则称l_ri，rk为G2到G1的关于r_j的一条受限映射，并设r_j的所有受限映射集合为Lr _rj:G2→G1，设G2到G1的所有受限映射集合为Lr_G2→G1，其中，RM_G2→G1为域G2到域G1所有的映射集合，(r_k≥^*r_j)表示r_k是r_j的直接或间接的高级角色，e为一个SSOD约束。