下一个700个策略矿工:构建策略矿工的通用方法
The Next 700 Policy Miners: A Universal Method for Building Policy Miners
摘要:
无数的访问控制策略语言已经并将继续被提出。为每种语言设计策略挖掘器是一项具有挑战性的任务,需要专门的机器学习和组合算法。我们提出了一种替代方法,通用访问控制策略挖掘(独角兽)。我们展示了这种方法如何简化各种政策语言,包括ABAC,RBAC,RBAC与用户属性约束,RBAC与时空约束,和XACML的表达片段的策略矿工的设计。对于后两者,到目前为止还没有已知的政策矿工。要使用Unicorn设计策略挖掘器,需要一种策略语言和一个度量标准来量化策略与用户权限分配的匹配程度。从这些,一个构建策略挖掘器作为一个搜索算法,计算出最适合给定的权限分配的策略。我们实验性地评估了使用Unicorn构建的策略挖掘器,这些策略挖掘器使用来自Amazon的日志和来自其他公司的访问控制矩阵。尽管我们的方法具有通用性,但我们的策略矿工与专业的最先进的策略矿工相比具有竞争力,有时甚至更好。我们挖掘的策略的真阳性率与最先进的策略仅相差5%,误报率始终低于5%。在ABAC的情况下,它甚至超过了最先进的技术。
英文摘要:
A myriad of access control policy languages have been and continue to be proposed. The design of policy miners for each such language is a challenging task that has required specialized machine learning and combinatorial algorithms. We present an alternative method, universal access control policy mining (Unicorn). We show how this method streamlines the design of policy miners for a wide variety of policy languages including ABAC, RBAC, RBAC with user-attribute constraints, RBAC with spatio-temporal constraints, and an expressive fragment of XACML. For the latter two, there were no known policy miners until now. To design a policy miner using Unicorn, one needs a policy language and a metric quantifying how well a policy fits an assignment of permissions to users. From these, one builds the policy miner as a search algorithm that computes a policy that best fits the given permission assignment. We experimentally evaluate the policy miners built with Unicorn on logs from Amazon and access control matrices from other companies. Despite the genericity of our method, our policy miners are competitive with and sometimes even better than specialized state-of-the-art policy miners. The true positive rates of policies we mined differ by only 5% from the policies mined by the state of the art and the false positive rates are always below 5%. In the case of ABAC, it even outperforms the state of the art.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。