Fast signature scan

Details Fast signature scan Fast signature scan

2011-01-11

2011-01-11

Breene, John E (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C726S025000

Reexamination Certificate

active

07870161

ABSTRACT:
Systems and methods for scanning signatures in a string field. In one implementation, the invention provides a method for signature scanning. The method includes processing one or more signatures into one or more formats that include one or more fingerprints and one or more follow-on search data structures for each fixed-size signature or signature substring such that the number of fingerprints for each fixed-size signature or signature substring is equal to a step size for a signature scanning operation and the particular fixed-size signature or signature substring is identifiable at any location within any string fields to be scanned, receiving a particular string field, identifying any signatures included in the particular string field including scanning for the fingerprints for each scan step size and searching for the follow-on search data structures at the locations where one or more fingerprints are found, and outputting any identified signatures.

REFERENCES:
patent: 5452442 (1995-09-01), Kephart
patent: 5623600 (1997-04-01), Ji et al.
patent: 5778395 (1998-07-01), Whiting et al.
patent: 2003/0021419 (2003-01-01), Hansen et al.
patent: 2004/0117037 (2004-06-01), Hinshaw et al.
patent: 2005/0086520 (2005-04-01), Dharmapurikar et al.
Bloom, “Space/Time Trade-offs in Hash Coding with Allowable Error”,Communications of the ACM, vol. 13, No. 7, pp. 422-426, 1970.
Ramakrishna et al., “A Performance Study of Hashing Functions for Hardware Applications”,Proc. ICCI'94 International Conference on Computing and Information, pp. 1621-1636, 1994.
Boyer et al., “A Fast String Searching Algorithm”,Communications of the ACM, vol. 20, No. 10, pp. 762-772, 1977.
Karp et al., “Efficient Randomized Pattern-Matching Algorithms”,IBM J. Res. Develop., vol. 31, No. 2, pp. 249-260, 1987.
Wu et al., “Fast Text Searching with Errors”,Communications of the ACM, vol. 35, pp. 83-91, 1992.
Wu et al., “A Fast Algorithm for Multi-Pattern Searching” research paper, pp. 1-11, 1994.
Hutchings et al., “Assisting Network Intrusion Detection with Reconfigurable Hardware”,Proceedings of the ICEE FCCM'02, 2002.
Sidhu et al., “Fast Regular Expression Matching Using FPGAs”,Proceedings of IEEE FCCM, 2001.
Cho et al., “A Fast Regular Expression Indexing Engine”,In Proceedings of ICDE, 2002.
Dharmapurikar et al., “Deep Packet Inspection Using Parallel Bloom Filters”,Symposium on High Performance Interconnects, pp. 44-51, 2003.
Lockwood et al., “An Extensible, System-on-Programmable-Chip, Content Aware Internet Firewall”,MAPLD, 2003.

Affiliated with

Also associated with

Rating

Fast signature scan does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast signature scan, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast signature scan will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696112