Keywords (1)

Academic
Publications
Infection, imitation and a hierarchy of computer viruses

Infection, imitation and a hierarchy of computer viruses,10.1016/j.cose.2006.02.001,Computers & Security,Zhi-hong Zuo,Qing-xin Zhu,Ming-tian Zhou

Infection, imitation and a hierarchy of computer viruses   (Citations: 1)
BibTex | RIS | RefWorks Download
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.
Journal: Computers & Security - COMPSEC , vol. 25, no. 6, pp. 469-473, 2006
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: