Formal Verification of Security Properties in Trust Management Policy
| dc.contributor.author | Niu, Jianwei | |
| dc.contributor.author | Winsborough, William H. | |
| dc.contributor.author | Reith, Mark | |
| dc.date.accessioned | 2023-10-26T15:01:07Z | |
| dc.date.available | 2023-10-26T15:01:07Z | |
| dc.date.issued | 2011-05 | |
| dc.description.abstract | Trust management is a scalable form of access control that relies heavily on delegation. Different parts of the policy are under the control of different principals in the system. While these two characteristics may be necessary in large or decentralized systems, they make it difficult to anticipate how policy changes made by others will affect whether ones own security objectives are met and will continue to be met in the future. Automated analysis tools are needed for assessing this question. The article develops techniques that support the development of tools that nevertheless are able to solve many analysis problem instances. When an access control policy fails to satisfy desired security objectives, the tools provide information about how and why the failure occurs. Such information can assist policy authors design appropriate policies. The approach to performing the analyses is based on model checking. To assist in making the approach effective, a collection of reduction techniques is introduced. We prove the correctness of these reductions and empirically evaluate their effectiveness. While the class of analysis problem instances we examine is generally intractable, we find that our reduction techniques are often able to reduce some problem instances into a form that can be automatically verified. | |
| dc.description.department | Computer Science | |
| dc.description.sponsorship | William H. Winsborough is supported in part by NSF awards CNS-0716750, and CNS-0964710, and the Texas Higher Education Coordinating Board NHARP award 010115-0037-2007. Jianwei Niu is supported in part by NSF award CNS-0964710, the Texas Higher Education Coordinating Board NHARP award 010115-0037-2007, and University of Texas at San Antonio research award TRAC-2008. | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12588/2177 | |
| dc.language.iso | en_US | |
| dc.publisher | UTSA Department of Computer Science | |
| dc.relation.ispartofseries | Technical Report; CS-TR-2011-010 | |
| dc.title | Formal Verification of Security Properties in Trust Management Policy | |
| dc.type | Technical Report |