一种关系数据库系统角色授权非级连撤消算法

摘要：

在目前的商用RDBMS的RBAC系统中,当某角色授权被撤消时,由其传播构成的所有角色授权均被撤消,即角色授权级连撤消.这不但使角色授权管理复杂化,而且使某些依赖于被级连撤消角色授权的应用程序产生运行错误.为了克服RDBMS的RBAC的这个缺点,我们通过引入角色授权支持关系,提出了一种时间复杂度为O(n2)的RDBMS角色授权非级连撤消算法,通过改变角色授权支持关系,撤消某可传播角色授权时,保留其传播构成的角色授权,使得依赖于这些传播角色授权的应用程序运行不受影响.本文给出了这一算法的描述,正确性证明和时间复杂度分析.使用该算法能够使RDBMS的RBAC系统具有更大的灵活性和简单性.

关键词：RDBMS、RBAC、角色授权、级连撤消、非级连撤消、算法

所属期刊栏目：24

分类号：TP392(计算技术、计算机技术)

资助基金：国家自然科学基金90204012;陕西省自然科学基金2001x34

在线出版日期：2003-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1650-1654