Skip to main content
Top

2015 | OriginalPaper | Chapter

9. A Discrete Dynamic Model for Computer Worm Propagation

Authors : Wanping Liu, Chao Liu, Xiaoyang Liu

Published in: Difference Equations, Discrete Dynamical Systems and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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
Metadata
Title
A Discrete Dynamic Model for Computer Worm Propagation
Authors
Wanping Liu
Chao Liu
Xiaoyang Liu
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-24747-2_9

Premium Partner