arrow
Return

A software assignment algorithm for minimizing worm damage in networked systems

delete2017-08-01
delete8
delete
OA
AI
C
Chu‐Ren Huang
S
Sencun Zhu
Q
Quanlong Guan *
何永忠 (Yongzhong He)
DOI:10.1016/j.jisa.2017.05.004delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Homogeneous networked systems are at high risk of being compromised by malicious attacks that exploit a single weakness common to all. Following the survivability through heterogeneity philosophy, we present a novel approach to improving survivability of networked systems via software diversity. In this work, we propose an algorithm for assigning a number of software packages over a network of systems in an intelligent way such that machines running identical software are isolated into small islands, hence restricting the worm-like attacks from propagation. While developing the algorithm, we take into consideration not only practical constraints, including host functionality and software availability, but also weight, severity and impact range of vulnerability, well balancing and effectively minimizing the potential damage by an single attack. We also introduce possible enhancements by taking advantage of topological features of the network. Finally, we present a comparative analysis of our algorithm using simulation over various network structures. The results not only confirm the effectiveness and scalability of our algorithm, but also show its capability in creating moving attack surface. The level of heterogeneity our algorithm can actually create depends on the ratio of the number of installed software to the total number of available software. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Software diversity
Heterogeneity
Software assignment
Graph coloring
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Information Security and Applications cover
Journal of Information Security and Applications
IF:
3.7
Papers:
1.9K
Citations:
4.9K

Organization

P
pennsylvania state university - university park
Scholars:
1.3W
Papers: 1.0W
Citations: 24
P
Pennsylvania State University
Scholars:
3.0W
Papers: 2.6W
Citations: 7.2W
P
pennsylvania commonwealth system of higher education (pcshe)
Scholars:
12.9W
Papers: 11.7W
Citations: 177
P
penn state behrend
Scholars:
5.8K
Papers: 4.6K
Citations: 13
researcher View more organizations