Title
Semantic-based Automated Reasoning for AWS Access Policies using SMT
Abstract
Cloud computing provides on-demand access to IT resources via the Internet. Permissions for these resources are defined by expressive access control policies. This paper presents a formalization of the Amazon Web Services (AWS) policy language and a corresponding analysis tool, called ZELKOVA, for verifying policy properties. ZELKOVA encodes the semantics of policies into SMT, compares behaviors, and verifies properties. It provides users a sound mechanism to detect misconfigurations of their policies. ZELKOVA solves a PSPACE-complete problem and is invoked many millions of times daily.
Year
DOI
Venue
2018
10.23919/FMCAD.2018.8602994
2018 Formal Methods in Computer Aided Design (FMCAD)
Keywords
Field
DocType
AWS access policies,SMT,cloud computing,on-demand access,Amazon Web Services policy language,access control policies,semantic-based automated reasoning,Internet,IT resources,ZELKOVA,policy properties verification
Automated reasoning,World Wide Web,Computer science,Theoretical computer science,Access control,Amazon web services,Semantics,The Internet,Encoding (memory),Cloud computing
Conference
ISBN
Citations 
PageRank 
978-1-5386-7567-0
2
0.37
References 
Authors
9
9
Name
Order
Citations
PageRank
John Backes120.37
Pauline Bolignano220.37
Byron Cook3605.08
Catherine Dodge420.37
Andrew Gacek525216.87
Kasper Luckow620.37
Neha Rungta756327.72
Oksana Tkachuk820.37
Carsten Varming920.37