一种满足静态职责分离约束的角色划分方法
来源：计算机工程杂志2018年第10期北京时间：
作者：王静宇,董景楠,谭跃生
单位：内蒙古科技大学 信息工程学院,内蒙古 包头 014010
摘要：现有自顶向下的角色工程忽略企业对敏感任务的要求,产生的角色集安全性低。为提高角色定义的安全性,提出一种满足静态职责分离约束的用户角色分配方法。从静态互斥角色约束集出发,利用贪婪算法产生互斥角色对并将其映射为稀疏图。使用韦尔奇·鲍威尔着色法将相邻顶点染为不同的颜色,生成的着色数近似等于最小用户数。根据角色被染颜色进行角色划分,被划分为同一组的角色只能指派给同一个用户。实验结果表明,该方法执行效率快、安全性高,可有效节省存储空间。
关键词：静态职责分离,静态互斥角色约束,角色划分,最小用户数,着色数
基金资助：国家自然科学基金(61462069,61662056);内蒙古自然科学基金(2016MS0608,2016MS0609)。
