Abstract:The fast spread of a worm is a great challenge to Internet security. Most current defense systems use a signature matching approach while most signatures are developed manually. It is difficult to catch a variety of new worms promptly. An efficient worm defense system is designed and implemented to provide early warning at the moment the worms start to spread in the network and to contain or slow down the spread of the worm by automatically extracting a signature that could be used by firewalls or Intrusion Prevention Systems. Several recent efforts to automatically extract worm signatures from Internet traffic have been done, but the efficiency is an unsolved problem especially in real high-speed network. In this paper, we proposed an efficient worm defense system based signature extraction. The input of the system is all traffic crossing an edge network and its output is a database of worm signatures which can be used by content-based defense. There are three main stages to extract signatures from network traffic. First, a clustering stage uses multidimensional traffic mining based IP header to identify significant traffic volume. We propose a binary clustering algorithm and this leaves a preferred policy to improve the front traffic filter, which can reduce the traffic to be processed and enhance its purity. After clustering, nonsignificant traffic volume is stored in an innocuous packet pool and significant traffic volume is further classified using address dispersion as suspicious or innocuous. After this stage, only a small portion of the packets captured from the edge network are analyzed in third stage, signature extraction. A position-aware signature generation method based bloom filter is proposed to extract more accurate signatures with less CPU time and memory consumption. To minimize false positives, the signatures will be verified based on the innocuous packet pool. Both trace data and tcpdump data are used to test the prototype system. Experiment results show that the system can efficiently filter through suspicious traffic with high purity and extract more accurate signature, which can well support popular content-based defense system such as Snort.

Automatic Generating Regular Expression Signatures for Real Network Worms

Host Based Unknown WOrm Detection Using Machine Learning

Large Scale Network Worm Detection Using Automatic Signature Extraction

Research and Development of Worm Detection Technologies

Effective Worm Automatic Defense System Based Signature Generation

Automatic Extraction of Internet Worm Signature Based on Common Feature Set

An Efficient Worm Defense System Based Signature Extraction

Cooperation System of Worm Detection and Quarantine in Real Time

Design and Implementation of Network Worm Detection System for Internal Network

Worm Detection and Signature Extraction Based on Communication Characteristics

A Fast Method of Signature Generation for Polymorphic Worms

Mining Network Traffic for Worm Signature Extraction

SAS: Semantics Aware Signature Generation for Polymorphic Worm Detection

Network-Based and Attack-Resilient Length Signature Generation for Zero-Day Polymorphic Worms

Hamsa: Fast Signature Generation for Zero-day PolymorphicWorms with Provable Attack Resilience

Worm Intrusion Alarm Modeling Based on Network Traffic Character

A New Approach to Automatically Detect Worms

SISG: self-immune automated signature generation for polymorphic worms

Study on Event-Sequence Based Worm Behavior Analysis in Internet

A Worm Early Detection System Based on Multi-Similarity

The Analysis and Detection of Worms Based on Web Search Engine