Rule Indexing for Efficient Intrusion Detection Systems

摘要

As the use of the Internet has increased tremendously, the network traffic involved in malicious activities has also grown significantly. To detect and classify such malicious activities, Snort, the open-sourced network intru sion detection system, is widely used. Snort examines incoming packets with all Snort rules to detect potential malicious packets. Because the portion of mali cious packets is usually small, it is not efficient to examine incoming packets with all Snort rules. In this paper, we apply two indexing methods to Snort rules, Prefix Indexing and Random Indexing, to reduce the number of rules to be examined. We also present experimental results with the indexing methods.