Infection, imitation and a hierarchy of computer viruses

被引:2
作者
Zuo, Zhi-hong [1 ]
Zhu, Qing-xin [1 ]
Zhou, Ming-tian [1 ]
机构
[1] Univ Elect Sci & Technol China, Coll Comp Sci & Engn, Chengdu 610054, Sichuan, Peoples R China
关键词
computer viruses; infection; imitation; complete sets; hierarchy;
D O I
10.1016/j.cose.2006.02.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Infection is an essential character of computer viruses. In addition, computer viruses can also imitate the behavior of infected programs in some ways in order to hide themselves. In this paper we define infection and imitation mathematically, and classify computer viruses into 3 types according to their different imitation behaviors. Furthermore, we give some results about the degree of unsolvability of each type of computer viruses. We show that the set of type 0 and type 1 computer viruses is II2-complete, while the set of type 2 computer viruses is II3-complete. (C) 2006 Elsevier Ltd. All rights reserved.
引用
收藏
页码:469 / 473
页数:5
相关论文
共 50 条
[21]   IMITATE: An intensive computer-based treatment for aphasia based on action observation and imitation [J].
Lee, Jaime ;
Fowler, Robert ;
Rodney, Daniel ;
Cherney, Leora ;
Small, Steven L. .
APHASIOLOGY, 2010, 24 (04) :449-465
[22]   The circadian rhythm of viruses and its implications on susceptibility to infection [J].
Blanco, Jose-Ramon ;
Verdugo-Sivianes, Eva M. ;
Amiama, Ana ;
Munoz-Galvan, Sandra .
EXPERT REVIEW OF ANTI-INFECTIVE THERAPY, 2022, 20 (08) :1109-1117
[23]   Dialderon effect on cell cultures infection by some viruses [J].
Aziamov, M. A. .
THEORETICAL AND APPLIED ECOLOGY, 2020, (03) :224-230
[24]   Modeling multiple infection of cells by viruses: Challenges and insights [J].
Phan, Dustin ;
Wodarz, Dominik .
MATHEMATICAL BIOSCIENCES, 2015, 264 :21-28
[25]   The effect of action goal hierarchy on the coding of object orientation in imitation tasks: Evidence from patients with parietal lobe damage [J].
Chiavarino, Claudia ;
Apperly, Ian A. ;
Humphreys, Glyn W. .
COGNITIVE NEUROPSYCHOLOGY, 2008, 25 (7-8) :1011-1026
[26]   On computer viral infection and the effect of immunization [J].
Wang, CX ;
Knight, JC ;
Elder, MC .
16TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2000, :246-256
[27]   A fractional epidemiological model for computer viruses pertaining to a new fractional derivative [J].
Singh, Jagdev ;
Kumar, Devendra ;
Hammouch, Zakia ;
Atangana, Abdon .
APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 :504-515
[28]   SIRS model for computer viruses propagation with time dependent delay and jumps [J].
Dordevic, Milica ;
Dordevic, Jasmina .
FILOMAT, 2025, 39 (08) :2525-2556
[29]   Infection of Human Retinal Pigment Epithelial Cells with Influenza A Viruses [J].
Michaelis, Martin ;
Geiler, Janina ;
Klassert, Denise ;
Doerr, Hans Wilhelm ;
Cinatl, Jindrich, Jr. .
INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2009, 50 (11) :5419-5425
[30]   Humanized Mouse Models for the Study of Infection and Pathogenesis of Human Viruses [J].
Lai, Fritz ;
Chen, Qingfeng .
VIRUSES-BASEL, 2018, 10 (11)