A rough set approach for automatic key attributes identification of zero-day polymorphic worms

Wen Chen Sun, Yi Ming Chen

Research output: Contribution to journalArticlepeer-review

14 Scopus citations

Abstract

In recent years, given their rapid propagations, Internet worms increasingly threaten the Internet hosts and services. It's worsen by the fact that zero-day polymorphic worms, which can change their patterns dynamically, would evade most existing intrusion detection systems which depend on some signature generating approach. In this paper, we propose a novel rough set worm detection (RSWD) scheme which extends well developed rough set theory (RST) to detect zero-day polymorphic worms and provide a minimum set of filtering rules to network barrier equipments, such as firewall, to block worm spreading. The RSWD scheme is based on an assumption that, for a polymorphic worm, all attack packets are generated from some specific worm program and attack the same vulnerability of the victim hosts, therefore some patterns exist even the polymorphic engine mutates dynamically and frequently. Our simulations show that, in a class B network containing a new polymorphic worm which can not be recognized by any known signature, the RSWD module could detect the worm propagation within 17 s and produce a precise blocking rule exhibiting 100% true positive rate and 99.82% accuracy rate.

Original languageEnglish
Pages (from-to)4672-4679
Number of pages8
JournalExpert Systems with Applications
Volume36
Issue number3 PART 1
DOIs
StatePublished - Apr 2009

Keywords

  • Polymorphic worm
  • Rough set theory
  • Zero-day attack

Fingerprint

Dive into the research topics of 'A rough set approach for automatic key attributes identification of zero-day polymorphic worms'. Together they form a unique fingerprint.

Cite this