×

System security approaches using sub-expression automata

  • US 20050278781A1
  • Filed: 06/14/2004
  • Published: 12/15/2005
  • Est. Priority Date: 06/14/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • splitting a regular expression that corresponds to a plurality of patterns into a plurality of sub-expressions;

    maintaining dependency relationships among a plurality of finite automata that correspond to said sub-expressions with initial state information and final state information of each of said finite automata;

    putting a plurality of data units through said finite automata in a sequence that is based on said dependency relationships, said initial state information, and said final state information;

    identifying a set of suspected data units out of said plurality of said data units, wherein the content of said set of said suspected data units collectively matches any of said plurality of said patterns; and

    performing an action based on the result of said identifying of said set of said suspected data units.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×