Skip to main content

2015 | OriginalPaper | Buchkapitel

9. A Discrete Dynamic Model for Computer Worm Propagation

verfasst von : Wanping Liu, Chao Liu, Xiaoyang Liu

Erschienen in: Difference Equations, Discrete Dynamical Systems and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Known as the plague of the Internet age, malware causes mass economic losses. A computer worm is a kind of stand-alone malware which spreads itself to neighboring nodes by exploiting vulnerabilities. Computer worms are an extremely important aspect of computer security, and understanding their spread and extent is an important component of any defensive strategy. Epidemiological models have been proposed to deal with this issue. In order to establish one such here, the nodes on the network are divided into three compartments: susceptible nodes (S), latent nodes (L) and breaking-out nodes (B). By the compartment method, a discrete model of computer worm prevalence is established. This model includes a reintroduction parameter which models the users’ security awareness. This is a more realistic model of computer worm spread than the ones in literature, and it can be used to understand the influence of security awareness on the propagation of computer worms. To be specific, the dynamics of this model is analyzed by use of the stability theory concerning difference equations. First, the basic reproduction number determining the behavior of worm propagation on the network is calculated. Then, the asymptotic stability of the worm-free equilibrium is proved if the threshold is below unity. Finally, the asymptotic stability of the worm equilibrium is shown by numerical simulations provided the threshold exceeds unity.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat M. Costa, J. Crowcroft, M. Castro, A. Rowstron, L. Zhou, L. Zhang, P. Barham, Vigilante: end-to-end containment of Internet worm epidemics. ACM Trans. Comput. Syst. 26(4), 9 (2008). ArticleCrossRef M. Costa, J. Crowcroft, M. Castro, A. Rowstron, L. Zhou, L. Zhang, P. Barham, Vigilante: end-to-end containment of Internet worm epidemics. ACM Trans. Comput. Syst. 26(4), 9 (2008). ArticleCrossRef
2.
Zurück zum Zitat S. Elaydi, An Introduction to Difference Equations (Springer, New York, 2005)MATH S. Elaydi, An Introduction to Difference Equations (Springer, New York, 2005)MATH
3.
Zurück zum Zitat E. Filiol, M. Helenius, S. Zanero, Open problems in computer virology. J. Comput. Virol. Hacking Tech. 1(3–4), 55–66 (2006)CrossRef E. Filiol, M. Helenius, S. Zanero, Open problems in computer virology. J. Comput. Virol. Hacking Tech. 1(3–4), 55–66 (2006)CrossRef
4.
Zurück zum Zitat J. Goldenberg, Y. Shavitt, E. Shir, S. Solomon, Distributive immunization of networks against viruses using the ‘honey-pot’ architecture. Nat. Phys. 1, 184–188 (2005)CrossRef J. Goldenberg, Y. Shavitt, E. Shir, S. Solomon, Distributive immunization of networks against viruses using the ‘honey-pot’ architecture. Nat. Phys. 1, 184–188 (2005)CrossRef
5.
Zurück zum Zitat G. Lawton, On the trail of the conficker worm. Computer 42(6), 19–22 (2009)CrossRef G. Lawton, On the trail of the conficker worm. Computer 42(6), 19–22 (2009)CrossRef
6.
Zurück zum Zitat W. Liu, Stability of several classes of higher order nonlinear difference equations and applications (Ph.D. Thesis), Chongqing University, 2014 W. Liu, Stability of several classes of higher order nonlinear difference equations and applications (Ph.D. Thesis), Chongqing University, 2014
7.
Zurück zum Zitat W. Liu, S. Stević, Global attractivity of a family of nonautonomous max-type difference equations. Appl. Math. Comput. 218(11), 6297–6303 (2012)MathSciNetCrossRefMATH W. Liu, S. Stević, Global attractivity of a family of nonautonomous max-type difference equations. Appl. Math. Comput. 218(11), 6297–6303 (2012)MathSciNetCrossRefMATH
8.
Zurück zum Zitat W. Liu, X. Yang, Quantitative bounds for positive solutions of a Stević difference equation, Discret. Dyn. Nat. Soc. 14 (2010) (Article ID 235808) W. Liu, X. Yang, Quantitative bounds for positive solutions of a Stević difference equation, Discret. Dyn. Nat. Soc. 14 (2010) (Article ID 235808)
9.
Zurück zum Zitat W. Liu, X. Yang, Global behavior of two higher-order symmetric difference equations. Util. Mathematica 92, 89–96 (2013)MathSciNetMATH W. Liu, X. Yang, Global behavior of two higher-order symmetric difference equations. Util. Mathematica 92, 89–96 (2013)MathSciNetMATH
10.
Zurück zum Zitat W. Liu, X. Yang, J. Cao, On global attractivity of a class of non-autonomous difference equations. Discret. Dyn. Nat. Soc. 13 (2010) (Article ID 364083) W. Liu, X. Yang, J. Cao, On global attractivity of a class of non-autonomous difference equations. Discret. Dyn. Nat. Soc. 13 (2010) (Article ID 364083)
11.
Zurück zum Zitat W. Liu, X. Yang, and B. Iričanin, On some \(k\)-dimensional cyclic systems of difference equations. Abstr. Appl. Anal. 11( 2010) (Article ID 528648) W. Liu, X. Yang, and B. Iričanin, On some \(k\)-dimensional cyclic systems of difference equations. Abstr. Appl. Anal. 11( 2010) (Article ID 528648)
12.
Zurück zum Zitat W. Liu, X. Yang, X. Liu, Dynamics of a family of two-dimensional difference systems. Appl. Math. Comput. 219(11), 5949–5955 (2013)MathSciNetCrossRefMATH W. Liu, X. Yang, X. Liu, Dynamics of a family of two-dimensional difference systems. Appl. Math. Comput. 219(11), 5949–5955 (2013)MathSciNetCrossRefMATH
13.
Zurück zum Zitat W. Liu, X. Yang, X. Liu, S. Stević, Part-metric and its applications in discrete systems. Appl. Math. Comput. 228, 320–328 (2014)MathSciNetCrossRef W. Liu, X. Yang, X. Liu, S. Stević, Part-metric and its applications in discrete systems. Appl. Math. Comput. 228, 320–328 (2014)MathSciNetCrossRef
14.
Zurück zum Zitat W. Liu, X. Yang, S. Stević, On a class of nonautonomous max-type difference equations. Abstr. Appl. Anal. 15 (2011) (Article ID 436852) W. Liu, X. Yang, S. Stević, On a class of nonautonomous max-type difference equations. Abstr. Appl. Anal. 15 (2011) (Article ID 436852)
15.
Zurück zum Zitat W. Liu, X. Yang, S. Stević, B. Iričanin, Part metric and its applications to cyclic discrete dynamic systems. Abstr. Appl. Anal. 16 (2011) (Article ID 534974) W. Liu, X. Yang, S. Stević, B. Iričanin, Part metric and its applications to cyclic discrete dynamic systems. Abstr. Appl. Anal. 16 (2011) (Article ID 534974)
16.
Zurück zum Zitat W. Liu, X. Yang, L. Yang, Global behavior of two families of nonlinear symmetric difference equations. Discret. Dyn. Nat. Soc. 15 (2010) (Article ID 367492) W. Liu, X. Yang, L. Yang, Global behavior of two families of nonlinear symmetric difference equations. Discret. Dyn. Nat. Soc. 15 (2010) (Article ID 367492)
17.
Zurück zum Zitat D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford, N. Weaver, Inside the Slammer worm. IEEE Secur. Priv. 1(4), 33–39 (2003)CrossRef D. Moore, V. Paxson, S. Savage, C. Shannon, S. Staniford, N. Weaver, Inside the Slammer worm. IEEE Secur. Priv. 1(4), 33–39 (2003)CrossRef
18.
Zurück zum Zitat R.C. Robinson, An introduction to dynamical systems: continuous and discrete. Am. Math. Soc. (2012) R.C. Robinson, An introduction to dynamical systems: continuous and discrete. Am. Math. Soc. (2012)
19.
Zurück zum Zitat S.H. Sellke, N.B. Shroff, S. Bagchi, Modeling and automated containment of worms. IEEE Trans. Dependable Secur. Comput. 5(2), 71–86 (2008)CrossRef S.H. Sellke, N.B. Shroff, S. Bagchi, Modeling and automated containment of worms. IEEE Trans. Dependable Secur. Comput. 5(2), 71–86 (2008)CrossRef
20.
Zurück zum Zitat C. Zou, D. Towsley, W. Gong, Modeling and simulation study of the propagation and defense of internet e-mail Worms. IEEE Trans. Dependable Secur. Comput. 4(2), 105–118 (2007)CrossRef C. Zou, D. Towsley, W. Gong, Modeling and simulation study of the propagation and defense of internet e-mail Worms. IEEE Trans. Dependable Secur. Comput. 4(2), 105–118 (2007)CrossRef
Metadaten
Titel
A Discrete Dynamic Model for Computer Worm Propagation
verfasst von
Wanping Liu
Chao Liu
Xiaoyang Liu
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24747-2_9