ABAC Policy Mining Using Complex Network Analysis Techniques
Source abstract
Abstract
Recent computing technologies and modern information systems require an access control model that provides flexibility, granularity, and dynamism. The Attribute-Based Access Control (ABAC) model was developed to address the new challenges of emerging applications. Designing and implementing an ABAC policy manually is usually a complex and costly task; therefore, many organizations prefer to keep their access control mechanisms in operation rather than incur the costs associated with the migration process. A solution to the above is to automate the process of creating access control policies. This action is known as policy mining. In this paper, we present a novel approach, based on complex network analysis, for mining an ABAC policy from an access control log. The proposed approach is based on the data and the relationships that can be generated from them. The proposed methodology is divided into five phases: (1) data preprocessing, (2) network model, (3) community detection, (4) policy rule extraction, and (5) policy refinement. The results show that it is possible to obtain an ABAC policy using the approach based on complex networks. In addition, our proposed methodology outperforms existing ABAC mining algorithms regarding quality. Finally, we present a novel access decision process that reduces the number of rules to evaluate based on a rule network.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Access Control and Trust · Network Packet Processing and Optimization · Information and Cyber Security
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Center for Research and Advanced Studies of the National Polytechnic Institute, Zapopan 45017, Mexico
Funding
SECIHTI
References (37)
Show source-provided references
1. Krit, S.d., and Haimoud, E. (2016, January 22–24). Review on the IT security: Attack and defense. Proceedings of the 2016 International Conference on Engineering & MIS (ICEMIS 2016), Agadir, Morocco.10.1109/ICEMIS.2016.7745386 ↗
2. (2025, January 20). Cost of a Data Breach 2024. Available online: https://www.ibm.com/downloads/cas/E3G5JMBP.
3. Access control: Principle and practice10.1109/35.312842 ↗
4. A Survey on Access Control in the Age of Internet of Things10.1109/JIOT.2020.2969326 ↗
5. Access control in Internet-of-Things: A survey10.1016/j.jnca.2019.06.017 ↗
6. A survey on access control in fog computing10.1109/MCOM.2018.1700333 ↗
7. Long, S., and Yan, L. (2019, January 6–9). RACAC: An Approach toward RBAC and ABAC Combining Access Control. Proceedings of the 2019 IEEE 5th International Conference on Computer and Communications (ICCC 2019), Chengdu, China.10.1109/ICCC47050.2019.9064301 ↗
8. Servos, D., and Osborn, S. (2014, January 3–5). HGABAC: Towards a formal model of hierarchical attribute-based access control. Proceedings of the Foundations and Practice of Security: 7th International Symposium (FPS 2014), Montreal, QC, Canada.
9. HoBAC: Toward a higher-order attribute-based access control model10.1016/j.procs.2019.08.044 ↗
10. Bethencourt, J., Sahai, A., and Waters, B. (2007, January 20–23). Ciphertext-policy attribute-based encryption. Proceedings of the 2007 IEEE Symposium on Security and Privacy (SP ’07), Oakland, CA, USA.10.1109/SP.2007.11 ↗
11. Kashmar, N., Adda, M., and Ibrahim, H. (2021). HEAD metamodel: Hierarchical, extensible, advanced, and dynamic access control metamodel for dynamic and heterogeneous structures. Sensors, 21.10.3390/s21196507 ↗
12. Yuan, E., and Tong, J. (2005, January 11–15). Attributed based access control (ABAC) for web services. Proceedings of the IEEE International Conference on Web Services (ICWS 2005), Orlando, FL, USA.10.1109/ICWS.2005.25 ↗
13. ABAC and RBAC: Scalable, Flexible, and Auditable Access Management10.1109/MITP.2013.37 ↗
14. Hu, V.C., Ferraiolo, D., Kuhn, R., Schnitzer, A., Sandlin, K., Miller, R., and Scarfone, K. (2014). Guide to Attribute Based Access Control (ABAC) Definition and Considerations, National Institute of Standards and Technology. National Institute of Standards and Technology Special Publication 800-162.10.6028/NIST.SP.800-162 ↗
15. Analysis of DAC MAC RBAC access control based models for security
16. Mining attribute-based access control policies10.1109/TDSC.2014.2369048 ↗
17. Iyer, P., and Masoumzadeh, A. (2018, January 13–15). Mining Positive and Negative Attribute-Based Access Control Policy Rules. Proceedings of the 23rd ACM on Symposium on Access Control Models and Technologies (SACMAT 2018), Indianapolis, IN, USA.10.1145/3205977.3205988 ↗
18. PRISM: An algorithm for inducing modular rules10.1016/S0020-7373(87)80003-2 ↗
19. Cotrini, C., Weghorn, T., and Basin, D. (2018, January 24–16). Mining ABAC Rules from Sparse Logs. Proceedings of the 3rd IEEE European Symposium on Security and Privacy (EuroS&P 2018), London, UK.10.1109/EuroSP.2018.00011 ↗
20. APRIORI-SD: Adapting association rule learning to subgroup discovery10.1080/08839510600779688 ↗
21. Abu Jabal, A., Bertino, E., Lobo, J., Law, M., Russo, A., Calo, S., and Verma, D. (2020, January 14–18). Polisma-a framework for learning attribute-based access control policies. Proceedings of the 25th European Symposium on Research in Computer Security (ESORICS 2020), Guildford, UK.10.1007/978-3-030-58951-6_26 ↗
22. An automatic attribute-based access control policy extraction from access logs10.1109/TDSC.2021.3054331 ↗
23. Davari, M., and Zulkernine, M. (2022, January 16–20). Mining attribute-based access control policies. Proceedings of the International Conference on Information Systems Security (ICISS 2022), Tirupati, India.10.1007/978-3-031-23690-7_11 ↗
24. Attribute-Based Access Control Policy Generation Approach from Access Logs Based on the CatBoost10.31577/cai_2023_3_615 ↗
25. ABAC policy mining method based on hierarchical clustering and relationship extraction10.1016/j.cose.2024.103717 ↗
26. Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications10.1080/00018732.2011.572452 ↗
27. The Structure and Function of Complex Networks10.1137/S003614450342480 ↗
28. Anomaly detection by discovering bipartite structure on complex networks10.1016/j.comnet.2021.107899 ↗
29. Synchronization of resilient complex networks under attacks10.1109/TSMC.2019.2895027 ↗
30. Complex cyber-physical networks: From cybersecurity to security control10.1007/s11424-017-6181-x ↗
31. Mining roles with multiple objectives10.1145/1880022.1880030 ↗
32. Yanez-Sierra, J. (2020). Distribution of Access Control Policies to Large Document Collections. [Ph.D. Thesis, Centro de Investigación y Estudios Avanzados del Instituto Politécnico Nacional].
33. Community detection in graphs10.1016/j.physrep.2009.11.002 ↗
34. Fast unfolding of communities in large networks
35. Finding and evaluating community structure in networks10.1103/PhysRevE.69.026113 ↗
36. Hammer, B. (2025, January 20). Amazon.com—Kaggle Employee Access Challenge. Available online: https://kaggle.com/competitions/amazon-employee-access-challenge.
37. Cross-validation and multinomial prediction10.1093/biomet/61.3.509 ↗