角色工程中一种最小角色集的求解算法

• 作者: 韩道军
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: RBAC 角色工程 最小角色集
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 信息安全
• 页码范围: 115-123
• 页数: 9页
• 分类号: TP301
• 字数: 13382字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2017.08.021

摘要

角色工程是基于角色访问控制(Role-Based Access Control,RBAC)中的一个重要研究方向,它主要研究角色的获取与优化.目前已有很多关于角色获取与优化的研究,但这些研究所提出的算法要么复杂度较高(NP完全的),要么不能保证优化的效果是最优的.因此,研究建立了一种新的最小角色集求解算法.该算法的时间复杂度是多项式的,而且可以保证优化效果是最优的.首先通过引入代数方法对数据进行预处理,使用极大线性无关组对角色集合进行化简;然后在分析了集合各个运算符特点的基础上,利用概念格模型建立等价类,并最终获得最小角色集.实验结果表明所提算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩道军	河南大学数据与知识工程研究所	42	417	10.0	19.0