Implementing authorization delegations using graph

Chun Ruan*, Vijay Varadharajan

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

6 Citations (Scopus)

Abstract

Graph-based approach to access control models have been studied by researchers due to its visualization, flexible representation and precise semantics. In this paper, we present a detailed graph-based algorithm to evaluate authorization delegations and resolve conflicts based on the shorter weighted path-take-precedence method. The approach makes it possible for administrators to control their granting of authorizations in a very flexible way. The correctness proof and time complexity of the algorithm are provided. We then consider how the authorization state can be changed, since in a dynamic environment an authorization state is not static. The detailed algorithm of state transformation and its correctness proof are also given.

Original languageEnglish
Title of host publicationDatabase and Expert Systems Applications - 17th International Conference, DEXA 2006, Proceedings
EditorsStephane Bressan, Josef Küng, Roland Wagner
Place of PublicationBerlin; Heidelberg
PublisherSpringer, Springer Nature
Pages904-913
Number of pages10
Volume4080 LNCS
ISBN (Print)3540378715, 9783540378716
Publication statusPublished - 2006
Event17th International Conference on Database and Expert Systems Applications, DEXA 2006 - Krakow, Poland
Duration: 4 Sep 20068 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4080 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other17th International Conference on Database and Expert Systems Applications, DEXA 2006
CountryPoland
CityKrakow
Period4/09/068/09/06

    Fingerprint

Cite this

Ruan, C., & Varadharajan, V. (2006). Implementing authorization delegations using graph. In S. Bressan, J. Küng, & R. Wagner (Eds.), Database and Expert Systems Applications - 17th International Conference, DEXA 2006, Proceedings (Vol. 4080 LNCS, pp. 904-913). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4080 LNCS). Berlin; Heidelberg: Springer, Springer Nature.