Abstract:
Abstract — Email worms constitute one of the major Internet security problems. In this paper, we present an email worm model that accounts for the behaviors of email users by considering email checking time and the probability of opening email attachments. Email worms spread over a logical network defined by email address relationship, which plays an important role in determining the spreading dynamics of an email worm. Our observations suggest that the node degrees of an email network are heavy-tailed distributed. We compare email worm propagation on three topologies: power law, small world and random graph topologies; and then study how the topology affects immunization defense on email worms. The impact of the power law topology on the spread of email worms is mixed: email worms spread more quickly on a power law topology than on a small world topology or a random graph topology, but immunization defense is more effective on a power law topology than on the other two. I.
Citations
|
593
|
Collective dynamics of small-world networks
– Watts, Strogatz
- 1998
|
|
389
|
Stochastic Processes
– Ross
- 1983
|
|
314
|
How to Own the Internet in Your Spare Time
– Staniford, Paxson, et al.
- 2002
|
|
185
|
Error and attack tolerance in complex networks
– Albert, Jeong, et al.
- 2000
|
|
135
|
Random graphs with arbitrary degree distributions and their applications
– Newman, Strogatz, et al.
- 2001
|
|
121
|
Code red worm propagation modeling and analysis
– Zou, Gong, et al.
- 2002
|
|
109
|
On distinguishing between internet power law topology generators
– Bu, Towsley
- 2002
|
|
94
|
Monitoring and early warning for internet worms
– Zou, Gao, et al.
- 2003
|
|
93
|
Modeling the spread of active worms
– Chen, Gao, et al.
- 2003
|
|
86
|
Epidemic spreading in scale-free networks
– PASTOR-SATORRAS, 2001b
|
|
78
|
Directed-graph Epidemiological Models of Computer Viruses
– Kephart, White
- 1991
|
|
48
|
Email networks and the spread of computer viruses
– NEWMAN, FORREST, et al.
|
|
33
|
Modeling peer-to-peer network topologies through “small-world” models and power laws
– Jovanović, Annexstein, et al.
- 2001
|
|
29
|
Computers and epidemiology
– Kephart, Chess, et al.
- 1993
|
|
13
|
Epidemic profiles and defense of scale-free networks
– BRIESEMEISTER, LINCOLN, et al.
- 2003
|
|
12
|
Percolation and epidemics in a two-dimensional small world
– Newman, Jensen, et al.
- 2002
|
|
8
|
On Viral Propagation and the Effect of Immunization
– Wang, Knight, et al.
- 2000
|
|
2
|
Email Virus Propagation Modeling and Analysis,” Umass ECE Dept
– Zou, Towsley, et al.
- 2003
|