Single character frequency-based exclusive signature matching scheme

Yuxin Meng, Wenjuan Li, Lam For Kwok

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

7 Citations (Scopus)


Currently, signature-based network intrusion detection systems (NIDSs) have been widely deployed in various organizations such as universities and companies aiming to identify and detect all kinds of network attacks. However, the big suffering problem is that signature matching in these detection systems is too expensive to their performance in which the cost is at least linear to the size of an input string and the CPU occupancy rate can reach more than 80 percent in the worst case. This problem is a key limiting factor to encumber higher performance of a signature-based NIDS under a large-scale network. In this paper, we developed an exclusive signature matching scheme based on single character frequency to improve the efficiency of traditional signature matching. In particular, our scheme calculates the single character frequency from both stored and matched NIDS signatures. In terms of a decision algorithm, our scheme can adaptively choose the most appropriate character for conducting the exclusive signature matching in distinct network contexts. In the experiment, we implemented our scheme in a constructed network environment and the experimental results show that our scheme offers over-all improvements in signature matching.

Original languageEnglish
Title of host publicationComputer and Information Science 2012
EditorsRoger Lee
Number of pages14
Publication statusPublished - 2012
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
ISSN (Print)1860-949X


  • Intelligent system
  • Intrusion detection
  • Network security
  • Signature matching

ASJC Scopus subject areas

  • Artificial Intelligence


Dive into the research topics of 'Single character frequency-based exclusive signature matching scheme'. Together they form a unique fingerprint.

Cite this