An Undetectable Computer Virus (2000) [25 citations — 0 self]
by
David M. Chess
,
Steve R. White
In Proceedings of Virus Bulletin Conference
Add To MetaCart
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Chess00anundetectable,
author = {David M. Chess and Steve R. White},
title = {An Undetectable Computer Virus},
booktitle = {In Proceedings of Virus Bulletin Conference},
year = {2000}
}
author = {David M. Chess and Steve R. White},
title = {An Undetectable Computer Virus},
booktitle = {In Proceedings of Virus Bulletin Conference},
year = {2000}
}
Years of Citing Articles
Bookmarks
OpenURL
Abstract:
One of the few solid theoretical results in the study of computer viruses is Cohen's 1987 demonstration that there is no algorithm that can perfectly detect all possible viruses [1]. This brief paper adds to the bad news, by pointing out that there are computer viruses which no algorithm can detect, even under a somewhat more liberal definition of detection. We also comment on the senses of "detect" used in these results, and note that the immediate impact of these results on computer virus detection in the real world is small.
Citations
| 704 | On computable numbers, with an application to the Entscheidungsproblem – Turing - 1937 |
| 110 | Descriptive Set Theory – Moschovakis - 1980 |
| 88 | Computer viruses: Theory and experiments – COHEN - 1987 |
| 24 | Computational aspects of computer viruses – COHEN - 1989 |
