paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quacky: Quantitative Access Control Permissiveness Analyzer✱

Quacky:定量访问控制宽松度分析器
ASE Proceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering2022匹配度 2/10 · 论文将云访问控制策略翻译为 SMT 公式并用量化模型计数衡量策略宽松度,属于形式化方法与安全工具的交叉,但既不涉及 ML/Agentic 系统的静态分析,也不涉及用 LLM/Agent 改进静态分析,与浮点或贝叶斯程序分析也无关联。虽然形式化+工程实现的形式契合用户偏好,但研究主题与画像核心方向偏离较大。引用 5 inbox
William Eiers, Ganesh Sankaran, Albert Li, Emily O'Mahony, Benjamin Prince, Tevfik Bultan
crossref: 2026-09-12

AI 速览

一句话:将云访问控制策略翻译为 SMT 公式,借助模型计数求解器量化并比较策略的宽松程度。

云环境中的访问控制策略往往非常复杂,策略作者难以判断策略是否允许了非预期的数据访问。为此,作者提出 Quacky:给定一个策略,它将其翻译为 SMT 公式,并调用模型计数约束求解器来量化策略的宽松度(permissiveness)。当给定多个策略时,Quacky 不仅能判断哪个策略更宽松,还能量化策略之间的相对宽松度。该工具支持以 AWS IAM、Microsoft Azure 和 Google Cloud Platform(GCP)策略语言编写的访问控制策略,并提供命令行与 Web 两种界面。Quacky 是开源的,已在 GitHub 上发布,可帮助策略作者自动分析复杂策略,避免非预期访问。

问题
云访问控制策略复杂,策略作者难以判断策略是否允许了非预期的私有数据访问,即难以衡量策略的宽松程度。
方法
将访问控制策略翻译为 SMT 公式,并使用模型计数约束求解器量化策略的宽松度;对多个策略还可判断哪个更宽松并量化相对宽松度。
评估
通过实现支持 AWS IAM、Azure 和 GCP 策略语言的开源工具 Quacky,并提供命令行与 Web 界面来展示其可用性。
原文摘要(Abstract)

quacky is a tool for quantifying permissiveness of access control policies in the cloud. Given a policy, quacky translates it into a SMT formula and uses a model counting constraint solver to quantify permissiveness. When given multiple policies, quacky not only determines which policy is more permissive, but also quantifies the relative permissiveness between the policies. With quacky, policy authors can automatically analyze complex policies, helping them ensure that there is no unintended access to private data. quacky supports access control policies written in the Amazon Web Services (AWS) Identity and Access Management (IAM), Microsoft Azure, and Google Cloud Platform (GCP) policy languages. It has command-line and web interfaces. It is open-source and available at https://github.com/vlab-cs-ucsb/quacky.

链接与引用

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

BibTeX
@inproceedings{paperbot7238,
  title = {Quacky: Quantitative Access Control Permissiveness Analyzer✱},
  author = {William Eiers and Ganesh Sankaran and Albert Li and Emily O'Mahony and Benjamin Prince and Tevfik Bultan},
  booktitle = {ASE},
  year = {2022},
  doi = {10.1145/3551349.3559530}
}