Skip to main content

Cellular Automata Based Role-Delegation in RBAC

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4173))

Abstract

In this paper, we present Cellular Automata (CA) based conflict-resolution in Role-based Access Control (RBAC). In RBAC, 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), and demonstrate role-delegation without any conflicts. Our delegation scheme based on a special class of CA such as Multiple-Attractor CA (MACA) can be efficiently used for granting strategy in complex automatic system within RBAC.

This research was supported by the MIC (Ministry of Information and Communication), Korea, under the ITRC (Information Technology Research Center) support program supervised by the IITA (Institute of Information Technology Assessment). This work was also partially supported by the Brain Korea 21 Project in 2006.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Von Neumann, J.: The theory of self-reproducing automata. University of Illinois Press, Urbana, London (1966)

    Google Scholar 

  2. Jeon, J.C., Yoo, K.Y.: Design of Montgomery Multiplication Architecture based on Programmable Cellular Automata. Computational intelligence 20, 495–502 (2004)

    Article  MathSciNet  Google Scholar 

  3. Seredynski, M., Pienkosz, K., Bouvry, P.: Reversible Cellular Automata Based Encryption. In: Jin, H., Gao, G.R., Xu, Z., Chen, H. (eds.) NPC 2004. LNCS, vol. 3222, pp. 411–418. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Das, S., Sikdar, B.K., Pal Chaudhuri, P.: Charaterization of Reachable/Nonreachable Cellular Automata States. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 813–822. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  5. Chen, F., Sandhu, R.: Constraints for RBAC. In: 1st ACM Workshop on Role-Based Access Control, Gaithersburg, MD, pp. 39–46 (1995)

    Google Scholar 

  6. Ahn, G.: RCL 2000, ph.d dissertation, George Mason University (2000)

    Google Scholar 

  7. Barka, E., Sandhu, R.: Framework for Role-Based Delegation Models. In: 16th Annual Computer Security Applications Conference, New Orleans, Louisiana (2000)

    Google Scholar 

  8. Longhua, Z., Ahn, G., Chu, B.: A Rule-based Framework for Role-Based Delegation. In: ACM SACMAT, Chantilly, VA, USA (2001)

    Google Scholar 

  9. Ferraiolo, D., Kuhu, R., Chandramouli, R.: Role-Based Access Control, Artech house (2003)

    Google Scholar 

  10. Lafe, O.: Cellular Automata Transforms: Theory and Applications in Multimedia Compression, Encryption, and Modeling. Kluwer Academic Publishers, Dordrecht (2000)

    MATH  Google Scholar 

  11. Chaudhuri, P.P., Chowdhury, D.R., Nandi, S., Chattopadhyay, S.: Additive Cellular Automata Theory and Applications, vol. 1. IEEE Computer Society Press, Los Alamitos (1997)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jeon, JC., Yoo, KY. (2006). Cellular Automata Based Role-Delegation in RBAC. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds) Cellular Automata. ACRI 2006. Lecture Notes in Computer Science, vol 4173. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11861201_68

Download citation

  • DOI: https://doi.org/10.1007/11861201_68

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40929-8

  • Online ISBN: 978-3-540-40932-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics