Beyond Attack Trees: Dynamic Security Modeling with Boolean Logic Driven Markov Processes (BDMP)
Authors:
- Ludovic Piètre-CambacédèsLPLudovic Piètre-Cambacédès
- Marc BouissouMBMarc Bouissou
- 1 January 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 199-208
Abstract
Boolean logic Driven Markov Processes (BDMP) are a powerful modeling tool used in the reliability and safety domains. We propose to take advantage of their capabilities to go beyond the traditional techniques used to model attack scenarios. In particular we show how this new approach can be seen as preferable to attack trees and Petri net-based methods. Attack trees are inherently static and limited to independent events, whereas BDMP are dynamic and can take into account simple dependences. This allows the modeling of attack sequences, but also of defensive aspects such as detections. Petri net-based approaches are highly flexible but often lack readability and scalability; BDMP representations are close to attack trees, inheriting their readability and easy appropriation. Moreover, BDMP have mathematical properties leading to drastic reductions of combinatorial problems, allowing efficient scenarios processing and time dependent quantifications. Finally, limits and improvement perspectives are discussed.Keywords
This publication has 36 references indexed in Scilit:
- PENET: A practical method and tool for integrated modeling of security attacks and countermeasuresComputers & Security, 2009
- Quantitatively assessing the vulnerability of critical information systems: A new method for evaluating security enhancementsInternational Journal of Information Management, 2008
- RELIABILITY ANALYSIS OF A DYNAMIC PHASED MISSION SYSTEM: COMPARISON OF TWO APPROACHES2005
- Confronting the risks of terrorism: making the right decisionsReliability Engineering & System Safety, 2004
- Qualitative and Quantitative Analysis of Safeguards Logic Trees2004
- A new formalism that combines advantages of fault-trees and Markov models: Boolean logic driven Markov processesReliability Engineering & System Safety, 2003
- Dependability and Performance Evaluation of Intrusion-Tolerant Server Architectures2003
- Experimenting with quantitative evaluation tools for monitoring operational securityIEEE Transactions on Software Engineering, 1999
- A quantitative model of the security intrusion process based on attacker behaviorIEEE Transactions on Software Engineering, 1997
- Laplace transform inversion and passage-time distributions in Markov processesJournal of Applied Probability, 1990