Adversarial Reliability: From Design to Deployment and Beyond Using Attack-Path Chokepoints
Authors:
- Vincenzo SammartinoVincenzo Sammartino
- Fabrizio BaiardiFBFabrizio Baiardi
- Salvatore RuggieriSRSalvatore Ruggieri
Preprint
- 31 August 2026
- preprint
- Published by Elsevier in SSRN Electronic Journal
Abstract
Most standard performance models neglect adversarial reliability, the probability that a system behaves correctly under attack. We propose a framework to assess and improve it centred on chokepoints, intersections of intrusions, where single defensive updates disproportionately constrain an adversary. Our approach relies on a three-layer ontology: a quantitative security twin of the infrastructure, Monte Carlo simulations of attacker strategies to build intrusions, and an intrusion graph that merges the intrusions to discover chokepoints. From this graph, we estimate metrics such as the traversal frequency, the Mean-Time-To-Compromise (MTTC), the probability of breach Pbreach(t) and the availability-under-attack Aadv. This common foundation unifies seven security problems into chokepoint analyses, including network segmentation, IDS and honeypot allocation, forensic reconstruction, and global joint budget optimisation against zero-day vulnerabilities. Because the security twin can be built from architectural specifications and CVE databases, our approach can assess both security-by-design and operational adversarial reliability. Experiments on the security twins of two real systems and on synthetic topologies up to |V| = 10,000 show significant reliability improvements: at a representative security budget equal to 5% of the total deployment cost of the assets of the system, the joint allocation increases the MTTC by 3.9× over the undefended baseline, and the design-time predictions match post-deployment measurements within 8%.Keywords
This publication has 33 references indexed in Scilit:
- A Quantitative Framework for the Validation of Twin-Based Cyber DefenseProcedia Computer Science, 2025
- Optimizing IDS rule placement via set covering with capacity constraintsComputers & Security, 2025
- Explainable artificial intelligence: a comprehensive reviewArtificial Intelligence Review, 2021
- Challenges of real-world reinforcement learning: definitions, benchmarks and analysisMachine Learning, 2021
- Explainable Artificial Intelligence (XAI): Concepts, taxonomies, opportunities and challenges toward responsible AIInformation Fusion, 2020
- Reliability and Availability Engineering2017
- Using attack graphs for correlating, hypothesizing, and predicting intrusion alertsComputer Communications, 2006
- A method for modeling and quantifying the security attributes of intrusion tolerant systemsPerformance Evaluation, 2004
- Deterministic network interdictionMathematical and Computer Modelling, 1993
- An analysis of approximations for maximizing submodular set functions—IMathematical Programming, 1978