Skip to main content
Top

2018 | OriginalPaper | Chapter

A SEIR Model for Computer Virus Spreading Based on Cellular Automata

Authors : Farrah Kristel Batista, Ángel Martín del Rey, Santiago Quintero-Bonilla, Araceli Queiruga-Dios

Published in: International Joint Conference SOCO’17-CISIS’17-ICEUTE’17 León, Spain, September 6–8, 2017, Proceeding

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

There are a great variety of specimens of malware: computer viruses, computer worms, trojans, etc. Nowadays, malware is one of the most important computer security problem and the source of great financial losses. Consequently, it is necessary to design tools that allow one to simulate the behavior of malware propagation. These tools are based on mathematical models and the great majority of them tackle the study of a particular type of malware called computer worms. Nevertheless, to the best of our knowledge, there are few models devoted to the study of the spreading of computer viruses. In this sense, the main goal of this work is to introduce a new mathematical model, based on cellular automata, to analyze the epidemic behavior of computer virus. Specifically, it is a SEIR (Susceptible-Exposed-Infectious-Recovered) model where the nodes of the network are divided into four compartments: susceptible, exposed, infected and recovered.

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 Aycock, J.: Computer Viruses and Malware. Advances in Information Security, vol. 22. Springer, Heidelberg (2006) Aycock, J.: Computer Viruses and Malware. Advances in Information Security, vol. 22. Springer, Heidelberg (2006)
2.
go back to reference Bauer, A.L., Beauchemin, C.A.A., Perelson, A.S.: Agent-based modeling of host-pathogen systems: The successes and challenges. Inf. Sci. 179, 1379–1389 (2009)CrossRef Bauer, A.L., Beauchemin, C.A.A., Perelson, A.S.: Agent-based modeling of host-pathogen systems: The successes and challenges. Inf. Sci. 179, 1379–1389 (2009)CrossRef
3.
go back to reference Bradley, J., Gilmore, S., Hillston, J.: Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models. J. Comput. Syst. Sci. 74, 1013–1032 (2008)MathSciNetCrossRefMATH Bradley, J., Gilmore, S., Hillston, J.: Analysing distributed Internet worm attacks using continuous state-space approximation of process algebra models. J. Comput. Syst. Sci. 74, 1013–1032 (2008)MathSciNetCrossRefMATH
4.
go back to reference Coen, F.: Computer viruses: Theory and experiments. Comput. Secur. 6(1), 22–35 (1987)CrossRef Coen, F.: Computer viruses: Theory and experiments. Comput. Secur. 6(1), 22–35 (1987)CrossRef
5.
go back to reference Filiol, E.: Computer Viruses: From Theory to Applications. Springer, Paris (2005)MATH Filiol, E.: Computer Viruses: From Theory to Applications. Springer, Paris (2005)MATH
6.
go back to reference Kondakci, S.: Epidemic state analysis of computers under malware attacks. Simul. Model. Pract. Theory 16, 571–584 (2008)CrossRef Kondakci, S.: Epidemic state analysis of computers under malware attacks. Simul. Model. Pract. Theory 16, 571–584 (2008)CrossRef
7.
go back to reference Li, J., Knickerbocker, P.: Functional similarities between computer worms and biological pathogens. Comput. Secur. 26, 338–347 (2007)CrossRef Li, J., Knickerbocker, P.: Functional similarities between computer worms and biological pathogens. Comput. Secur. 26, 338–347 (2007)CrossRef
8.
go back to reference del Rey, A.M.: Mathematical modeling of the propagation of malware: a review. Secur. Commun. Netw. 8, 2561–2579 (2015)CrossRef del Rey, A.M.: Mathematical modeling of the propagation of malware: a review. Secur. Commun. Netw. 8, 2561–2579 (2015)CrossRef
9.
go back to reference del Rey, A.M., Sánchez, G.R.: A discrete mathematical model to simulate malware spreading. Int. J. Mod. Phys. C 23(10), 1250064 (2012)CrossRef del Rey, A.M., Sánchez, G.R.: A discrete mathematical model to simulate malware spreading. Int. J. Mod. Phys. C 23(10), 1250064 (2012)CrossRef
10.
go back to reference Mishra, B.K., Saini, D.: Mathematical models on computer viruses. Appl. Math. Comput. 187, 929–936 (2007)MathSciNetMATH Mishra, B.K., Saini, D.: Mathematical models on computer viruses. Appl. Math. Comput. 187, 929–936 (2007)MathSciNetMATH
11.
go back to reference Mishra, B.K., Pandey, S.K.: Dynamic model of worms with vertical transmission in computer network. Appl. Math. Comput. 217, 8438–8446 (2011)MathSciNetMATH Mishra, B.K., Pandey, S.K.: Dynamic model of worms with vertical transmission in computer network. Appl. Math. Comput. 217, 8438–8446 (2011)MathSciNetMATH
12.
go back to reference Piqueira, J., Vasconcelos, A., Gabriel, C., Araujo, V.: Dynamic models for computer viruses. Comput. Secur. 27, 355–359 (2008)CrossRef Piqueira, J., Vasconcelos, A., Gabriel, C., Araujo, V.: Dynamic models for computer viruses. Comput. Secur. 27, 355–359 (2008)CrossRef
13.
go back to reference Ren, J., Yang, X., Zhu, Q., Yang, L.X., Zhang, C.: A novel computer virus model and its dynamics. Nonlinear Anal. Real. 13, 376–384 (2012)MathSciNetCrossRefMATH Ren, J., Yang, X., Zhu, Q., Yang, L.X., Zhang, C.: A novel computer virus model and its dynamics. Nonlinear Anal. Real. 13, 376–384 (2012)MathSciNetCrossRefMATH
14.
go back to reference Serazzi, G., Zanero, S.: Computer virus propagation. In: Performance Tools and Applications to Networked Systems. Lecture Notes in Computer Science, vol. 2965, pp. 26–50. Springer (2004) Serazzi, G., Zanero, S.: Computer virus propagation. In: Performance Tools and Applications to Networked Systems. Lecture Notes in Computer Science, vol. 2965, pp. 26–50. Springer (2004)
15.
go back to reference Wolfram, W.: A New Kind of Science. Wolfram Media Inc., Champaign (2002)MATH Wolfram, W.: A New Kind of Science. Wolfram Media Inc., Champaign (2002)MATH
16.
go back to reference Yuan, H., Chen, G.: Network virus-epidemic model with the point-to-group information propagation. Appl. Math. Comput. 206, 357–367 (2008)MathSciNetMATH Yuan, H., Chen, G.: Network virus-epidemic model with the point-to-group information propagation. Appl. Math. Comput. 206, 357–367 (2008)MathSciNetMATH
Metadata
Title
A SEIR Model for Computer Virus Spreading Based on Cellular Automata
Authors
Farrah Kristel Batista
Ángel Martín del Rey
Santiago Quintero-Bonilla
Araceli Queiruga-Dios
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-67180-2_62

Premium Partner