{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,22]],"date-time":"2026-10-22T10:24:57Z","timestamp":1792664697936,"version":"4.5.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"OOPSLA2","license":[{"start":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T00:00:00Z","timestamp":1728345600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Program. Lang."],"published-print":{"date-parts":[[2024,10,8]]},"abstract":"<jats:p>Access control policies are programs used to secure cloud resources. These polices should only grant the necessary permissions that a given application needs. However, it is challenging to write and maintain policies as applications and their required permissions change over time.<\/jats:p>\n                  <jats:p>\n                    In this paper, we focus on the Amazon Web Services (AWS) IAM policy language and present an approach that, given a policy, synthesizes a modified policy that is more restrictive and better abides to the principle of least privilege. Our approach looks at the actual access history (e.g., access logs)\n                    <jats:italic toggle=\"yes\">used<\/jats:italic>\n                    by an application and computes the least permissive local modification of the user-given policy that still provides the same permissions that were observed in the access history. We treat the problem of computing the least permissive policy as a generalization problem in a lattice of possible policies (i.e., the set of local modifications). We show that our synthesis algorithm comes with correctness guarantees and is amendable to an efficient implementation that is easy to parallelize. We implement our algorithm in a tool\n                    <jats:monospace>IAM-PolicyRefiner<\/jats:monospace>\n                    and evaluate it on policies attached to AWS roles with access logs. For each role,\n                    <jats:monospace>IAM-PolicyRefiner<\/jats:monospace>\n                    can compute easy-to-inspect refined policies in less than 1 minute, and the refined policies do not overfit to the requests in the log\u2014i.e., the policies also allow requests in a left-out test set of requests.\n                  <\/jats:p>","DOI":"10.1145\/3689738","type":"journal-article","created":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T03:23:04Z","timestamp":1728357784000},"page":"763-790","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Automatically Reducing Privilege for Access Control Policies"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9625-4037","authenticated-orcid":false,"given":"Loris","family":"D\u2019Antoni","sequence":"first","affiliation":[{"name":"Amazon Web Services, Seattle, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0843-0729","authenticated-orcid":false,"given":"Shuo","family":"Ding","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, Atlanta, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-7686-8162","authenticated-orcid":false,"given":"Amit","family":"Goel","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-2937-305X","authenticated-orcid":false,"given":"Mathangi","family":"Ramesh","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, United States"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5143-8940","authenticated-orcid":false,"given":"Neha","family":"Rungta","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-3725-6484","authenticated-orcid":false,"given":"Chungha","family":"Sung","sequence":"additional","affiliation":[{"name":"Amazon Web Services, Seattle, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,10,8]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008477"},{"key":"e_1_3_1_3_2","unstructured":"Azure. 2023. Best practices for Azure AD roles. https:\/\/learn.microsoft.com\/en-us\/azure\/active-directory\/roles\/best-practices"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-53288-8_9"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.23919\/FMCAD.2018.8602994"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3409728"},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData47090.2019.9005959"},{"key":"e_1_3_1_8_2","unstructured":"Cedar. 2024. Cedar. https:\/\/www.cedarpolicy.com\/en"},{"key":"e_1_3_1_9_2","unstructured":"Google Cloud. 2023. Least privilege for Cloud Functions using Cloud IAM. https:\/\/cloud.google.com\/blog\/products\/application-development\/least-privilege-for-cloud-functions-using-cloud-iam"},{"key":"e_1_3_1_10_2","unstructured":"Google Cloud. 2024. GCP Policy. https:\/\/cloud.google.com\/iam\/docs\/reference\/rest\/v1\/Policy"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/EuroSP.2018.00011"},{"key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"632","DOI":"10.1007\/11814771_51","volume-title":"Automated Reasoning","author":"Dougherty Daniel J.","year":"2006","unstructured":"Daniel J. Dougherty, Kathi Fisler, and Shriram Krishnamurthi. 2006. Specifying and Reasoning About Dynamic Access-Control Policies. In Automated Reasoning, Ulrich Furbach and Natarajan Shankar (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 632\u2013646."},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3510003.3510233"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/1062455.1062502"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2017.2755013"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10009-008-0087-9"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/BigData.2018.8622037"},{"key":"e_1_3_1_18_2","unstructured":"Microsoft. 2024. Azure Policy. https:\/\/learn.microsoft.com\/en-us\/azure\/governance\/policy\/overview"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/3589608.3593841"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.5555\/541177"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/2295136.2295145"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3508398.3511497"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3360565"},{"key":"e_1_3_1_24_2","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/978-3-662-49122-5_9","volume-title":"Verification, Model Checking, and Abstract Interpretation","author":"Peleg Hila","year":"2016","unstructured":"Hila Peleg, Sharon Shoham, and Eran Yahav. 2016. D3: Data-Driven Disjunctive Abstraction. In Verification, Model Checking, and Abstract Interpretation, Barbara Jobstmann and K. Rustan M. Leino (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 185\u2013205."},{"key":"e_1_3_1_25_2","volume-title":"Machine Intelligence","author":"Plotkin G.","year":"1971","unstructured":"G. Plotkin. 1971. A further note on inductive generalization. In Machine Intelligence. Vol. 6. Edinburgh University Press."},{"key":"e_1_3_1_26_2","first-page":"153","article-title":"A Note on Inductive Generalization","volume":"5","author":"Plotkin Gordon D.","year":"1970","unstructured":"Gordon D. Plotkin. 1970. A Note on Inductive Generalization. Machine Intelligence 5 (1970), 153\u2013163.","journal-title":"Machine Intelligence"},{"key":"e_1_3_1_27_2","first-page":"283","volume-title":"Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence(Qu\u00e9bec City, Qu\u00e9bec, Canada) (AAAI\u201914)","author":"Raza Mohammad","year":"2014","unstructured":"Mohammad Raza, Sumit Gulwani, and Natasa Milic-Frayling. 2014. Programming by Example Using Least General Generalizations. In Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence(Qu\u00e9bec City, Qu\u00e9bec, Canada) (AAAI\u201914). AAAI Press, 283\u2013290."},{"key":"e_1_3_1_28_2","unstructured":"Rego. 2024. Rego. https:\/\/www.openpolicyagent.org\/docs\/latest\/policy-language\/"},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49122-5_1"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1145\/3176258.3176307"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/3359789.3359805"},{"key":"e_1_3_1_32_2","unstructured":"Amazon Web Services. 2023. Amazon Resource Names (ARNs). https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference-arns.html"},{"key":"e_1_3_1_33_2","unstructured":"Amazon Web Services. 2023. Amazon S3. https:\/\/aws.amazon.com\/s3\/"},{"key":"e_1_3_1_34_2","unstructured":"Amazon Web Services. 2023. AWS CloudTrail. https:\/\/aws.amazon.com\/cloudtrail\/"},{"key":"e_1_3_1_35_2","unstructured":"Amazon Web Services. 2023. AWS Identity-based policies. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/access_policies.html#policies_id-based"},{"key":"e_1_3_1_36_2","unstructured":"Amazon Web Services. 2023. AWS Key Management Service. https:\/\/aws.amazon.com\/kms\/"},{"key":"e_1_3_1_37_2","unstructured":"Amazon Web Services. 2023. AWS managed policies. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/access_policies_managed-vs-inline.html#aws-managed-policies"},{"key":"e_1_3_1_38_2","unstructured":"Amazon Web Services. 2023. Evaluation logic for multiple context keys or values. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference_policies_condition-logic-multiple-context-keys-or-values.html"},{"key":"e_1_3_1_39_2","unstructured":"Amazon Web Services. 2023. Example 3: Setting the maximum number of keys. https:\/\/docs.aws.amazon.com\/AmazonS3\/latest\/userguide\/amazon-s3-policy-keys.html#example-numeric-condition-operators"},{"key":"e_1_3_1_40_2","unstructured":"Amazon Web Services. 2023. Grammar of the IAM JSON policy. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference_policies_grammar.html"},{"key":"e_1_3_1_41_2","unstructured":"Amazon Web Services. 2023. IAM Access Analyzer custom policy checks. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/access-analyzer-custom-policy-checks.html"},{"key":"e_1_3_1_42_2","unstructured":"Amazon Web Services. 2023. IAM roles. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/id_roles.html"},{"key":"e_1_3_1_43_2","unstructured":"Amazon Web Services. 2023. IfExists condition operators. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference_policies_elements_condition_operators.html#Conditions_IfExists"},{"key":"e_1_3_1_44_2","unstructured":"Amazon Web Services. 2023. Protecting data with server-side encryption. https:\/\/docs.aws.amazon.com\/AmazonS3\/latest\/userguide\/serv-side-encryption.html"},{"key":"e_1_3_1_45_2","unstructured":"Amazon Web Services. 2023. Security best practices in IAM. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/best-practices.html#bp-use-aws-defined-policies"},{"key":"e_1_3_1_46_2","unstructured":"Amazon Web Services. 2023. What is CIDR? https:\/\/aws.amazon.com\/what-is\/cidr\/"},{"key":"e_1_3_1_47_2","unstructured":"Amazon Web Services. 2024. Amazon EC2. https:\/\/aws.amazon.com\/ec2"},{"key":"e_1_3_1_48_2","unstructured":"Amazon Web Services. 2024. AWS global condition context keys. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference_policies_condition-keys.html"},{"key":"e_1_3_1_49_2","unstructured":"Amazon Web Services. 2024. AWS username key. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/reference_policies_condition-keys.html#condition-keys-username"},{"key":"e_1_3_1_50_2","unstructured":"Amazon Web Services. 2024. Find unused access check policies before deployment. https:\/\/aws.amazon.com\/blogs\/aws\/iam-access-analyzer-updates-find-unused-access-check-policies-before-deployment\/"},{"key":"e_1_3_1_51_2","unstructured":"Amazon Web Services. 2024. Findings for external and unused access. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/access-analyzer-findings.html"},{"key":"e_1_3_1_52_2","unstructured":"Amazon Web Services. 2024. Findings for public and cross-account access. https:\/\/docs.aws.amazon.com\/IAM\/latest\/UserGuide\/access-analyzer-findings.html"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3474624.3474650"},{"key":"e_1_3_1_54_2","unstructured":"Stackoverflow. 2022. How to write an S3 bucket policy to *only* allow specific IAM role and Cloudfront Origin Access Identity? https:\/\/stackoverflow.com\/questions\/46141593\/how-to-write-an-s3-bucket-policy-to-only-allow-specific-iam-role-and-cloudfron"},{"key":"e_1_3_1_55_2","unstructured":"Stackoverflow. 2022. Is there an S3 policy for limiting access to only see\/access one bucket? https:\/\/stackoverflow.com\/questions\/6615168\/is-there-an-s3-policy-for-limiting-access-to-only-see-access-one-bucket\/6955864#6955864"}],"container-title":["Proceedings of the ACM on Programming Languages"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689738","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3689738","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,4]],"date-time":"2026-02-04T09:08:15Z","timestamp":1770196095000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3689738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,8]]},"references-count":54,"journal-issue":{"issue":"OOPSLA2","published-print":{"date-parts":[[2024,10,8]]}},"alternative-id":["10.1145\/3689738"],"URL":"https:\/\/doi.org\/10.1145\/3689738","relation":{},"ISSN":["2475-1421"],"issn-type":[{"value":"2475-1421","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,8]]},"assertion":[{"value":"2024-03-26","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-08-18","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2024-10-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}