基于双重约束的角色挖掘算法

摘要

针对基于角色的访问控制(role-based access control,RBAC)中的约束问题,提出一种基于双重约束的角色挖掘算法。将用户权限分配关系转化为二分图表示,在约束条件下,利用二分图中寻找最小完全二分图覆盖的方法,得到满足权限基数约束和用户基数约束的初始角色集,通过图优化的方法优化角色状态构建角色层次,得到最终的角色集。实验结果表明,利用该算法得到的角色集,能够有效实施约束策略,保证RBAC系统的安全。