基于互斥权限约束的角色挖掘优化方法

孙 伟,苏 辉,李艳灵

(信阳师范学院a.计算机与信息技术学院;b.网络信息与计算中心,河南信阳464000)

基于互斥权限约束的角色挖掘优化方法

孙 伟a,苏 辉b,李艳灵a

(信阳师范学院a.计算机与信息技术学院;b.网络信息与计算中心,河南信阳464000)

现有自底向上的角色工程方法挖掘规模庞大,挖掘结果存在冗余,且不能反映系统功能的安全需求。为优化角色结果,针对角色优化中的互斥约束问题,结合枚举角色挖掘,提出一种基于互斥权限约束的角色挖掘优化方法。利用用户聚类元组及互斥约束优化角色挖掘过程,通过角色职责分离对安全约束的合理性进行分析,采用矩阵分析法调整已挖掘权限的矩阵单元值,挖掘优化角色以覆盖所有权限。实验结果表明,通过权限覆盖分析法辅助挖掘的优化角色结果能够保证挖掘过程的完整性;与枚举挖掘法相比,该方法能够保证信息系统的安全性,降低角色结果的冗余度。

基于角色的访问控制;角色工程;角色挖掘;角色优化;互斥权限约束;访问控制矩阵

1 概述

基于角色的访问控制(Role-based Access Control,RBAC)系统具有管理方便、操作简单、灵活而稳定等优点,是大规模企业等组织建立系统应用的首选机制。从企业组织的功能需求出发,构建能准确反映其功能特征的RBAC系统关键在于设计合适的角色集。为此,研究者们提出了角色工程技术以及自顶向下和自底向上2种基本方法。与采用人工处理、耗时费力的自顶向下方法相比,自底向上方法［1］从已经存在的用户-权限分配关系出发,利用数据挖掘技术自动、快速地构造角色集,以辅助构建RBAC系统。……