The complexity of discretionary access control

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4266 LNCS, Issue , 2006, Pages 405-420

  Dranger, Stephen ^a   Sloan, Robert H ^a   Solworth, Jon A ^a  

^a University of Illinois   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; POLYNOMIALS; PROBLEM SOLVING;

COMPLEXITY ANALYSIS; DISCRETIONARY ACCESS CONTROL; POLYNOMIAL TIME;

SECURITY OF DATA;

EID: 33845263495     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11908739_29     Document Type: Conference Paper

References (10)

1. D. F. C. Brewer and M. J. Nash. The Chinese Wall security policy. In Proc. IEEE Symp. Security and Privacy, pages 206-214, 1989.
2. Hana Galperin and Avi Wigderson. Succinct representations of graphs. Information and Control, 56:183-198, 1983.
3. Michael A. Harrison, Walter L. Ruzzo, and Jeffrey D. Ullman. Protection in operating systems. Communications of the ACM (CACM), 19(8):461-471, 1976.
4. Manuel Koch, Luigi V. Mancini, and Francesco Parisi-Presicce. Decidability of safety in graph-based models for access control. In Proc. European Symp. Research in Computer Security (ESORICS), pages 229-243. LNCS, Springer-Verlag, 2002.
5. Manuel Koch, Luigi V. Mancini, and Francesco Parisi-Presicce. A graph-based formalism for RBAC. ACM Transactions on Information and System Security (TISSEC), 5(3):332-365, 2002.
6. Ninghui Li and Mahesh V. Tripunitara. Security analysis in role-based access control. In Proc. of ACM Symposium on Access Control Models and Technologies (SACMAT), 2004.
7. Antonio Lozano and José L. Balcazár. The complexity of graph problems for succinctly represented graphs. In Proc. of Graph-Theoretic Concepts in Computer Science, volume 441 of Lecture Notes in Computer Science, pages 277-285, 1990.
8. Sylvia Osborn, Ravi Sandhu, and Qamar Munawer. Configuring role-based access control to enforce mandatory and discretionary access control policies. ACM Transactions on Information and System Security (TISSEC), 3(2):85-106, 2000.
9. Ravi S. Sandhu. The typed access matrix model. In Proc. IEEE Symp. Security and Privacy, pages 122-136, 1992.
10. Jon A. Solworth and Robert H. Sloan. A layered design of discretionary access controls with decidable properties. In Proc. IEEE Symp. Security and Privacy, pages 56-67, 2004.