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

摘要

本发明提供了一种基于映射非传递性的多域间RBAC策略冲突解决方法，其输入为已建立了域间角色映射的N个域策略，以及域间互访矩阵IDAM，基本思想是根据域间互访矩阵确定所有存在映射关系的两个域，分别对单独的两个域进行冲突化解，最终得到全局最优解。与相关的冲突解决算法相比，本发明能够有效地在各域间去除不合理的角色映射，找到最优的全局访问控制策略，在跨域合作越来越频繁和紧密的今天，具有非常广泛的应用前景。

主权项

一种基于映射非传递性的多域间RBAC策略冲突解决方法，其特征在于，包括如下步骤：步骤1：令所有域间映射为非传递性映射；依次遍历域间互访矩阵各元素，若域间互访矩阵的元素IDAMij=1，则顺序执行步骤2~6来解决Gj域对Gi域的映射所导致的SSOD约束冲突问题，直至遍历完所有元素；经过遍历所有域间互访矩阵IDAM元素后，各子问题中不合理的映射关系已被去除，剩下为最优的全局策略，结束本方法操作；步骤2：根据定义，找到受限映射集合LrGj→Gi；跳转并执行步骤3；步骤3：针对Gi域内的SSOD‑set集合，进行映射关系和SSOD约束转换；并根据任意用户ux的最广角色集的限定集，确定SSOD约束式的最简安全集合；跳转并执行步骤4，其中，SSOD‑set集合表示一个域原始的静态职责分离约束集；步骤4：选取合适的权重参数c，结合步骤3中产生的约束集，定义0‑1规划问题来求解各受限映射的值；跳转并执行步骤5；步骤5：对于最优化结果等于0的受限映射，在全局策略中去除该映射，输出相关处理结果后返回步骤1。