Patent ID: 7661138
Filing Date: 2010-02-09
Classification: G06F,H04L

Abstract:
1. A method comprising: compressing at least one state of a finite state automaton (FSA) stored in a memory to form compressed state information, the FSA including a set of states and defined state transitions for input characters; storing the compressed state information, the compressed state information including individual entries for the input characters which correspond with state transitions to a next state, and a single entry for two or more characters that correspond with state transitions to a common state; forming a virtual state including at least two sub-states associated with the single entry when a total number of the individual entries exceeds a particular threshold number where the compressed state information comprises the virtual state; searching context data corresponding to a possible network attack, using the compressed state information; where the compressing comprises compressing a spin state; and wherein the spin state includes a state which is statistically most frequented by the FSA.