[go: up one dir, main page]

Wang, 2010 - Google Patents

High speed string matching for virus scanning-Quick Sampling and Verification

Wang, 2010

View PDF
Document ID
12888521167869644200
Author
Wang X
Publication year

External Links

Snippet

 This report introduces the lookup table constructions for the QSV and AU modules of a string searching engine of virus detection purpose. The QSV (quick sampling and verification) method is based on quick sampling of the input data with fixed-length prefixes …
Continue reading at dspace.cityu.edu.hk (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30964—Querying
    • G06F17/30979—Query processing
    • G06F17/30985—Query processing by using string matching techniques
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/50—Computer-aided design
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit

Similar Documents

Publication Publication Date Title
US6675163B1 (en) Full match (FM) search algorithm implementation for a network processor
Kumar et al. Advanced algorithms for fast and scalable deep packet inspection
Shiloach et al. An O (n2log n) parallel max-flow algorithm
KR100429142B1 (en) Software management tree implementation for a network processor
US7984038B2 (en) Longest prefix match (LPM) algorithm implementation for a network processor
Dharmapurikar et al. Fast and scalable pattern matching for content filtering
Le et al. A memory-efficient and modular approach for large-scale string pattern matching
CN101401090A (en) Programmable hardware for deep packet filtering
Cho et al. Deep network packet filter design for reconfigurable devices
Wang et al. Memory-based architecture for multicharacter Aho–Corasick string matching
US20160321289A1 (en) Method and Apparatus for Generating a Plurality of Indexed Data Fields
CN100413285C (en) Design and Implementation of High Speed Multidimensional Packet Classification Algorithm Based on Network Processor
Pao et al. Multi-stride string searching for high-speed content inspection
Cho et al. Programmable hardware for deep packet filtering on a large signature set
Pao et al. String searching engine for virus scanning
CN101960469A (en) Quick signature scan
JP3873027B2 (en) Bit string search apparatus and method
Wang High speed string matching for virus scanning-Quick Sampling and Verification
Tripp A parallel “String Matching Engine” for use in high speed network intrusion detection systems
Ho et al. PERG-Rx: a hardware pattern-matching engine supporting limited regular expressions
US11025650B2 (en) Multi-pattern policy detection system and method
Sourdis Efficient and high-speed FPGA-based string matching for packet inspection
Jose et al. Gigabit network intrusion detection system using extended Bloom filter in reconfigurable hardware
JP3443356B2 (en) Packet classifier
CN120850290B (en) Multi-feature code matching method, device, electronic equipment, medium and program product