一种xacml规则冲突及冗余分析方法 a conflict and redundancy analysis method for xacml rules.pdfVIP

第32卷第3期 计 算 机 学 报 v01．32No．3 2009年3月 CHINESEJOURNALOFCOMPUTERS Mar．2009 一种XACML规则冲突及冗余分析方法 王雅哲 冯登国 (中国科学院软件研究所信息安全国家重点实验室北京100190) (信息安全共性技术国家工程研究中心北京 100190) 摘 要基于属性的声明式策略语言XACML表达能力丰富，满足开放式环境下资源访问管理的复杂安全需求， 但其自身缺乏对规则冲突检测、规则冗余分析的支持．文中利用规则状态思想描述分析了属性层次操作关联带来 的多种冲突类型，在资源语义树策略索引基础上利用状态相关性给出规则冲突榆测算法；利用状态覆盖思想分析 造成规则冗余的原因，给出在不同规则评估合并算法下的冗余判定定理．仿真实验首先分析了冲突检测算法的运 行效率；然后针对多种策略判定系统，验证了基于语义树的策略索引和冗余规则处理可以显著提高判定性能．