Conflict Detection in Role-Based Access Control Using Multiple-Attractor Cellular Automata
Cellular automata (CA) have been accepted as a good evolutionary computational model for the simulation of complex physical systems. Meanwhile delegation of role is necessary for scalability of general computing environments. However, this practical principle can lead to conflicts at compile time and run time. Thus, we propose a policy for Separation of Duty (SoD) in Role-based Access Control (RBAC), and demonstrate how conflicts between specified SoD constraints and delegation activities can be detected based on evolutionary computation using Multiple-Attractor CA (MACA).
KeywordsCellular Automaton Cellular Automaton Mutual Exclusion Conflict Detection User Node
Unable to display preview. Download preview PDF.
- 1.Daemen, J., Govaerts, R., Vandewalle, J.: A Framework for The Design of One-way Hash Functions including Cryptanalysis of Damgaard’s One Way Function based on Cellular Automation. In: Matsumoto, T., Imai, H., Rivest, R.L. (eds.) ASIACRYPT 1991. LNCS, vol. 739, pp. 82–96. Springer, Heidelberg (1993)Google Scholar
- 4.Neumann, J.V. (ed.): The Theory of Self-reproducing Automata. University of Illinois Press, Urbana (1966)Google Scholar
- 9.Chen, F., Sandhu, R.: Constraints for RBAC. In: 1st ACM Workshop on Role-Based Access Control, Gaithersburg, MD, pp. 39–46 (1995)Google Scholar
- 10.Ahn, G. (ed.): RCL 2000, Ph.d dissertation, George Mason University (2000)Google Scholar