Graph-based access control

<h2 id="history">History</h2>
<p>The foundations of GBAC go back to a research project named CoCoSOrg (Configurable Cooperation System) [<a class="footnote-ref" id="fnref:1" href="#fn:1"><sup>1</sup></a>] (in English language please see<a class="footnote-ref" id="fnref:2" href="#fn:2"><sup>2</sup></a>) at Bamberg University. In CoCoSOrg an organization is represented as a semantic graph and a formal language is used to specify agents and their access rights in a workflow environment. Within the C-Org-Project at Hof University's Institute for Information Systems (<a href="http://www.iisys.de/en/research/research-groups/information-management.html">iisys</a>), the approach was extended by features like separation of duty, access control in virtual organizations <a class="footnote-ref" id="fnref:3" href="#fn:3"><sup>3</sup></a> and subject-oriented access control.<a class="footnote-ref" id="fnref:4" href="#fn:4"><sup>4</sup></a>
</p>
<h2 id="definition">Definition</h2>
<p>Graph-based access control consists of two building blocks: 
</p>
<ul><li>A semantic graph modeling an organization</li>
<li>A query language.</li></ul>
<h3>Organizational graph</h3>

<p>The organizational graph is divided into a type and an instance level. On the instance level there are node types for organizational units, functional units and agents. The basic structure of an organization is defined using so called "structural relations". They define the "is part of"- relations between functional units and organizational units as well as the mapping of agents to functional units. Additionally there are specific relationship types like "deputyship" or "informed_by". These types can be extended by the modeler. All relationships can be context sensitive through the usage of <a href="/facts/Predicate_(mathematical_logic)/5WazAvKF">predicates</a>.
</p><p>On the type level organizational structures are described in a more general manner. It consists of organizational unit types, functional unit types and the same relationship types as on the instance level. Type definitions can be used to create new instances or reuse organizational knowledge in case of exceptions (for further reading see<a class="footnote-ref" id="fnref:5" href="#fn:5"><sup>5</sup></a><a class="footnote-ref" id="fnref:6" href="#fn:6"><sup>6</sup></a>).
</p>
<h3>Query language</h3>
<p>In GBAC a query language is used to define agents having certain characteristics or abilities. The following table shows the usage of the query language in the context of an access control matrix.
</p><p>The first query means that all managers working for the company for more than six months can read the financial report, as well as the managers who are classified by the flag "ReadFinancialReport".
</p><p>The daily financial report can only be written by the manager of the controlling department or clerks of the department that are enabled to do that (WriteFinancialReport==TRUE).
</p>
<table><tbody><tr><th>Data Object</th><th>Read</th><th>Write</th></tr><tr><td>Daily Financial Report</td><td>Manager(*).(Now() - HiringYear > 0.5) OR Manager.ReadFinancialReport == TRUE</td><td>Manager(Controlling) OR Clerk(Controlling).WriteFinancialReport == TRUE</td></tr></tbody></table>
<h2 id="implementation">Implementation</h2>

<p>GBAC was first implemented in the CoCoS Environment within the organizational server CoCoSOrg.<a class="footnote-ref" id="fnref:7" href="#fn:7"><sup>7</sup></a> 
In the C-Org-Project it was extended with more sophisticated features like separation of duty or access control in distributed environments. 
There is also a cloud-based implementation<a class="footnote-ref" id="fnref:8" href="#fn:8"><sup>8</sup></a> on IBM's <a href="/facts/Bluemix/wsFMkpo5">Bluemix</a><a class="footnote-ref" id="fnref:9" href="#fn:9"><sup>9</sup></a> platform.
</p><p>In all implementations the server takes a query from a client system and resolves it to a set of agents. This set is sent back to the calling client as response. Clients can be file systems, database management systems, workflow management systems, physical security systems or even telephone servers.
</p>
<h2 id="see-also">See also</h2>

<ul><li><a href="/facts/Access_control_list/t38J9Vao">Access control list</a></li>
<li><a href="/facts/Attribute-based_access_control/G0e147WX">Attribute-based access control</a> (ABAC)</li>
<li><a href="/facts/Capability-based_security/negzSwhS">Capability-based security</a></li>
<li><a href="/facts/Context-based_access_control/44MjFtB1">Context-based access control</a> (CBAC)</li>
<li><a href="/facts/Discretionary_access_control/MTQRM7nr">Discretionary access control</a> (DAC)</li>
<li><a href="/facts/Lattice-based_access_control/YokQf0Jw">Lattice-based access control</a> (LBAC)</li>
<li><a href="/facts/Mandatory_access_control/yvtGFacq">Mandatory access control</a> (MAC)</li>
<li><a href="/facts/Organisation-based_access_control/5tMMd2FH">Organisation-based access control</a> (OrBAC)</li>
<li><a href="/facts/Risk-based_authentication/FWM2b8eV">Risk-based authentication</a></li>
<li><a href="/facts/Role-based_access_control/dPN1ohBE">Role-based access control</a> (RBAC)</li>
<li><a href="/facts/RSBAC/v80DmzH2">Rule-set-based access control (RSBAC)</a></li></ul>

<h2 id="references">References</h2>

<ol>
<li id="fn:1"><p>Schaller, Thomas (1998). Organisationsverwaltung in CSCW-Systemen - Dissertation. Bamberg: Bamberg University. <a href="https://www.researchgate.net/publication/220690241" target="_blank">https://www.researchgate.net/publication/220690241</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li>
<li id="fn:2"><p>Lawall, Schaller, Reichelt (2014). Enterprise Architecture: A Formalism for Modelling Organizational Structures in Information Systems. Thessaloniki: Enterprise and Organizatinal Modeling and Simulation: 10th International Workshop CAiSE2014.{{cite book}}:  CS1 maint: multiple names: authors list (link) CS1 maint: publisher location (link) <a href="https://www.researchgate.net/publication/283579217" target="_blank">https://www.researchgate.net/publication/283579217</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li>
<li id="fn:3"><p>Lawall, Schaller, Reichelt (2014). "Restricted Relations between Organizations for Cross-Organizational Processes". IEEE 16th Conference on Business Informatics (CBI), Geneva: 74–80.{{cite journal}}:  CS1 maint: multiple names: authors list (link) <a href="/wiki/Template:Cite_journal" target="_blank">/wiki/Template:Cite_journal</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li>
<li id="fn:4"><p>Lawall, Schaller, Reichelt (2015). S-BPM in the Wild: Role and Rights Management (1 ed.). Berlin: Springer. pp. 171–186. ISBN 978-3-319-17541-6.{{cite book}}:  CS1 maint: multiple names: authors list (link) <a href="978-3-319-17541-6" target="_blank">978-3-319-17541-6</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li>
<li id="fn:5"><p>Schaller, Thomas (1998). Organisationsverwaltung in CSCW-Systemen - Dissertation. Bamberg: Bamberg University. <a href="https://www.researchgate.net/publication/220690241" target="_blank">https://www.researchgate.net/publication/220690241</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li>
<li id="fn:6"><p>Lawall, Schaller, Reichelt (2014). Enterprise Architecture: A Formalism for Modelling Organizational Structures in Information Systems. Thessaloniki: Enterprise and Organizatinal Modeling and Simulation: 10th International Workshop CAiSE2014.{{cite book}}:  CS1 maint: multiple names: authors list (link) CS1 maint: publisher location (link) <a href="https://www.researchgate.net/publication/283579217" target="_blank">https://www.researchgate.net/publication/283579217</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li>
<li id="fn:7"><p>Schaller, Thomas (1998). Organisationsverwaltung in CSCW-Systemen - Dissertation. Bamberg: Bamberg University. <a href="https://www.researchgate.net/publication/220690241" target="_blank">https://www.researchgate.net/publication/220690241</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li>
<li id="fn:8"><p>Lawall, Alexander; Reichelt, Dominik; Schaller, Thomas (2015-04-23). "Resource management and authorization for cloud services". Proceedings of the 7th International Conference on Subject-Oriented Business Process Management. S-BPM ONE '15. New York, NY, USA: Association for Computing Machinery. pp. 18:1–18:8. doi:10.1145/2723839.2723864. ISBN 978-1-4503-3312-2. <a href="978-1-4503-3312-2" target="_blank">978-1-4503-3312-2</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></p></li>
<li id="fn:9"><p>Bluemix <a href="http://www.ibm.com/cloud-computing/bluemix/?cm_mmc=search-gsn-_-branded-Bluemix-general-_-ibm%20bluemix-_-ger-bm-mkt-oww" target="_blank">http://www.ibm.com/cloud-computing/bluemix/?cm_mmc=search-gsn-_-branded-Bluemix-general-_-ibm%20bluemix-_-ger-bm-mkt-oww</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></p></li>
</ol>

Graph-based access control open-in-new

Graph-based access control