Fast signature scan

Details Fast signature scan Fast signature scan

2004-11-05

2008-11-18

Lee, Wilson (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C726S025000

Reexamination Certificate

active

07454418

ABSTRACT:
Systems and methods for scanning signatures in a string field. In one implementation, the invention provides a method for string signature scanning. The method includes processing one or more signatures into one or more formats, receiving a string field, translating the string field into one of the one or more formats of a signature database, identifying any string signatures included in the string field including scanning the string field for one or more fingerprints associated with string signatures, and outputting any identified string 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-4044190