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
来源：
COMPUTERS & SECURITY | 2006年 / 25卷 / 06期
关键词：
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
    Lee, Jaime
    Fowler, Robert
    Rodney, Daniel
    Cherney, Leora
    Small, Steven L.
    [J]. APHASIOLOGY, 2010, 24 (04) : 449 - 465
  • [22] The circadian rhythm of viruses and its implications on susceptibility to infection
    Blanco, Jose-Ramon
    Verdugo-Sivianes, Eva M.
    Amiama, Ana
    Munoz-Galvan, Sandra
    [J]. EXPERT REVIEW OF ANTI-INFECTIVE THERAPY, 2022, 20 (08) : 1109 - 1117
  • [23] Dialderon effect on cell cultures infection by some viruses
    Aziamov, M. A.
    [J]. THEORETICAL AND APPLIED ECOLOGY, 2020, (03): : 224 - 230
  • [24] Modeling multiple infection of cells by viruses: Challenges and insights
    Phan, Dustin
    Wodarz, Dominik
    [J]. 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
    Chiavarino, Claudia
    Apperly, Ian A.
    Humphreys, Glyn W.
    [J]. COGNITIVE NEUROPSYCHOLOGY, 2008, 25 (7-8) : 1011 - 1026
  • [26] On computer viral infection and the effect of immunization
    Wang, CX
    Knight, JC
    Elder, MC
    [J]. 16TH ANNUAL COMPUTER SECURITY APPLICATIONS CONFERENCE, PROCEEDINGS, 2000, : 246 - 256
  • [27] A fractional epidemiological model for computer viruses pertaining to a new fractional derivative
    Singh, Jagdev
    Kumar, Devendra
    Hammouch, Zakia
    Atangana, Abdon
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2018, 316 : 504 - 515
  • [28] Infection of Human Retinal Pigment Epithelial Cells with Influenza A Viruses
    Michaelis, Martin
    Geiler, Janina
    Klassert, Denise
    Doerr, Hans Wilhelm
    Cinatl, Jindrich, Jr.
    [J]. INVESTIGATIVE OPHTHALMOLOGY & VISUAL SCIENCE, 2009, 50 (11) : 5419 - 5425
  • [29] Humanized Mouse Models for the Study of Infection and Pathogenesis of Human Viruses
    Lai, Fritz
    Chen, Qingfeng
    [J]. VIRUSES-BASEL, 2018, 10 (11):
  • [30] IMMUNE-REACTIONS AGAINST RABIES VIRUSES - INFECTION AND VACCINATION
    SUSS, J
    SINNECKER, H
    [J]. EXPERIMENTAL PATHOLOGY, 1991, 42 (01): : 1 - 9
12345