Authors:
Yonglin Sun
;
Yongjun Wang
and
Yi Zhang
Affiliation:
National University of Defense Technology (NUDT), China
Keyword(s):
Minimum-cost Network Hardening, Stochastic Loose Optimize, Self-adaptive, Network Vulnerability, Attack Graph.
Related
Ontology
Subjects/Areas/Topics:
Critical Infrastructure Protection
;
Data and Application Security and Privacy
;
Information and Systems Security
;
Network Security
;
Security and Privacy in Complex Systems
;
Security in Distributed Systems
;
Security in Information Systems
;
Security Metrics and Measurement
;
Wireless Network Security
Abstract:
Given a network, it inevitable contains various vulnerabilities, which could be exploited by malicious attackers. It is an effective way to harden a network by searching and remedying those critical vulnerabilities. That is the so-called Minimum-Cost Network Hardening (MCNH) problem, but there haven’t any effective enough method to address this problem yet, especially, when facing large-scale network. We proposed Self-ad-MCNHA-SLOS, an algorithm using Stochastic Loose Optimize Strategy (SLOS) and self-adaptive parameter adjustment method ingeniously, to meet the problem. Experiment results show that it has the merits of high-efficiency, controllable, asymptotically optimal, and suitable for large-scale network.