Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
456639 | Computers & Security | 2006 | 5 Pages |
Abstract
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 Π2-complete, while the set of type 2 computer viruses is Π3-complete.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Zhi-hong Zuo, Qing-xin Zhu, Ming-tian Zhou,