Luca Ferretti
An ILP Based Approach to Parallellize Firewall Configuration.
Rel. Fulvio Valenza, Daniele Bringhenti, Riccardo Sisto, Francesco Pizzato. Politecnico di Torino, Corso di laurea magistrale in Cybersecurity, 2026
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
The continuous expansion and dynamic nature of modern virtualized network in frastructures have made manual security configuration increasingly error-prone and practically unfeasible. VEREFOO is a framework designed to solve this issue by automatically allocating and configuring packet-filter firewalls across a service graph to enforce user-defined security policies. VEREFOO combines automation, formal verification and optimization by formulating the firewall configuration problem with constraint programming, as a Maximum Satisfiability Modulo Theories (MaxSMT) problem. However, the primary limitation of VEREFOO lies in the computational complexity of its underlying decision engine. Because the problem it resolves is NP-hard, the monolithic solver encounters an exponential state-space explosion as the network topology and policy density scale.
Consequently, for large enterprise networks, the resolution time grows exponentially, hindering its practical application in real-time scenarios
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
