Mathematical modeling of the propagation of malware: A review

Security and Communication Networks

Volumn 8, Issue 15, 2015, Pages 2561-2579

  del Rey, Angel Martín ^a  

^a UNIVERSITY OF SALAMANCA   (Spain)

Author keywords

Cellular automata; Computational simulation; Differential equations; Malware; Mathematical modeling

Indexed keywords

CELLULAR AUTOMATA; COMPUTER CRIME; DIFFERENTIAL EQUATIONS; MATHEMATICAL MODELS;

COMPUTATIONAL SIMULATION; CRITICAL REVIEW; MALWARE PROPAGATION;

MALWARE;

EID: 84940898905     PISSN: 19390114     EISSN: 19390122     Source Type: Journal    
DOI: 10.1002/sec.1186     Document Type: Review

References (80)

1. Janssens ML. Introduction to Mathematical Fire Modeling 2ndedn. CRC Press: Lancaster, Pennsylvania, USA, 2000.
2. Vynnycky E, White RG. An Introduction to Infectious Disease Modelling. Oxford University Press: New York, USA, 2010.
3. Tipton HF, Krause M. Information Security Management Handbook 6thedn. Auerbach Publications: Boca Raton, Florida, USA, 2010.
4. McAfee labs threats report, 2014. (Available from: http://www.mcafee.com/sg/resources/reports/rp-quarterly-threat-q1-2014.pdf) [Accessed on July 2014].
5. PandaLabs . Quarterly report pandalabs, 2014. (Available from: http://press.pandasecurity.com/wp-content/uploads/2014/05/Quaterly-PandaLabs-Report_Q1) [Accessed on July 2014].
6. Upadhyay RK, Iyengar SRK. Introduction to Mathematical Modeling and Chaotic Dynamics. Chapman and Hall/CRC: Boca Raton, Florida, USA, 2013.
7. Cohen F. Computer virus: theory and experiments. Computer Security 1987; 6:22-35.
8. Meisel M, Pappas V, Zhang L. A taxonomy of biologically inspired research in computer networking. Computer Networks 2010; 54:901-916.
9. Murray WH. The application of epidemiology to computer viruses. Computer Security 1988; 7:139-145.
10. Rice M, Butts J, Miller R, Shenoi S. Applying public health strategies to the protection of cyberspace. International Journal of Critical Infrastructure Protection 2010; 3:118-127.
11. Kephart JO, White SR. Directed-graph epidemiological models of computer viruses. Proceedings of IEEE Symposium on Security and Privacy, Oakland, CA, 1991; :343-359.
12. Kephart JO, White SR. Measuring and modeling computer virus prevalence. Proceedings of IEEE Symposium on Security and Privacy, Oakland, CA, 1993; :2-15.
13. Kephart JO, White SR, Chess DM. Computers and epidemiology. IEEE Spectrum 1993; 30:20-26.
14. Amador J, Artalejo JR. Modeling computer virus with the BSDE approach. Computer Networks 2012; 57:302-316.
15. Rao NS, Deepshikha J. A deterministic approach for the propagation of computer virus in the framework of linear and sinusoidal time variation of birth rate of virus. Proceedings of ICISTM 2011, Communications in Computer and Information Science 2011; 141:206-213.
16. Sanders J, Noble B, Van Gorder RA, Riggs C. Mobility matrix evolution for an SIS epidemic patch model. Physica A 2012; 391:6256-6267.
17. Wang Y, Cao J, Jin Z, Zhang H, Sun GQ. Impact of media coverage on epidemic spreading in complex networks. Physica A 2013; 23:5824-5835.
18. Tomovski I, Trpevski I, Kocarev L. Topology independent SIS process: an engineering viewpoint. Communications in Nonlinear Science 2014; 19:627-637.
19. Piqueira JRC, Araujo VO. A modified epidemiological model for computer viruses. Applied Mathematics and Computation 2009; 213:355-360.
20. Ren J, Yang X, Yang LX, Xu Y, Yang F. A delayed computer virus propagation model and its dynamics. Chaos Soliton and Fractals 2012; 45:74-79.
21. Wierman JC, Marchette DJ. Modeling computer virus prevalence with a susceptible-infected-susceptible model with reintroduction. Computational Statistics & Data Analysis 2004; 45:3-23.
22. Zhu Q, Yang X, Ren J. Modeling and analysis of the spread of computer virus. Communications in Nonlinear Science 2012; 17:5117-5124.
23. Shukla JB, Singh G, Shukla P, Tripathi A. Modeling and analysis of the effects of antivirus software on an infected computer network. Applied Mathemaics and Computation 2014; 227:11-18.
24. Dagon D, Zou C, Lee W. Modeling botnet propagation using time zones. Proc. 13th Annual Netw. Dis. Syst. Secur. Symp., San Diego, California, USA, 2006; 235-249.
25. Mishra BK, Saini DK. SEIRS epidemic model with delay for transmission of malicious objects in computer network. Applied Mathematics and Computation 2007; 188: 1476-1482.
26. Wang F, Zhang Y, Wang C, Ma J. Stability analysis of an e-SEIAR model with point-to-group worm propagatio. Communications in Nonlinear Science 2015; 20(3): 897-904.
27. Mishra BK, Pandey SK. Dynamic model of worms with vertical transmission in computer network. Applied Mathematics and Computation 2011; 217:8438-8446.
28. Toutonji OA, Yoo SM, Park M. Stability analysis of VEISV propagation modeling for network worm attack. Applied Mathematical Modelling 2012; 36:2751-2761.
29. Yang Y. A note on global stability of VEISV propagation modeling for network worm attack. Applied Mathematical Modelling 2015; 39(2): 776-780.
30. Martín del Rey A, Rodríguez Sánchez G. A discrete mathematical model to simulate malware spreading. Intenational Journal of Modern Physics C 2012; 23: 1250064.
31. Mishra BK, Jha N. SEIQS model for the transmission of malicious objects in computer network. Applied Mathematical Modelling 2010; 34:710-715.
32. Mishra BK, Keshri N. Mathematical model on the transmission of worms in wireless sensor network. Applied Mathematical Modelling 2013; 37:4103-4111.
33. Mishra BK, Pandey SK. Dynamic model of worm propagation in computer network. Applied Mathematical Modelling 2014; 38:2173-2179.
34. Wang F, Zhang Y, Wang C, Ma J, Moon SJ. Stability analysis of a SEIQV epidemic model for rapid spreading worms. Computer Security 2010; 29:410-418.
35. Amador J, Artalejo JR. Stochastic modeling of computer virus spreading with warning signals. Journal Franklin I 2013; 350 :1112-1138.
36. Feng L, Liao X, Han Q, Li H. Dynamical analysis and control strategies on malware propagation model. Applied Mathematical Modelling 2013; 16-17:8225-8236.
37. Haldar K, Mishra BK. A mathematical model for a distributed attack on targeted resources in a computer network. Communications in Nonlinear Science 2014; 19:3149-3160.
38. Yang LX, Yang X, Zhu Q, Wen L. A computer virus model with graded cure rates. Nonlinear Analysis-Real World Applications 2013; 14:414-422.
39. Yang LX, Yang X. A new epidemic model of computer viruses. Communications in Nonlinear Science2014; 19:1935-1944.
40. Yang LX, Yang X. The effect of infected external computers on the spread of viruses: a compartment modeling study. Physica A 2013; 392:6523-6535.
41. Zou C, Gong W, Towsley D. Code red worm propagation modeling and analysis. Proceedings of 9th ACM Conf. Comput. Commun. Secur., Washington DC, USA, 2002; :18-22.
42. Billings L, Spears WM, Schwartz IB. A unified prediction of computer virus spread in connected networks. Physics Letters A 2002; 298:261-266.
43. Mishra BK, Pandey SK. Effect of anti-virus software on infectious nodes in computer network: a mathematical model. Physics Letters A 2012; 376:2389-2393.
44. Mishra BK, Saini DK. Mathematical models on computer viruses. Applied Mathematical and Computation 2007; 187:929-936.
45. Yao Y, Guo L, Guo H, Yu G, Gao FX, Tong XJ. Pulse quarantine strategy of internet worm propagation: modeling and analysis. Computational Electronics Engineering 2012; 38:1047-1061.
46. Kondakci S. Epidemic state analysis of computers under malware attacks. Simulation Modelling Practice and Theory 2008; 16:571-584.
47. Kondakci S, Dincer C. Internet epidemiology: healthy, susceptible, infected, quarantined, and recovered. Security in Communication Networks 2011; 4:216-238.
48. Mishra BK, Goswami RT. Probabilistic e-epidemic model on computer worms. Proceedings of ICIEV 2012, Dhaka, Bangladesh, 2012; :1091-1096.
49. Okamura H, Kobayashi H, Dohi T. Markovian modeling and analysis of Internet worm propagation, Proceedings of 16th IEEE International Symposium Software, Reliability Engineering, Chicago, IL, 2005; :149-158.
50. Hao J, Yin J, Zhang B. Modeling viral agents and their dynamics with persistent turing machines and cellular automata, Proceedings of 9th Pacific Rim International Conference Agent Computing and Multi-Agent Systems, Lecture Notes Computer Science, Guilin, China, 2006, 4088;690-695.
51. Martín del Rey A. A computer virus spread model based on cellular automata of graphs, Proceedings of 10th International Conference Artificial Neural Networks, Lecture Notes Computer Science, Salamanca, Spain, 2009, 5518; 503-506.
52. Song Y, Jiang GP, Gu Y. Modeling malware propagation in complex networks based on cellular automata, Proceedings of 2008 IEEE Asia Pacific Conference on Circuits and Systems, Macao, China, 2008; :259-263.
53. Ge ST, Tang GY, Yang X, Xu QL, Yu H, Wang PD. Stability analysis of computer virus model system in networks. Applied Mechanics and Materials 2013; 278:2033-2038.
54. Pan J, Fung CC. An agent-based model to simulate coordinated response to malware outbreak within and organization. International Journal of Information Security 2012; 5:115-131.
55. Saini DK. A mathematical model for the effect of malicious object on computer network immune system. Applied Mathematical Modelling 2011; 35:3777-3787.
56. Huang CY, Lee CL, Wen TH, Sun CT. A computer virus spreading model based on resource limitations and interaction costs. Journal of Systems and Software 2013; 86:801-808.
57. Kermack WO, McKendrick AG. Contributions to the mathematical theory of epidemics. Proceedings of the Royay Society A 1927; 115:700-721.
58. Hethcote HW. Qualitative analyses of communicable disease models. Mathematical Biosciences 1976; 28:335-356.
59. Diekmann O, Heesterbeek JAP. Mathematical Epidemiology of Infectious Diseases. John Wiley & Sons: Chichester, West Sussex, England, 2000.
60. Hethcote HW. The mathematics of infectious diseases. SIAM Review 2000; 42:599-653.
61. Wolfram S. A New Kind of Science. Wolfram Media Inc.: Champaign, Illinois, USA, 2002.
62. Sarkar P. A brief history of cellular automata. ACM Computing Surveys 2000; 32:80-107.
63. AG Hoekstra, J Kroc, Sloot PMA (eds.) Simulating Complex Systems by Cellular Automata. Springer: Berlin, Heidelberg, Germany, 2010.
64. Jimenez A. Cellular automata to describe seismicity: a review. Acta Geophysica 2013; 61:1325-1350.
65. Precharattana N, Triampo W. Modeling dynamics of HIV infected cells using stochastic cellular automata. Physica A 2014; 407:303-311.
66. López L, Burguerner G, Giovanini L. Addressing population heterogeneity and distribution in epidemics models using a cellular automata approach. BMC Res. Notes 2014; 7:234-245.
67. Karafyllidis I, Thanailakis A. A model for predicting forest fire spreading using cellular automata. Ecological Modelling 1997; 99:87-97.
68. Yassemi S, Dragićević S, Schmidt M. Design and implementation of an integrated GIS-based cellular automata model to characterize forest fire behaviour. Ecological Modelling 2008; 210:71-84.
69. Cheng SM, Ao WC, Chen PY, Chen KC. On modeling malware propagation in generalized social networks. IEEE Communications Letters 2011; 15:25-27.
70. Jackson JT, Creese S. Virus propagation in heterogeneous bluetooth networks with human behaviors. IEEE Transactions on Dependable and Secure Computing 2012; 9:930-943.
71. Mickens JW, Noble BD. Modeling epidemic spreading in mobile environments, Proceedings of 4th ACM Workshop on Wireless Security, Cologne, Germany, 2005; :77-86.
72. Ramachandran K, Sikdar B. On the stability of the malware free equilibrium in cell phones networks with spatial dynamics, Proceedings of 2007 IEEE International Conference on Communications, Glasgow, Scotland, 2007; :6169-6174.
73. Ramachandran K, Sikdar B. Modeling malware propagation in networks of smart cell phones with spatial dynamics, Proceedings of 26th IEEE International Conference on Computer Communications, Anchorage, Alaska, USA, 2007; :2516-2520.
74. Rhodes CJ, Nekovee M. The opportunistic transmission of wireless worms between mobile devices. Physica A 2008; 387:6837-6844.
75. Wei X, Zhao-hui L, Zeng-qiang C, Zhu-zhi Y. Commwarrior worm propagation model for smart phone networks. Journal of China University Posts Telecommunication 2008; 15:60-66.
76. Merler S, Jurmanm G . A combinatorial model of malware diffusion via Bluetooth connections. PLos ONE 8 2013. art. no. e59468.
77. Peng S, Wu M, Wang G, Yu S. Propagation model of smartphone worms based on semi-Markov process and social relationship graph. Computer Security 2014; 44:92-103.
78. Peng S, Wang G, Yu S. Modeling the dynamics of worm propagation using two-dimensional cellular automata in smartphones. Journal of Computational and System Sciences 2013; 79:586-595.
79. Martín del Rey A, Rodríguez Sánchez G. A CA model for mobile malware spreading based on bluetooth connections. Advances in Intelligent Systems Computations 2014; 234:619-629.
80. Zou C, Gong W, Towsley D. Modeling and simulation study of the propagation and defense of internet email worm. IEEE Transactions on Dependable and Secure Computing 2007; 4:105-118.