FDF: Frequency detection-based filtering of scanning worms

  • Authors:
  • Byungseung Kim;Hyogon Kim;Saewoong Bahk

  • Affiliations:
  • School of Electrical Engineering and Computer Science, INMC, Seoul National University, Seoul, Republic of Korea;Department of Computer Science and Engineering, Korea University, Seoul, Republic of Korea;School of Electrical Engineering and Computer Science, INMC, Seoul National University, Seoul, Republic of Korea

  • Venue:
  • Computer Communications
  • Year:
  • 2009

Quantified Score

Hi-index 0.24

Visualization

Abstract

In this paper, we propose a simple algorithm for detecting scanning worms with high detection rate and low false positive rate. The novelty of our algorithm is inspecting the frequency characteristic of scanning worms instead of counting the number of suspicious connections or packets from a monitored network. Its low complexity allows it to be used on any network-based intrusion detection system as a real-time detection module for high-speed networks. Our algorithm need not be adjusted to network status because its parameters depend on application types, which are generally and widely used in any networks such as web and P2P services. By using real traces, we evaluate the performance of our algorithm and compare it with that of SNORT. The results confirm that our algorithm outperforms SNORT with respect to detection rate and false positive rate.