Computer viruses simulation using probabilistic cellular automata

Authors

  • Микола Владленович Грайворонський NTUU “KPI”
  • Ірина Валеріївна Стьопочкіна NTUU “KPI”

DOI:

https://doi.org/10.18372/2410-7840.17.9784

Keywords:

malware, viruses, simulation, cellular automata

Abstract

In conditions of malware volumes and types growth, which are generally called viruses, the actual problem is simulation of its propagation for taking preventive actions. There are models of computer viruses propagation in form of ordinary differentional equations, but it don’t pay appropriate attention to a space distribution and logical peculiarities, concentrating on a quantitative indexes. In the paper the virus modelling approach based on cellular automata is considered. The new model of virus propagation is proposed. The model differs by its possibility to take into account some features of malware replication, antivirus defence and antivirus influence on infection propagation. The model was applied to some practical examples, the information about infection distribution in the network was obtained as a simulation result. The proposed model can be adapted to different types of malware.

Author Biographies

Микола Владленович Грайворонський, NTUU “KPI”

Ph.D., associate professor, head of information security chair in Physics and Technology Institute of NTUU “KPI”.

Ірина Валеріївна Стьопочкіна, NTUU “KPI”

Ph.D., associate professor of information security chair in Physics and Technology Institute of NTUU “KPI”

References

Бандман O.Л. Отображение физических про-цессов на их клеточно–автоматные модели. //Ве-стник Томского Государственного университета, Управление, вычислительная техника и інформа-тика. – 2008, № 2(3). – С. 6–17.

Братусь А.С., Новожилов А.С., Платонов А.П. Ди-намические cистемы и модели биологии. – ФИ-ЗМАТЛИТ, 2011. – 401 с.

Грайворонський М.В., Новіков О.М. Безпека ін-формаційно–комунікаційних систем.–К.: Видав-нича група BHV, 2009. – 608 с.

Котенко И.В., Воронцов В.В. Аналитические мо-дели распространения сетевых червей. – Тр. СПИИРАН, 2007, № 4. – С. 208–224.

Castillo J.V.R., Navarro B.F., Monteiro L.H.V. Epide-miological models applied to viruses in computer net-works //Journal of computer science , No.1 (1), 2005.– pp. 31–34.

Khan M. S. S. A computer virus propagation model using delay differential equations with probabilistic contagion and immunity // International Journal of Computer Networks & Communications (IJCNC), 2014.– Vol.6, No.5. – pp.111–128.

Fu S.C., Milne G. Epidemic Modelling Using Cellular Automata [Електронний ресурс].– Режим доступа: http://smr.csse.uwa.edu.au/pdf/EpidemicModellin-gUsingCA.pdf

Published

2015-12-16

Issue

Section

Articles