A formal basis for the design and analysis of firewall security policies

Autor: Ahmed Khoumsi, Mohammed Erradi, Wadie Krombi
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Journal of King Saud University: Computer and Information Sciences, Vol 30, Iss 1, Pp 51-66 (2018)
Druh dokumentu: article
ISSN: 1319-1578
DOI: 10.1016/j.jksuci.2016.11.008
Popis: A firewall is the core of a well defined network security policy. This paper presents an automata-based method to study firewall security policies. We first propose a procedure that synthesizes an automaton that describes a security policy given as a table of rules. The synthesis procedure is then used to develop procedures to detect: incompleteness, anomalies and discrepancies in security policies. A method is developed to represent the automaton by a policy qualified as mixable and that has practical utilities, such as ease to determine the whitelist and the blacklist of the policy. The developed procedures have been deeply evaluated in terms of time and space complexities. Then, a real case study has been investigated. The obtained results confirm that the developed procedures have reasonable complexities and that their actual execution times are of the order of seconds. Finally, proofs of all results are provided.
Databáze: Directory of Open Access Journals