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 条
  • [1] On the time complexity of computer viruses
    Zuo, ZH
    Zhu, QX
    Zhou, MT
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (08) : 2962 - 2966
  • [2] Computer viruses
    Rodica, S
    Pop, I
    Micula, S
    Bulletin of the University of Agricultural Sciences and Veterinary Medicine, Vol 61: HORTICULTURE, 2004, 61 : 362 - 366
  • [3] Global analysis of a fractional-order infection model for the propagation of computer viruses
    Yaagoub, Zakaria
    El Bhih, Amine
    Allali, Karam
    MODELING EARTH SYSTEMS AND ENVIRONMENT, 2025, 11 (01)
  • [4] Computer viruses: a problem of management
    Leitch, Ian
    1600, (04):
  • [5] Updating the infection risk reduction hierarchy: Preventing transition into injection
    Vlahov, D
    Fuller, CM
    Ompad, DC
    Galea, S
    Des Jarlais, DC
    JOURNAL OF URBAN HEALTH-BULLETIN OF THE NEW YORK ACADEMY OF MEDICINE, 2004, 81 (01): : 14 - 19
  • [6] Updating the infection risk reduction hierarchy: Preventing transition into injection
    David Vlahov
    Crystal M. Fuller
    Danielle C. Ompad
    Sandro Galea
    Don C. Des Jarlais
    Journal of Urban Health, 2004, 81 : 14 - 19
  • [7] Computer viruses - towards better solutions
    Kensey, Michael F.
    Computers and Security, 1993, 12 (06) : 536 - 541
  • [8] Control on the transmission of computer viruses in network
    Han C.
    Li L.
    Automatic Control and Computer Sciences, 1600, Springer Science and Business Media, LLC (51): : 233 - 239
  • [9] Imitation and recognition of facial emotions in autism: a computer vision approach
    Hanna Drimalla
    Irina Baskow
    Behnoush Behnia
    Stefan Roepke
    Isabel Dziobek
    Molecular Autism, 12
  • [10] Automatic imitation of human and computer-generated vocal stimuli
    Hannah Wilt
    Yuchunzi Wu
    Antony Trotter
    Patti Adank
    Psychonomic Bulletin & Review, 2023, 30 : 1093 - 1102
12345