Symbolic analysis of network security policies using rewrite systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2011

Symbolic analysis of network security policies using rewrite systems

Tony Bourdier


First designed to enable private networks to be opened up to the outside world in a secure way, the growing complexity of organizations make firewalls indispensable to control information flow within a company. The central role they hold in the security of the organization information make their management a critical task and that is why for years many works have focused on checking and analyzing firewalls. The composition of firewalls, taking into account routing rules, has nevertheless often been neglected. In this paper, we propose to specify all components of a firewall, ie filtering and translation rules, as a rewrite system. We show that such specifications allow us to handle usual problems such as comparison, structural analysis and query analysis. We also propose a formal way to describe the composition of firewalls (including routing) in order to build a whole network security policy. The properties of the obtained rewrite system are strongly related to the properties of the specified networks and thus, classical theoretical and practical tools can be used to obtain relevant security properties of the security policies.
Fichier principal
Vignette du fichier
ppdp11.pdf (349.53 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00567858 , version 1 (22-02-2011)
inria-00567858 , version 2 (20-04-2011)



Tony Bourdier, Horatiu Cirstea. Symbolic analysis of network security policies using rewrite systems. Symposium on Principles and Practices of Declarative Programming, Jul 2011, Odense, Denmark. pp.77-88, ⟨10.1145/2003476.2003489⟩. ⟨inria-00567858v2⟩
109 View
234 Download



Gmail Facebook Twitter LinkedIn More