基于概念格的RBAC模型中角色最小化问题的理论与算法

• 作者: 张宏莉 张磊 沈夏炯 韩道军
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 形式概念分析 概念格 基于角色的访问控制 最小角色集
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2371-2378
• 页数: 8页
• 分类号: TP18
• 字数: 8614字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.12.006

摘要

基于概念格的RBAC模型是角色挖掘中的一个重要方向，在概念格上找出满足最小权限原则的最小角色集合有助于降低安全管理的复杂性。本文研究了在概念格的RBAC模型上的角色最小化问题及其算法。首先将角色最小化问题引入概念格模型，并给出了概念格模型上最小角色集、角色替代和角色约简的定义，和相关定理的证明。在此基础上建立了一个基于角色替代的角色最小化问题求解模型，并设计了一个贪婪算法。该算法以对象概念集为初始集，逐个将集合中的概念用它的父概念来替代和约简，自底向上地迭代求解最小角色集。实验与分析表明了本文相关理论和算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学计算机科学与技术学院	185	2778	29.0	46.0
2	沈夏炯	河南大学数据与知识工程研究所	67	535	12.0	21.0
3	张磊	哈尔滨工业大学计算机科学与技术学院	159	1265	17.0	29.0
7	韩道军	河南大学数据与知识工程研究所	42	417	10.0	19.0