基于XACML的策略冲突检测与消解方法

摘要：

基于XACML(extensible access control markup language)的访问控制策略在云计算服务中得到广泛使用,其存在的问题也日益凸显,策略集的冲突检测与冲突消解问题就是其中之一.然而,目前学术界在冲突消解方面研究较少,现有的研究也仅能对冲突进行逐对消解,没有针对大量冲突的一次性消解方法,这在大规模云计算环境中是很难适用的.针对这个问题,从算法的角度出发,改进了原有的策略冲突检测方法,并设计了一种新的策略冲突一次性消解算法.该算法将安全规则映射到N维空间中,每一个维度表示一个属性,将定义复杂的安全策略在每一个属性上统一表示为几种基本数据类型的属性值集合,通过对简单集合的交集运算来进行冲突和冗余检测.在冲突消解时,将所有的冲突汇集到一起,运用有向无环图的拓扑排序来计算规则优先级,按优先级的顺序为每个规则构建一棵空间区域选择树,选取其对应的消解后的N维空间区域,完成大量冲突的一次性消解.实验表明,冲突检测和一次性消解算法是正确、高效和可行的.

关键词：可扩展的访问控制标记语言(XACML)、策略管理、策略冲突、冲突检测、冲突消解

所属期刊栏目：12

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

资助基金：The National Key Research and Development Program of China under Grant Nos.2016YFB0800402,2016QY01W0202;the National Natural Science Foundation of China under Grant Nos.61433006,U1401258,61572221,61300222,61370230, 61173170;the Science and Technology Support Program of Hubei Province under Grant No.2015AAA013;the Science and Technology Program of Guangdong Province under Grant No.2014B010111007

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

页数：共16页

页码：1-16