System and methods for intrusion detection with dynamic window sizes
AssigneeThe Trustees of Columbia University in the City of New York
InventorsEleazar Eskin, Salvatore J. Stolfo
Life of this patent
Estimating the term…
Loading patent…
AssigneeThe Trustees of Columbia University in the City of New York
InventorsEleazar Eskin, Salvatore J. Stolfo
Estimating the term…
A system and methods of monitoring sequences of operations in a process running on a computer system. A probabilistic detection model is defined which is configured to determine a predictive probability of an occurrence of a final operation in the sequence of operations that is conditional on a calculated number of previous operations in the sequence of operations. The probabilistic detection model is trained from a plurality of predetermined sequences of operations to calculate the number of previous operations evaluated in the probabilistic detection model. The predictive probability for the final operation in the sequence of operations is determined by using the probabilistic detection model. If the predictive probability is below a predetermined threshold, the sequence of operations is identified as an intrusion. The probabilistic detection model may use sparse distribution trees to generate a model which determines the optimal number of previous operations to be evaluated (i.e., the window size) and position of wildcards. The system and methods may be used to monitor sequences of system calls, application function calls, and machine code instructions, for example.
A method for monitoring a sequence of operations during execution of a process on a computer system to detect an anomaly in said sequence of operations, comprising:
A method for monitoring a sequence of system calls performed during execution of a process on a computer system to detect an anomaly in said sequence of system calls, comprising:
A system for monitoring a sequence of operations performed during execution of a process on a computer system to detect an anomaly in said sequence of operations, comprising:
Dependencies are inferred from the claim text.