一种满足静态职责分离约束的角色划分方法

摘要：

现有自顶向下的角色工程忽略企业对敏感任务的要求,产生的角色集安全性低.为提高角色定义的安全性,提出一种满足静态职责分离约束的用户角色分配方法.从静态互斥角色约束集出发,利用贪婪算法产生互斥角色对并将其映射为稀疏图.使用韦尔奇·鲍威尔着色法将相邻顶点染为不同的颜色,生成的着色数近似等于最小用户数.根据角色被染颜色进行角色划分,被划分为同一组的角色只能指派给同一个用户.实验结果表明,该方法执行效率快、安全性高,可有效节省存储空间.

关键词：静态职责分离、静态互斥角色约束、角色划分、最小用户数、着色数

所属期刊栏目：44

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金61462069,61662056;内蒙古自然科学基金2016MS0608,2016MS0609

在线出版日期：2018-12-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：190-195,203