Sciweavers

Share
ISPEC
2010
Springer

On Fast and Approximate Attack Tree Computations

8 years 8 months ago
On Fast and Approximate Attack Tree Computations
Abstract. In this paper we address the problem of inefficiency of exact attack tree computations. We propose several implementation-level optimizations and introduce a genetic algorithm for fast approximate computations. Our experiments show that for attack trees having less than 30 leaves, the confidence level of 89% can be achieved within 2 seconds using this algorithm. The approximation scales very well and attack trees of practical size (up to 100 leaves) can be analyzed within a few minutes.
Aivo Jürgenson, Jan Willemson
Added 09 Jul 2010
Updated 09 Jul 2010
Type Conference
Year 2010
Where ISPEC
Authors Aivo Jürgenson, Jan Willemson
Comments (0)
books