孙伟　王淑礼

摘 要： 针对现有角色挖掘结果存在冗余，以及授权管理在安全性等方面存在的问题，将角色挖掘与授权查询分别转化为布尔矩阵分解问题及部分最大可满足性问题，给出一种基于RBAC的角色挖掘及授权查询方法。应用实例结果表明：该方法挖掘的角色集更为简洁，且具有可解释性；查询搜索的角色组合能够严格保证系统的安全性，且满足授权的有效性要求。

关键词： 角色挖掘； 授权查询； 布尔矩阵分解问题； 部分最大可满足性问题

中图分类号：TP309 文献标志码：A 文章编号：1006-8228（2016）11-11-03

Research on role mining and authorization query method based on RBAC

Sun Wei， Wang Shuli

（School of Computer & Informatiion Technology， Xinyang Normal University， Xinyang， Henan 464000， China）

Abstract： Aiming at the problems of redundancy in the existing role mining results， and security in authorization management， etc.， the role mining and authorization query are transformed into the problems of Boolean matrix decomposition and partial maximal satisfiability， and a role mining and authorization query method based on RBAC（Role-Based Access Control）is proposed. The application example shows that the set of optimal roles dug by proposed method is succinct and interpretable； the role's combination of the query and search can strictly guarantee the security of the system， and meet the requirements of the validity of the authorization.

Key words： role mining； authorization querying； Boolean matrix decomposition problem； partial maximal satisfiability problem

0 引言

伴随着计算机、互联网与通信技术的高速发展与大规模应用，信息系统的安全性成为越来越突出的问题。作为保证网络与信息系统安全的一个重要环节，访问控制机制备受人们关注。基于角色的访问控制（RBAC）已成为当前企业建立安全应用的首选机制。随着大量非RBAC案例向RBAC系统的大量迁移和成功实施，设计一个完整、正确的角色集，并构建好RBAC系统对于成功实现用户与权限的逻辑分离至关重要。作为构建RBAC系统的角色挖掘技术旨在寻找一组适合的角色来精确地反映系统的功能和安全需求[1]。同时，对于构建好的RBAC系统，作为管理与维护RBAC系统的用户授权查询问题旨在寻求在单个会话中激活能覆盖用户请求权限的角色组合，以达到提高系统安全性并保证信息完整性的目的[2]。因此，在传统访问控制中如何挖掘简洁、可用且具有可解释性的角色集，辅助构建RBAC系统并寻求覆盖尽可能多权限的合适角色组合，对于角色挖掘方法及授权查询问题的研究很具挑战性，是一项热点研究课题。……