A Stochastic Model of Multivirus Dynamics
Authors:
- 16 June 2011
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Dependable and Secure Computing
- Vol. 9 (1) , 30-45
Abstract
Understanding the spreading dynamics of computer viruses (worms, attacks) is an important research problem, and has received much attention from the communities of both computer security and statistical physics. However, previous studies have mainly focused on single-virus spreading dynamics. In this paper, we study multivirus spreading dynamics, where multiple viruses attempt to infect computers while possibly combating against each other because, for example, they are controlled by multiple botmasters. Specifically, we propose and analyze a general model (and its two special cases) of multivirus spreading dynamics in arbitrary networks (i.e., we do not make any restriction on network topologies), where the viruses may or may not coreside on computers. Our model offers analytical results for addressing questions such as: What are the sufficient conditions (also known as epidemic thresholds) under which the multiple viruses will die out? What if some viruses can "rob” others? What characteristics does the multivirus epidemic dynamics exhibit when the viruses are (approximately) equally powerful? The analytical results make a fundamental connection between two types of factors: defense capability and network connectivity. This allows us to draw various insights that can be used to guide security defense.Keywords
This publication has 32 references indexed in Scilit:
- Ranking Attack Graphs2006
- Towards a Theory of Insider Threat Assessment2005
- Efficient minimum-cost network hardening via exploit dependency graphs2004
- BRITE: an approach to universal topology generation2002
- Epidemic outbreaks in complex heterogeneous networksThe European Physical Journal B, 2002
- Scalable, graph-based network vulnerability analysis2002
- Experimenting with quantitative evaluation tools for monitoring operational securityIEEE Transactions on Software Engineering, 1999
- Measuring and modeling computer virus prevalence1993
- A contribution to the mathematical theory of epidemicsProceedings of the Royal Society of London. Series A, Containing Papers of a Mathematical and Physical Character, 1927
- Applications of Mathematics to Medical ProblemsProceedings of the Edinburgh Mathematical Society, 1925