计算机应用 ›› 2010, Vol. 30 ›› Issue (05): 1230-1232.

• 信息安全 • 上一篇    下一篇

RBAC角色继承关系中私有权限问题的研究

高川1,朱群雄2   

  1. 1. 北京化工大学
    2. 北京化工大学信息科学与技术学院
  • 收稿日期:2009-11-20 修回日期:2010-01-14 发布日期:2010-05-04 出版日期:2010-05-01
  • 通讯作者: 高川

Research on private permission in RBAC role inheritance

  • Received:2009-11-20 Revised:2010-01-14 Online:2010-05-04 Published:2010-05-01

摘要: 针对现有方法对权限传播深度控制不灵活的问题,引入私有化阈值的概念,提出了基于私有化阈值的权限继承方法,并给出了一个静态职责分离约束检测算法。将权限的传播深度定义为权限传播值与私有化阈值之差,在确保不违背静态职责分离约束的前提下,通过调整私有化阈值控制权限的传播深度,避免了调整传播值所需的大量计算,实现了对权限传播深度的灵活控制。检测算法通过分析静态职责分离约束权限集与用户权限集的关系,将需要考虑的用户数降至最少,其时间复杂度比逐一验证法低多个数量级。

关键词: 基于角色的访问控制, 私有权限, 私有化阈值, 静态职责分离, 约束检测

Abstract: To improve the flexibility of controlling the depth of permission inheritance, the concept of threshold of privatization was introduced and a method based on it was proposed. Because the depth was defined as the difference between inheritance value and threshold of privatization, it could be changed by adjusting the threshold of privatization, with the precondition that the adjustment would not violate the static separation of duty. An algorithm was given to detect whether the adjustment would violate the static separation of duty. Through analyzing the relationship between permissions of static separation of duty and user's permissions, the algorithm minimized the number of users that need to be considered. Consequently, the time complexity of this algorithm is much lower than the one considering all users.

Key words: Role-Based Access Control (RBAC), private permission, privatization threshold, static duty separation, constraint detection