paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quantitative Policy Repair for Access Control on the Cloud

云上访问控制的定量策略修复
ISSTA Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis2023匹配度 4/10 · 论文使用SMT与模型计数对云访问控制策略进行定量分析与自动修复,属于形式化方法和静态分析在安全策略上的应用,与用户核心关注的ML/Agentic程序静态分析、浮点程序分析、贝叶斯程序分析及LLM交叉方向不直接相关,但SMT/符号分析技术有一定交集。引用 14 inbox
William Eiers, Ganesh Sankaran, Tevfik Bultan
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:提出基于SMT与模型计数的定量符号分析,自动修复过度宽松的访问控制策略。

云访问控制策略复杂,管理员易无意授予过多权限,导致数据泄露。本文提出一种定量符号分析策略修复方法,针对过于宽松的访问控制策略。方法用SMT公式编码策略语义,并以模型计数衡量其宽松程度;给定策略、宽松度上界和一组必须允许的请求,迭代执行宽松度削减与精化,在仍允许指定请求的同时使策略满足宽松度上界。作者将技术应用于Amazon AWS IAM策略语言,展示自动修复的有效性。

问题
云访问控制策略因复杂易过度授权,需要自动修复至不过度宽松,同时不破坏合法请求。
方法
将策略语义编码为SMT公式,用模型计数评估宽松度,并通过迭代的宽松度削减与精化自动修复策略。
评估
在Amazon AWS IAM策略语言上应用该修复技术,展示其有效性。
原文摘要(Abstract)

With the growing prevalence of cloud computing, providing secure access to information stored in the cloud has become a critical problem. Due to the complexity of access control policies, administrators may inadvertently allow unintended access to private information, and this is a common source of data breaches in cloud based services. In this paper, we present a quantitative symbolic analysis approach for automated policy repair in order to fix overly permissive policies. We encode the semantics of the access control policies using SMT formulas and assess their permissiveness using model counting. Given a policy, a permissiveness bound, and a set of requests that should be allowed, we iteratively repair the policy through permissiveness reduction and refinement, so that the permissiveness bound is reached while the given set of requests are still allowed. We demonstrate the effectiveness of our automated policy repair technique by applying it to policies written in Amazon's AWS Identity and Access Management (IAM) policy language.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{EiersSB23,
  title = {Quantitative Policy Repair for Access Control on the Cloud},
  author = {William Eiers and Ganesh Sankaran and Tevfik Bultan},
  booktitle = {ISSTA},
  year = {2023},
  doi = {10.1145/3597926.3598078}
}