DIRECTED-GRAPH EPIDEMIOLOGICAL MODELS OF COMPUTER VIRUSES

Autor: Steve Richard White, Jeffrey O. Kephart
Rok vydání: 1992
Předmět:
Zdroj: Computation: The Micro and the Macro View ISBN: 9789810209810
IEEE Symposium on Security and Privacy
DOI: 10.1142/9789812812438_0004
Popis: The strong analogy between biological viruses and their computational counterparts has motivated the authors to adapt the techniques of mathematical epidemiology to the study of computer virus propagation. In order to allow for the most general patterns of program sharing, a standard epidemiological model is extended by placing it on a directed graph and a combination of analysis and simulation is used to study its behavior. The conditions under which epidemics are likely to occur are determined, and, in cases where they do, the dynamics of the expected number of infected individuals are examined as a function of time. It is concluded that an imperfect defense against computer viruses can still be highly effective in preventing their widespread proliferation, provided that the infection rate does not exceed a well-defined critical epidemic threshold. >
Databáze: OpenAIRE