Gaia Casellato
Toward a Heuristic Approach for Automated VPN Configuration.
Rel. Daniele Bringhenti, Riccardo Sisto, Fulvio Valenza. 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 (12MB) | Preview |
Abstract
Modern network infrastructures increasingly rely on Virtual Private Networks (VPNs) to ensure data confidentiality and integrity across untrusted domains. While formal automated configuration tools, such as the VEREFOO framework, provide mathematically verified and optimal security policies using Maximum Satisfiability Modulo Theories (MaxSMT) solvers, they suffer from severe scalability limitations. The exponential complexity of MaxSMT makes real-time configuration impossible for large enterprise networks. To bridge the gap between formal assurance and practical performance, this thesis proposes a novel, polynomial-time heuristic algorithm for the automated allocation and configuration of VPN gateways. The heuristic operates through a two-phase architecture: an initial ”Safety-First” local pre-allocation that immediately isolates untrusted network segments, followed by an iterative global consolidation phase utilizing a dynamic delta update mechanism to resolve redundant cryptographic tunnels.
Furthermore, the algorithm actively resolves complex topological constraints, smoothly handling dynamic protocol switching for middlebox traversal and fallback mechanisms for Inspector Nodes
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
