Decidability of safety in graph-based models for access control

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

Volumn 2502, Issue , 2002, Pages 229-244

  Koch, Manuel ^a   Mancini, Luigi V ^b   Parisi Presicce, Francesco ^b,c  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c GEORGE MASON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTABILITY AND DECIDABILITY; GRAPH THEORY; GRAPHIC METHODS; SECURITY SYSTEMS;

ACCESS CONTROL MODELS; ACCESS CONTROL POLICIES; EXPRESSIVE POWER; GRAPH TRANSFORMATION; GRAPH TRANSFORMATION RULES; GRAPH-BASED MODELS; SEMANTICAL FOUNDATIONS; VISUAL REPRESENTATIONS;

ACCESS CONTROL;

EID: 84957011508     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45853-0_14     Document Type: Conference Paper

References (13)

1. [AS00] G. Ahn and R. Sandhu. Role-based Authorization Constraint Specification. ACM Trans. of Info. and System Security, 3(4), 2000.
2. [CRPP91] A. Corradini, F. Rossi, and F. Parisi-Presicce. Logic programming as hypergraph rewriting. In Proc. of CAAP91, volume 493 of LNCS, pages 275–295. Springer, 1991.
3. [EEKR99] H. Ehrig, G. Engels, H.-J. Kreowski, and G. Rozenberg, editors. Handbook of Graph Grammars and Computing by Graph Transformations. Vol. II: Applications, Languages, and Tools. World Scientific, 1999.
4. [HRU76] M.A. Harrison, M. L. Ruzzo, and J.D. Ullman. Protection in operating systems. Communications of the ACM, 19(8):461–471, 1976.
5. [JT01] Trent Jaeger and Jonathan E. Tidswell. Practical safety in flexible access control models. ACM Trans. of Info. and System Security, 4(2), 2001.
6. [KMPP00] M. Koch, L.V. Mancini, and F. Parisi-Presicce. A Formal Model for Role-Based Access Control using Graph Transformation. In F. Cuppens, Y. Deswarte, D. Gollmann, and M. Waidner, editors, Proc. of the 6th European Symposium on Research in Computer Security (ESORICS 2000), number 1895 in Lect. Notes in Comp. Sci., pages 122–139. Springer, 2000.
7. [KMPP01a] M. Koch, L.V. Mancini, and F. Parisi-Presicce. On the Specification and Evolution of Access Control Policies. In S. Osborne, editor, Proc. 6th ACM Symp. on Access Control Models and Technologies, pages 121–130. ACM, May 2001.
8. [KMPP01b] M. Koch, L. V. Mancini, and F. Parisi-Presicce. Foundations for a graphbased approach to the Specification of Access Control Policies. In F. Honsell and M. Miculan, editors, Proc. of Foundations of Software Science and Computation Structures (FoSSaCS 2001), Lect. Notes in Comp. Sci. Springer, March 2001.
9. [LS78] R. J. Lipton and L. Snyder. On synchronization and security. In Demillo et al., editor, Foundations of Secure Computation. Academic Press, 1978.
10. [NO99] M. Nyanchama and S. L. Osborne. The Role Graph Model and Conflict of Interest. ACM Trans. of Info. and System Security, 1(2):3–33, 1999.
11. [Roz97] G. Rozenberg, editor. Handbook of Graph Grammars and Computing by Graph Transformations. Vol. I: Foundations. World Scientific, 1997.
12. [Sny77] L. Snyder. On the Synthesis and Analysis of Protection Systems. In Proc. of 6th Symposium on Operating System Principles, volume 11 of Operating System Review, pages 141–150. ACM, 1977.
13. [SS92] Ravi S. Sandhu and Gurpreet S. Suri. Non-Monotonic Transformation of Access Rights. In Proc. IEEE Symposium on Research and Privacy, pages 148–161, 1992.