rbac中角色挖掘算法分析-analysis of role mining algorithm in rbac.docxVIP

果可以看到基本角色挖掘问题的贪婪算法产生的角色集合与原角色集合的相似度的平均值在 90%以上。最后本文还给出一个快速的启发式的算法用以解决基本角 色挖掘问题，该算法具有多项式的时间复杂度 O(n2)，而且产生的角色集合与原角 色集合的相似度的平均值也在 90%以上，与基本角色挖掘问题的贪婪算法产生的 结果几乎相同。关键词：RBAC；角色；角色挖掘；集合覆盖问题；启发式算法AbstractNowadays Role-based access control (RBAC) is the most popular access control model for enterprise security management, especially for enterprises which has a large number of users, permissions and roles. The RBAC model offers several benefits for enterprises that it simplifies access control administration, improves organizational productivity, and enforces security policy. However, many enterprises are reluctant to adopt it. Because implementation of the role based access control is a systemic engineering, not a simple task. One of the main difficulties of implementation is role engineering; it refers to methodology and tool to define roles and relevant assignment relationships according to the actual needs of large enterprise. There are essentially two approaches for role engineering: top-down and bottom-up. In the Top-down approach, roles are defined by carefully analyzing business processes, organizational structure and other information, so the Top-down approach is time consuming and ignores existing access control information. The bottom-up approaches are proposed to overcome the drawback of top-down approaches that elicits a set of roles that correctly describe the existing user-permission assignments. So it is often abbreviated simply as role mining. Existing bottom-up approaches are created only to address the some of the existing open issues within the area of role engineering, but they are less efficiently in producing a good set of roles. So role mining problem is a worthy subject to be more studied.In this paper, we analyzed the problems existed in role engineering in detail, and studied the corresponding solutions. This paper focused on two problems of role mining, discussed their complexity, and gave feasible algorithms. This paper firstly analyzed the candida