| Publisher | University of California | ||
|---|---|---|---|
| Format | 253.4KB PDF | Date added | 01 May 2001 |
| Topics | Network Security, Security Tools, Intrusion Detection Systems | ||
| Downloads | 41 | ||
It is becoming increasingly common for network devices to handle packets based on the contents of packet payloads. Example applications include intrusion detection, firewalls, web proxies, and layer seven switches. This paper analyzes the problem of intrusion detection and its reliance on fast string matching in packets. This paper shows that the problem can be restructured to allow the use of more efficient string matching algorithms that operate on sets of patterns in parallel. The paper then introduces and analyzes a new string matching algorithm that has average-case performance that is better than Aho-Corasick, a popular linear-time algorithm and much better than the iterative use of Boyer-Moore currently used in the popular intrusion detection platform Snort.
Did you find this white paper useful?
10 out of 26 users found this white paper useful
Related white papers
MessageLabs Intelligence : 2009 security Predictions
Having analyzed the global threat landscape for almost a decade, MessageLabs Team Skeptic™ is comprised of many world-renowned malware and spam experts who have a global view of threats across...
IDC Vendor Spotlight
Organised ubiquity is a must for organisations to sucessfully "project" their users in any given landspace, at any given time, with secuirty policy. This White Paper covers issues surrounding secure...
Trend Micro Enterprise Security white paper
This white paper reviews the content security threat landscape and how it has evolved into a more dangerous and high risk environment. The paper discussed how conventional content security approaches...
Smart Protection E-Book
"Outthink the Threat: Why conventional protection is no match for new data-stealing malware & the Trend Micro Smart Protection Network is." Discover how cyber criminals are rendering traditional security solutions...
Secure Desktop On-Demand Webcast
The desktop or endpoint is one of the most vulnerable parts of your environment. Threats are everywhere. You have users who love to experiment with device settings (only to wonder...
Trend Micro Web Threats WP
Web threats pose a broad range of risks, including financial damages, identity theft, loss of confidential business information, theft of network resources, damaged brand or personal reputation, and erosion of...
The Past, Present and Future of Whitelisting
The explosion in malware and zero-day vulnerabilities over the last several years has limited the effectiveness of blacklisting technology. While still important, it must be augmented with other technologies such...
