جلد 2، شماره 3 - ( 4-1385 )                   جلد 2 شماره 3 صفحات 106-120 | برگشت به فهرست نسخه ها


XML Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

M. Abadi, S. Jalili. An Ant Colony Optimization Algorithm for Network Vulnerability Analysis. IJEEE. 2006; 2 (3) :106-120
URL: http://ijeee.iust.ac.ir/article-1-19-fa.html
عابدی ، جلیلی . An Ant Colony Optimization Algorithm for Network Vulnerability Analysis. . 1385; 2 (3) :106-120

URL: http://ijeee.iust.ac.ir/article-1-19-fa.html


چکیده:   (18333 مشاهده)
Intruders often combine exploits against multiple vulnerabilities in order to break into the system. Each attack scenario is a sequence of exploits launched by an intruder that leads to an undesirable state such as access to a database, service disruption, etc. The collection of possible attack scenarios in a computer network can be represented by a directed graph, called network attack graph (NAG). The aim of minimization analysis of network attack graphs is to find a minimum critical set of exploits that completely disconnect the initial nodes and the goal nodes of the graph. In this paper, we present an ant colony optimization algorithm, called AntNAG, for minimization analysis of large-scale network attack graphs. Each ant constructs a critical set of exploits. A local search heuristic has been used to improve the overall performance of the algorithm. The aim is to find a minimum critical set of exploits that must be prevented to guarantee no attack scenario is possible. We compare the performance of the AntNAG with a greedy algorithm for minimization analysis of several large-scale network attack graphs. The results of the experiments show that the AntNAG can be successfully used for minimization analysis of large-scale network attack graphs.
متن کامل [PDF 608 kb]   (2914 دریافت)    
نوع مطالعه: Research Paper |
دریافت: ۱۳۸۷/۷/۱۶ | پذیرش: ۱۳۹۲/۱۰/۹ | انتشار: ۱۳۹۲/۱۰/۹

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

کلیه حقوق این وب سایت متعلق به می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Iranian Journal of Electrical and Electronic Engineering

Designed & Developed by : Yektaweb