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

张磊; 张宏莉; 韩道军; 沈夏炯

doi:10.3969/j.issn.0372-2112.2014.12.006

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 基于概念格的RBAC模型中角色最小化问题的理论与算法
- Theory and Algorithm for Roles Minimization Problem in RBAC Based on Concept Lattice
- 电子学报 2014年42卷第12期页码：2371-2378
- 作者机构：
  
  1. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  2. 河南大学数据与知识工程研究所,河南,开封,475004
  3. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  4. 河南大学数据与知识工程研究所,河南,开封,475004
- 作者简介：
- 基金信息：
  
  国家973重点基础研究发展计划 (No.2011CB302605);国家863高技术研究发展计划 (No.2010AA012504,No.2011AA010705);国家自然科学基金 (No.61272545,No.U1204605,No.61402149)
- DOI：10.3969/j.issn.0372-2112.2014.12.006
  中图分类号： TP18
- 纸质出版：2014
- 稿件说明：
移动端阅览
张磊, 张宏莉, 韩道军, 等. 基于概念格的RBAC模型中角色最小化问题的理论与算法[J]. 电子学报, 2014,42(12):2371-2378.

ZHANG Lei, ZHANG Hong-li, HAN Dao-jun, et al. Theory and Algorithm for Roles Minimization Problem in RBAC Based on Concept Lattice[J]. Acta Electronica Sinica, 2014, 42(12): 2371-2378.
张磊, 张宏莉, 韩道军, 等. 基于概念格的RBAC模型中角色最小化问题的理论与算法[J]. 电子学报, 2014,42(12):2371-2378. DOI： 10.3969/j.issn.0372-2112.2014.12.006.

ZHANG Lei, ZHANG Hong-li, HAN Dao-jun, et al. Theory and Algorithm for Roles Minimization Problem in RBAC Based on Concept Lattice[J]. Acta Electronica Sinica, 2014, 42(12): 2371-2378. DOI： 10.3969/j.issn.0372-2112.2014.12.006.

摘要

基于概念格的RBAC模型是角色挖掘中的一个重要方向

在概念格上找出满足最小权限原则的最小角色集合有助于降低安全管理的复杂性.本文研究了在概念格的RBAC模型上的角色最小化问题及其算法.首先将角色最小化问题引入概念格模型

并给出了概念格模型上最小角色集、角色替代和角色约简的定义

和相关定理的证明.在此基础上建立了一个基于角色替代的角色最小化问题求解模型

并设计了一个贪婪算法.该算法以对象概念集为初始集

逐个将集合中的概念用它的父概念来替代和约简

自底向上地迭代求解最小角色集.实验与分析表明了本文相关理论和算法的有效性.

Abstract

Roles minimization problem and its algorithm based on RBAC model are studied in this paper.Roles minimization problem is introduced into concept lattice model.The minimal set of roles

roles replacement and roles reduction are defined

and the corresponding theorems are proved.Based on this

the model of solving roles minimization problem based on roles replacement is created and a greedy algorithm is proposed.In this algorithm

the object concepts set is regarded as initial set

concetps in roles set are replaced and reducted by their parents one by one

and the minimal set of roles is solved by iteration in bottom-up way.Experiments show that the theory and the proposed algorithm are effective.

关键词

Keywords

references

浏览量

1384

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

旁观者视角下粒的多层次描述

多概念格的横向合并算法

概念格合并原理与算法

概念格在二值命题逻辑命题集约简中的应用

RBAC与MAC在多级关系数据库中的综合模型