Preventing malware pandemics in mobile devices by establishing response-time bounds

We study the propagation of a malicious software in a network of mobile devices, which are moving in a specific city area, and establish time bounds for the activation of a counter-measure, i.e., an antivirus or a cleaner in order to prevent pandemic. More precisely, given an initial infected population (mobile devices), we establish upper bounds on the time needed for a counter-measure to take effect after infection (response-time), in order to prevent the rest susceptible devices to get infected. Thus, within a period of time, we guarantee that not all the susceptible devices in the city get infected and the infected ones get sanitized. In our work, we first propose a malware propagation model along with a device mobility model and then, utilizing these models, we develop a simulator that we use to study the spread of malware in such networks. Finally, we provide experimental results for the pandemic prevention taken by our simulator for various response-time intervals.

[1]  Chuanyi Ji,et al.  Spatial-temporal modeling of malware propagation in networks , 2005, IEEE Transactions on Neural Networks.

[2]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[3]  Chao Liu,et al.  Modeling the spread of malware with the influence of heterogeneous immunization , 2016 .

[4]  Odo Diekmann,et al.  Mathematical Tools for Understanding Infectious Disease Dynamics , 2012 .

[5]  Stavros D. Nikolopoulos,et al.  A graph-based model for malware detection and classification using system-call groups , 2017, Journal of Computer Virology and Hacking Techniques.

[6]  J. Watmough,et al.  Reproduction numbers and sub-threshold endemic equilibria for compartmental models of disease transmission. , 2002, Mathematical biosciences.

[7]  Kang G. Shin,et al.  On Mobile Viruses Exploiting Messaging and Bluetooth Services , 2006, 2006 Securecomm and Workshops.

[8]  Geoffrey M. Voelker,et al.  Can you infect me now?: malware propagation in mobile phone networks , 2007, WORM '07.

[9]  Emmanouil Magkos,et al.  Treating scalability and modelling human countermeasures against local preference worms via gradient models , 2009, Journal in Computer Virology.

[10]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[11]  Donald F. Towsley,et al.  Modeling malware spreading dynamics , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[12]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[13]  Michael Poss,et al.  MeDrone: On the use of a medical drone to heal a sensor network infected by a malicious epidemic , 2016, Ad Hoc Networks.

[14]  Madhav V. Marathe,et al.  EpiNet: a simulation framework to study the spread of malware in wireless networks , 2009, SimuTools.

[15]  L. Meyers,et al.  Susceptible–infected–recovered epidemics in dynamic contact networks , 2007, Proceedings of the Royal Society B: Biological Sciences.

[16]  Seong-Moo Yoo,et al.  Stability analysis of VEISV propagation modeling for network worm attack , 2012 .

[17]  Fangwei Wang,et al.  Stability analysis of a SEIQV epidemic model for rapid spreading worms , 2010, Comput. Secur..

[18]  Argyris Kalogeratos,et al.  A Greedy Approach for Dynamic Control of Diffusion Processes in Networks , 2015, 2015 IEEE 27th International Conference on Tools with Artificial Intelligence (ICTAI).

[19]  Samuel Alizon,et al.  Epidemic Spread on Weighted Networks , 2013, PLoS Comput. Biol..

[20]  Alessandro Vespignani,et al.  Multiscale mobility networks and the spatial spreading of infectious diseases , 2009, Proceedings of the National Academy of Sciences.

[21]  Navnit Jha,et al.  SEIQRS model for the transmission of malicious objects in computer network , 2010 .

[22]  Fred S. Roberts,et al.  Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion , 2009, Discret. Appl. Math..

[23]  Shweta Bansal,et al.  Eight challenges for network epidemic models. , 2015, Epidemics.

[24]  Xingbo Liu,et al.  Stability analysis of an SEIQV epidemic model with saturated incidence rate , 2012 .

[25]  Troy Tassier.  The Economics of Epidemiology , 2013 .

[26]  José Roberto Castilho Piqueira,et al.  A modified epidemiological model for computer viruses , 2009, Appl. Math. Comput..

[27]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.

[28]  Guanhua Yan,et al.  Malware propagation in online social networks: nature, dynamics, and defense implications , 2011, ASIACCS '11.

[29]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[30]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[31]  Adel Torkaman Rahmani,et al.  Malware propagation modeling considering software diversity and immunization , 2016, J. Comput. Sci..

[32]  Jacco Wallinga,et al.  Estimating the Generation Interval of Influenza A (H1N1) in a Range of Social Settings , 2013, Epidemiology.

[33]  Emmanouil Magkos,et al.  A spatial stochastic model for worm propagation: scale effects , 2007, Journal in Computer Virology.

[34]  Yihao Zhang,et al.  Modeling the propagation of mobile malware on complex networks , 2016, Commun. Nonlinear Sci. Numer. Simul..

[35]  Zhou Tao,et al.  Epidemic Spread in Weighted Scale-Free Networks , 2005 .

[36]  Panayiotis Kotzanikolaou,et al.  Toward early warning against Internet worms based on critical-sized networks , 2013, Secur. Commun. Networks.

[37]  Stavros D. Nikolopoulos,et al.  A Model for Establishing Response-time Bounds to Prevent Malware Pandemics in Mobile Devices , 2016, CompSysTech.

[38]  Sriram V. Pemmaraju,et al.  Prioritizing Healthcare Worker Vaccinations on the Basis of Social Network Analysis , 2010, Infection Control & Hospital Epidemiology.