基于最小權(quán)限原則和靜態(tài)職責分離約束的RBAC策略設(shè)計.pdf

1、隨著信息技術(shù)的發(fā)展,各種來自內(nèi)部和外部的攻擊正源源不斷地威脅著信息資源,于是保護信息資源的安全已成為一項刻不容緩的任務。訪問控制是種行之有效的重要保護措施之一。近年來,基于角色的訪問控制(Role-Based Access Control,簡稱RBAC)策略以其獨特的優(yōu)點,得到了越來越廣泛的應用。
　　雖然 RBAC安全策略有著增加靈活性、支持分布式管理等眾多優(yōu)點,但是要將其有效地應用在現(xiàn)實中,還存在很多問題有待進一步解決。比如說

2、,最小權(quán)限問題。在訪問控制中,用戶擁有的權(quán)限越多,對信息資源的威脅也就越大。如何保證每個用戶可以擁有盡可能少的權(quán)限來完成其工作,就是一個值得研究的課題。而本課題恰恰就是研究如何進行用戶-角色分配,以保證最小權(quán)限原則的。
　　本論文首先證明了找到滿足最小權(quán)限原則的用戶-角色分配方案是NP難的。通過數(shù)學抽象的方法,可以將如何按照用戶的任務需求來給用戶分配最適合的角色以行使其職責的問題轉(zhuǎn)化為相應的數(shù)學模型。然后通過對轉(zhuǎn)化后問題的分析與論

3、證,最終得出本文所研究的課題是NP難的。
　　其次,本文設(shè)計了用戶-角色分配的近似算法。本文利用RBAC安全策略中的最小權(quán)限原則,設(shè)定了一些參數(shù),并設(shè)計了貪婪算法GA-UA,可以得到某種意義下的局部最優(yōu)解。根據(jù)實際應用的要求,對用戶-角色的分配方案添加靜態(tài)職責分離(Static Separation of Duty,簡稱SSD)的約束,并設(shè)計了滿足該約束條件的GA-UASSD算法。同時,本文還對所設(shè)計的算法進行了詳細的性能分析,最