Verification of Distributed Firewalls
Authors:
- Mohamed G. GoudaMGMohamed G. Gouda
- Alex X. LiuALAlex X. Liu
- Mansoor JafryMJMansoor Jafry
- 1 January 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 1930529X,p. 1-5
Abstract
The private computer network of any large enterprise has tens, or even hundreds, of firewalls. These firewalls are placed at the entry points of the network (where the network is connected with the rest of the Internet), and at many chosen points within the network. The result is a complex firewall network that seems hard to understand or analyze. In this paper, we propose a method for verifying the correctness of firewall networks with tree topologies. Our method is based on identifying two types of properties of firewall trees: accept and discard properties. An accept (or discard) property of a firewall tree specifies a class of packets that should be accepted (or discarded, respectively) by the firewall tree. We present two algorithms that can be used to decide whether a given firewall tree satisfies a given, accept or discard, property of that tree.Keywords
This publication has 14 references indexed in Scilit:
- Structured firewall designComputer Networks, 2007
- Modeling and Verification of IPSec and VPN Security Policies2006
- A Model of Stateful Firewalls and Its Properties2005
- Diverse firewall design2004
- Firewall design: consistency, completeness, and compactness2004
- Detecting and resolving packet filter conflicts2002
- Fang: a firewall analysis engine2002
- A Framework for Understanding Vulnerabilities in Firewalls Using a Dataflow Model of Firewall InternalsComputers & Security, 2001
- Interval diagrams for efficient symbolic verification of process networksIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2000
- Graph-Based Algorithms for Boolean Function ManipulationIEEE Transactions on Computers, 1986